案例八+歌曲排行榜.ppt

《案例八+歌曲排行榜.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、案例八歌曲排行榜本案例知识要点排序算法的实现函数的使用结构体的使用文件的操作1一、案例需求案例描述试编写一个程序，用户依照流行歌曲的人气调查表，将相关数据输入到计算机文件中，计算机按照人气指数将排名前十位的歌曲信息显示并存储到文件中。案例效果图歌曲排行榜案例效果如图所示。2歌曲排行榜的运行效果3功能说明程序开始运行前，按照指定格式将歌曲的人气调查表的数据输入到文本文件中。运行时用户输入该文件名，将文件导入，如果操作不正确，则会给出错误提示并要求其重新输入。导入文件后，按照人气指数显示排名前十位的歌曲信息。询问用户是否要将前

2、十名的信息存入文件。程序结束。4二、案例分析本案例对导入的歌曲信息进行排序，并对排名为前十位的歌曲信息进行显示。首先，在程序开始前需存在一个存有人气调查信息的文本文件，如图所示。5人气调查文件6将文件正确导入后，在对数据进行排序时采用的排序算法是选择排序算法，即在人气指数这一系列数组中选择最大的数放在排头，再在其余的数据中选择一个最大的数放在其次……按照这种方法一直排下去，直到剩下最后一个数为止。歌曲的信息包括歌曲代码、歌曲名称、歌手、类别和人气指数这些项目，其中歌曲代码、歌曲名称、歌手和类别的数据类型为字符型数组，人气指

3、数的数据类型为整型。当数据类型都为同一种数据类型的时候，可以建立数组来解决问题，而现有歌曲信息中包括的信息的数据类型是不相同的，为了解决这一问题，可以建立一个结构体。结构体是一种用户自定义的数据类型，它可以将不同数据类型的数据作为一个整体。本案例中定义了一个结构体数组，可以存储任意个歌曲的信息，读者可以根据需要进行设置。用户可以将按照人气指数得到的排行榜前十位的歌曲信息保存在文件中，如图所示。7排行榜的前十位的歌曲信息8三、案例设计结构体的设计本案例设计了一个songs结构体如图所示。结构体songs9其数据成员包括：ch

4、arscode[5];用来存放歌曲的代码。charsname[9];用来存放歌曲的名称。charsinger[7];用来存放歌手姓名。charcategory[5];用来存放歌手演唱歌曲的类别。intnum;用来存放歌手演唱歌曲的人气指数。10函数的设计读入函数Read()定义类型为空类型的无参函数Read()，用于实现从人气调查信息文件中将歌手人气指数信息读入songs结构体数组中。开始给出提示调用读入函数将数据读入调用排序函数采用选择法排序调用函数实现对排好序的数据显示并存储图8-5主程序流程图在该函数中定义了一个文件

5、指针fp指向用户输入的文件名fname，使用语句(fp=fopen(fname,"r"))==NULL判断指定文件是否存在；使用fgets函数将文件中的一行读入到内存中；使用memcpy函数读取内存中的指定宽度的字符，保存在对应的结构体数组中；由于歌手人气指数也是以字符型数据读入到内存中的，所以需将其转换为整型数据后存入结构体数组中，转换过程可以使用函数atoi(ch)实现。11排序函数Sort()定义类型为空类型的无参函数Sort()，用于实现歌手人气指数的排序。在该函数中使用了选择排序法，对读入结构体数组中的num数据

6、成员的大小进行排序。函数Write()定义类型为空类型的无参函数Write()，用于实现对排序后的前十名进行显示，并保存在指定文件中。12主程序设计主程序中实现了3个函数的一次调用。13141516171819五、案例总结与提高案例总结本案例在定义结构体类型的同时定义了结构体数组。结构体和类的区别是默认情况下类的数据成员为私有类型，结构体的为公有数据成员。本案例主要的难点是对结构体数据的排序算法的选择。在案例中，对结构体的数据采用的是选择算法。按照人气指数的高低进行排序，而结构体中的其他成员随着人气的不同，在排行榜中的位置

7、也发生相应的改变。20案例提高请修改程序，用类来代替结构体来实现。在全面理解本案例中的排序算法的基础上，请修改程序，输入对应的歌曲名称，查询并输出其相应的信息。21