百家姓赵钱孙李排序

河北工业大学计算机软件技术基础（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 #include

编号：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<<"请输入姓名:"<

for(i=0;i

cin>>a[i].name; // 取出所有名字对应的姓for(i=0;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

{

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

{

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

{

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

for(j=0;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

cout<

} // 输出排序的结果

二）创新设计

本程序包含calc.cpp、io.cpp、main.cpp和main.h四个文件

1.main.h文件清单

#include

#include

#include

using namespace std;