百家姓赵钱孙李排序

河北工业大学计算机软件技术基础（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>编号：24 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;i<n;i++)cin>>a[i].name; // 取出所有名字对应的姓for(i=0;i<n;i++){a[i].xing[0]=a[i].name[0];a[i].xing[1]=a[i].name[1];for(j=2;j<100;j++)a[i].xing[j]=0;编号：24 } // 取出所有名字对应的名的第一个字for(i=0;i<n;i++){a[i].ming1[0]=a[i].name[2];a[i].ming1[1]=a[i].name[3];for(j=2;j<100;j++)a[i].ming1[j]=0;} // 取出所有名字对应的名的第二个字for(i=0;i<n;i++){a[i].ming2[0]=a[i].name[4];a[i].ming2[1]=a[i].name[5];for(j=2;j<100;j++)a[i].ming2[j]=0;} // 得到姓的序号for(i=0;i<n;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)编号：24 a[i].xu[0]=2;if(strcmp(a[i].xing,"李")==0)a[i].xu[0]=3;}for(i=0;i<n-1;i++)for(j=0;j<n-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];a[j+1]=t;}if(strcmp(a[j].ming1,a[j+1].ming1)==0)编号：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<n;i++)cout<<a[i].name<<endl;} // 输出排序的结果二）创新设计本程序包含calc.cpp、io.cpp、main.cpp和main.h四个文件1.main.h文件清单#include <iostream>#include <string>#include <fstream>using namespace std;编号：24struct bjx{char xing[100],name[100];int xu;};extern int n; // 总共的名字数extern bjx a[1000],t; // 每个名字的结构extern char xingOrder[1000][10]; // 所有姓的顺序extern int nXing; // 所有姓的个数int getXu(char* xing); // 得到姓的序号void inputOrder(); // 输入所有姓的顺序void input(); // 输入所有名字void sort(); // 排序名字void output(); // 输出void main();2.main.cpp文件清单#include "main.h"int n;bjx a[1000],t;char xingOrder[1000][10];int nXing;编号：24 void main() // 主函数{inputOrder();input();sort();output();}3.calc.cpp文件清单#include "main.h"int getXu(char* xing){int i;for ( i = 0; i < nXing; ++i) // 依次对比所有姓，得到姓的序号{if (strcmp(xingOrder[i], xing) == 0)return i;}return nXing; // 没找到，这个名字放到最后}void sort(){int i,j;// 进行冒泡排序for(i=0;i<n-1;i++)for(j=0;j<n-1-i;j++){// 先比较序号；序号相同的话，则比较名字的字符串if(a[j].xu>a[j+1].xu || (a[j].xu==a[j+1].xu && strcmp(a[j].name,a[j+1].name)>0)){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}4.io.cpp文件清单#include "main.h"void output(){int i;for(i=0;i<n;i++) // 输出所有名字cout<<a[i].name<<endl;}void input(){int i;ifstream inf("in.txt");inf >> n; // 读取名字个数for(i=0;i<n;i++) {inf>>a[i].name; // 读取所有名字strncpy(a[i].xing, a[i].name, 2); // 取出来姓a[i].xu = getXu(a[i].xing); // 得到姓的序号}}void inputOrder(){int i;ifstream inf("order.txt");inf >> nXing; // 所有姓的个数for (i = 0; i < nXing; ++i) { // 输入所有姓的顺序inf >> xingOrder[i];}}四、对该设计题目有何更完善的方案编号：241、对自己完成程序进行自我评价：本人通过不断查资料，向老师请教，让同学指点，又通过自己的深入思考，最终所编写成功，程序准确，结构清晰明了。

2、对课题提出更完善的方案：五、收获及心得体会1、通过本次课程设计，自己在哪些方面的能力有所提高。

通过本次课程设计，我的自学能力，深入思考的能力，钻研的能力和自己的毅力都有不同程度的提高。

2、收获和心得体会。

开始的时候有很强烈的畏难情绪，但在老师和同学的帮助下逐渐生出了挑战和坚持的决心和毅力，最终完成了这项工程。

至于收获，首先我对C语言这门课程有了更深的理解，对它所涵盖的知识有了更深的了解；其次，这短短七天的努力让我感受到了老师的耐心和睿智，以及同学之间互相帮助的宝贵友谊和合作精神；最后，自己也更明白，万事开头难，坚持终会成功！如果有机会，我希望在大学期间能多进行这样的锻炼。

日期：2011年6月22日第1页/共7页。