数据结构域算法设计-34按百家姓将姓名排序 教案

《数据结构域算法设计-34按百家姓将姓名排序 教案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编号：34河北工业大学计算机软件技术基础（VC）课程设计报告学院工科部班级电信C1118姓名张雪琳学号115532成绩____一、题目：按百家姓将姓名排序（34）二、设计思路1、总体设计1）分析程序的功能：本程序是为了实现按百家姓对姓名排序，姓相同再按名的正常汉字顺序排序。2)系统总体结构：主要思路是：（1）程序采用模块组成，用函数调用的声明对其程序姓名输入、输出，及其它函数进行调用。（2）按姓“赵、钱、孙、李”对姓名进行排序。（3）按名对姓名排序。2、各功能模块的设计主要有三功能模块组成。具体是：（1）头文件中声明函

2、数。（2）通过循环控制变量，对学生成绩进行输入和输出，以及选择结构的使用,实现不同函数功能的调用。（3）按姓进行排序。（4）按名字进行排序。3、设计中的主要困难及解决方案1）困难1：从字符串中取出第一个字按姓排序。第8页/共8页编号：34解决方案：汉字在数组中存储占两个字节，把字符串的前两个元素赋给一个数组，并把这个数组的最后一个元素赋为’’，即可得到姓，然后即可按顺序排列。2）困难2：对多文件的使用，即主函数和各个函数分别存放在不同的.cpp文件中。解决方案：在头文件中进行声明，不能进行赋值运算，直接在主函数中进

3、行赋值。4、所设计的程序最终完成的结果1）输入20个姓名，并对输入的的姓名按百家姓进行排序。2）准备的数据：李丽赵括孙福赵冬梅赵国良赵雪赵迎专赵倩赵璐佳钱潮钱朋钊钱现冲钱心孙君啸孙巍孙亚星李彧李福德第8页/共8页编号：34李景洋李彦航运行结果：三、程序清单(1）main函数//主函数voidmain(){constintN=20;charm[N][10];cout<<"input"<

4、line(m[i],10);//调用sort函数对姓名进行排序sort(m);//输出20个人的姓名循环输出for(i=0;i

5、])break;}第8页/共8页编号：34//结束函数执行，返回到main函数中returni;}int是函数返回值的类型，Compare函数是根据传过来的姓判断他在char*p[4]={"赵","钱","孙","李"};里的位置，如果是赵返回0，钱返回1等排序，然后依据int类型的整数比较哪个在前哪个在后(3)sort函数的函数定义voidsort(charxm[][10]){//将20个姓名进行排序inti,j;chart[10];for(i=0;i<19;i++)for(j=0;j<19-i;j++){//比较姓

6、的顺序如果顺序与数组离得顺序一样就不操作，否则互换位置if(compare(xm[j])-compare(xm[j+1])>0){//两个字符串的互换strcpy(t,xm[j]);strcpy(xm[j],xm[j+1]);strcpy(xm[j+1],t);第8页/共8页编号：34}if(compare(xm[j])-compare(xm[j+1])==0){//两个字符串的比较if(strcmp(xm[j],xm[j+1])>0){//两个字符窜的互换strcpy(t,xm[j]);strcpy(xm[j],xm

7、[j+1]);strcpy(xm[j+1],t);}}}cout<<"排序后的结果"<#includea.h文件清单intcompare(char*name);第8页/共8页编号：34voidsort(charxm[][10])对姓名输入时，由于教多，将输入的姓名存入某个word文档中，运行时将文档中的存储的姓名粘贴到输入处

8、即可，运行时的“粘贴”命令如下图，单击打开菜单。四、对该设计题目有何更完善的方案1、对自己完成程序进行自我评价。我的程序及时的并较好的完成了任务中规定的设计内容，在程序编译中函数调用比较成功，且运行正确。2、对课题提出更完善的方案将百家姓按顺序存放在一个文件夹中，姓与姓之间有一个相同的符号隔开，方便文件指针查找，如赵，钱，孙，李，