百家姓赵钱孙李排序.doc

河北工业大学计算机软件技术基础（VC）课程设计报告 学院电气 班级生医 姓名 勇敢的心学号 110888成绩 __100 ____ 一、题目： 按百家姓将姓名排序 二、设计思路 1、总体设计： 1）分析程序的功能：本程序是为了给二十个名字先按百家姓的顺序排序，如果姓相同，再按名的正常汉字顺序排序。 2）系统总体结构：此程序由以下几个模块组成: a.定义一个结构体，结构体所含的各成员及其数据类型； b.输入二十个人的姓名； c.取出所有名字所对应的姓、名字的第一个字、名字的第二个字； d.用从小到大的整数0、1、2、3分别赋值给这四个姓氏； e.经过比较四个数字的大小将四个姓排序； f.比较姓氏相同的姓名的大小并排序； g.输出排好顺序的姓名。 2、各功能模块的设计： 1）定义一个结构体bjx，定义所需的变量并对结构体变量进行初始化； 2）用for函数实现名字的输入； 3）通过几个for函数取出所有名字所对应的姓、名字的第一个字、名字的第二个字； 4）用for函数、if函数和和字符串比较函数把从小到大的整数0、1、2、3分别赋值给这四个姓氏； 5）用for函数数组函数对姓名进行排序； 6）用for函数输入排好序的姓名。 3、设计中的主要困难及解决方案： 1）由于平常学习没没有涉及到对汉字的程序设计，所以不会对汉字排序，在编写时遇到很大的困难，经过询问老师和同学，最后终于编好程序； 2）根据提示知道如何对姓氏进行比较，最后用第六章结构体方法解决啦对名字的比较及排序； 3）在创新设计中不了解多文件的程序，经过学习实验课程P15页和询问老师同学后最终在同学的帮助下设计出来。 4、你所设计的程序最终完成的功能： 1）输入二十个姓氏为“赵”、“钱”、“孙”、“李”的姓名，输出该二十姓名的排序结果 2）输入二十个姓名，得运行结果： 输入的二十个姓名： 排序后的姓名： 三、程序清单 一）程序设计 #include iostream.h #include string.h const int n=20; struct bjx { char xing[100]; //姓 char name[100]; //姓名 char ming1[100]; //名的第一个字 char ming2[100]; //名的第二个字 int xu[1]; //姓的序号 }; void main() { bjx a[n],t; int i,j; cout请输入姓名:endl; // 输入所有名字 for(i=0;in;i++) cina[i].name; // 取出所有名字对应的姓 for(i=0;in;i++) { a[i].xing[0]=a[i].name[0]; a[i].xing[1]=a[i].name[1]; for(j=2;j100;j++) a[i].xing[j]=0; } // 取出所有名字对应的名的第一个字 for(i=0;in;i++) { a[i].ming1[0]=a[i].name[2]; a[i].ming1[1]=a[i].name[3]; for(j=2;j100;j++) a[i].ming1[j]=0; } // 取出所有名字对应的名的第二个字 for(i=0;in;i++) { a[i].ming2[0]=a[i].name[4]; a[i].ming2[1]=a[i].name[5]; for(j=2;j100;j++) a[i].ming2[j]=0; } // 得到姓的序号 for(i=0;in;i++) { if(strcmp(a[i].xing,赵)==0) a[i].xu[0]=0; if(strcmp(a[i].xing,钱)==0) a[i].xu[0]=1; if(strcmp(a[i].xing,孙)==0) a[i].xu[0]=2; if(strcmp(a[i].xing,李)==0) a[i].xu[0]=3; } for(i=0;in-1;i++) for(j=0;jn-1-i;j++) { if(a[j].xu[0]a[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[j+1].ming1)==1) { t=a[j]; a[j]=a[j+1];