案例八 歌曲排行榜.pptVIP

案例八 歌曲排行榜 本案例知识要点 排序算法的实现 函数的使用 结构体的使用 文件的操作 一、案例需求 案例描述 试编写一个程序，用户依照流行歌曲的人气调查表，将相关数据输入到计算机文件中，计算机按照人气指数将排名前十位的歌曲信息显示并存储到文件中。 案例效果图 歌曲排行榜案例效果如图所示。 歌曲排行榜的运行效果 功能说明 程序开始运行前，按照指定格式将歌曲的人气调查表的数据输入到文本文件中。 运行时用户输入该文件名，将文件导入，如果操作不正确，则会给出错误提示并要求其重新输入。 导入文件后，按照人气指数显示排名前十位的歌曲信息。 询问用户是否要将前十名的信息存入文件。 程序结束。 二、案例分析 本案例对导入的歌曲信息进行排序，并对排名为前十位的歌曲信息进行显示。 首先，在程序开始前需存在一个存有人气调查信息的文本文件，如图所示。 人气调查文件 将文件正确导入后，在对数据进行排序时采用的排序算法是选择排序算法，即在人气指数这一系列数组中选择最大的数放在排头，再在其余的数据中选择一个最大的数放在其次……按照这种方法一直排下去，直到剩下最后一个数为止。 歌曲的信息包括歌曲代码、歌曲名称、歌手、类别和人气指数这些项目，其中歌曲代码、歌曲名称、歌手和类别的数据类型为字符型数组，人气指数的数据类型为整型。当数据类型都为同一种数据类型的时候，可以建立数组来解决问题，而现有歌曲信息中包括的信息的数据类型是不相同的，为了解决这一问题，可以建立一个结构体。结构体是一种用户自定义的数据类型，它可以将不同数据类型的数据作为一个整体。本案例中定义了一个结构体数组，可以存储任意个歌曲的信息，读者可以根据需要进行设置。 用户可以将按照人气指数得到的排行榜前十位的歌曲信息保存在文件中，如图所示。 排行榜的前十位的歌曲信息 三、案例设计 结构体的设计 本案例设计了一个songs结构体如图所示。 其数据成员包括： char scode[5]; 用来存放歌曲的代码。 char sname[9]; 用来存放歌曲的名称。 char singer[7]; 用来存放歌手姓名。 char category[5]; 用来存放歌手演唱歌曲的类别。 int num; 用来存放歌手演唱歌曲的人气指数。 函数的设计 读入函数Read() 定义类型为空类型的无参函数Read()，用于实现从人气调查信息文件中将歌手人气指数信息读入songs结构体数组中。开始给出提示调用读入函数将 数据读入调用排序函数采 用选择法排序调用函数实现对排好 序的数据显示并存储图8-5 主程序流程图 在该函数中定义了一个文件指针fp指向用户输入的文件名fname，使用语句(fp = fopen(fname, r))==NULL判断指定文件是否存在；使用fgets函数将文件中的一行读入到内存中；使用memcpy函数读取内存中的指定宽度的字符，保存在对应的结构体数组中；由于歌手人气指数也是以字符型数据读入到内存中的，所以需将其转换为整型数据后存入结构体数组中，转换过程可以使用函数atoi(ch)实现。 排序函数Sort() 定义类型为空类型的无参函数Sort()，用于实现歌手人气指数的排序。 在该函数中使用了选择排序法，对读入结构体数组中的num数据成员的大小进行排序。 函数Write() 定义类型为空类型的无参函数Write()，用于实现对排序后的前十名进行显示，并保存在指定文件中。 主程序设计 主程序中实现了3个函数的一次调用。 五、案例总结与提高 案例总结 本案例在定义结构体类型的同时定义了结构体数组。 结构体和类的区别是默认情况下类的数据成员为私有类型，结构体的为公有数据成员。 本案例主要的难点是对结构体数据的排序算法的选择。在案例中，对结构体的数据采用的是选择算法。按照人气指数的高低进行排序，而结构体中的其他成员随着人气的不同，在排行榜中的位置也发生相应的改变。 案例提高 请修改程序，用类来代替结构体来实现。 在全面理解本案例中的排序算法的基础上，请修改程序，输入对应的歌曲名称，查询并输出其相应的信息。 第*页 共21页 目录 退出 目录 * 结构体songs 第*页 共21页 目录 退出 目录