百家姓赵钱孙李排序.doc

《百家姓赵钱孙李排序.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编号：24河北工业大学计算机软件技术基础（VC）课程设计报告学院电气班级生医姓名勇敢的心学号110888成绩__100____一、题目：按百家姓将姓名排序二、设计思路1、总体设计：1）分析程序的功能：本程序是为了给二十个名字先按百家姓的顺序排序，如果姓相同，再按名的正常汉字顺序排序。2）系统总体结构：此程序由以下几个模块组成:a.定义一个结构体，结构体所含的各成员及其数据类型；b.输入二十个人的姓名；c.取出所有名字所对应的姓、名字的第一个字、名字的第二个字；d.用从小到大的整数0、1、2、3分别赋值给这四个姓氏；e.经过比较四个数字的大小将四个姓排序；f.比较姓氏相同的姓名的大小

2、并排序；g.输出排好顺序的姓名。2、各功能模块的设计：1）定义一个结构体bjx，定义所需的变量并对结构体变量进行初始化；2）用for函数实现名字的输入；3）通过几个for函数取出所有名字所对应的姓、名字的第一个字、名字的第二个字；4）用for函数、if函数和和字符串比较函数把从小到大的整数0、1、2、3分别赋值给这四个姓氏；5）用for函数数组函数对姓名进行排序；6）用for函数输入排好序的姓名。3、设计中的主要困难及解决方案：1）由于平常学习没没有涉及到对汉字的程序设计，所以不会对汉字排序，在编写时遇到很大的困难，经过询问老师和同学，最后终于编好程序；2）根据提示知道如何对姓氏进

3、行比较，最后用第六章结构体方法解决啦对名字的比较及排序；3）在创新设计中不了解多文件的程序，经过学习实验课程P15页和询问老师同学后最终在同学的帮助下设计出来。4、你所设计的程序最终完成的功能：1）输入二十个姓氏为“赵”、“钱”、“孙”、“李”的姓名，输出该二十姓名的排序结果2）输入二十个姓名，得运行结果：输入的二十个姓名：第1页/共7页编号：24排序后的姓名：三、程序清单一）程序设计#include#include第1页/共7页编号：24constintn=20;structbjx{charxing[100];//姓charname[1

4、00];//姓名charming1[100];//名的第一个字charming2[100];//名的第二个字intxu[1];//姓的序号};voidmain(){bjxa[n],t;inti,j;cout<<"请输入姓名:"<>a[i].name;//取出所有名字对应的姓for(i=0;i

5、对应的名的第一个字for(i=0;i

6、].xu[0]=0;if(strcmp(a[i].xing,"钱")==0)a[i].xu[0]=1;if(strcmp(a[i].xing,"孙")==0)第1页/共7页编号：24a[i].xu[0]=2;if(strcmp(a[i].xing,"李")==0)a[i].xu[0]=3;}for(i=0;ia[j+1].xu[0]){t=a[j];a[j]=a[j+1];a[j+1]=t;}if(a[j].xu[0]==a[j+1].xu[0]){if(strcmp(a[j].ming1,a[

7、j+1].ming1)==1){t=a[j];a[j]=a[j+1];a[j+1]=t;}if(strcmp(a[j].ming1,a[j+1].ming1)==0)第1页/共7页编号：24{if(strcmp(a[j].ming2,a[j+1].ming2)==1){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}}//冒泡排序for(i=0;i