百家姓赵钱孙李排序

河北工业大学计算机软件技术基础（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）输入二十个姓名，得运行结果：输入的二十个姓名：

三、程序清单

一）程序设计

#in elude #in elude const int n=20; struct bjx

{

k^y to continue

A 胤长书多卓民然幫博虎 匡屠膑丽爭奏

可世浩磊玉海子俪照亜 赵钱孙孙钱赵赵李孙■ ■''

n

n

-胤卓博长书 可匡姜玉俪艰博丽世照»

-赵赵赵赵

y

n

a 民

虎s i 赵钱钱钱钱钱孙孙孙孙孙李李PF

char xin g[100]; // 姓

char name[100]; // 姓名

char mi ng1[100]; // 名的第一个字

char min g2[100]; // 名的第二个字

int xu[1]; // 姓的序号

}；

void mai n()

{

bjx a[n ],t;

int i,j;

coutvv"请输入姓名:"<

for(i=0;i< n;i++)

cin >>a[i]. name; //取出所有名字对应的姓for(i=0;i< n;i++)

{

a[i].xi ng[0]=a[i]. name[0];

a[i].xi ng[1]=a[i]. name[1];

for(j=2;j<100;j++)

a[i].xi ng[j]=O;

} // 取出所有名字对应的名的第一个字

for(i=0;i< n;i++)

{

a[i].mi ng1[0]=a[i]. name[2];

a[i].mi ng1[1]=a[i]. name[3];

for(j=2;j<100;j++)

a[i].mi ng1[j]=0;

} // 取出所有名字对应的名的第二个字for(i=0;i< n;i++)

{

a[i].mi ng2[0]=a[i]. name[4];

a[i].m in g2[1]=a[i]. name[5];

for(j=2;j<100;j++)

a[i].mi ng2[j]=0;

} // 得到姓的序号

for(i=0;i< n;i++)

{

if(strcmp(a[i].xi ng," 赵")==0)

a[i].xu[O]=O;

if(strcmp(a[i].x in g," 钱")==0)

a[i].xu[0]=1;

if(strcmp(a[i].x in g," 孙")==0)

a[i].xu[0]=2;

if(strcmp(a[i].x in g," 李")==0)

a[i].xu[0]=3;

}

for(i=0;i< n-1;i++)

for(j=0;jv 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].m in g1,a[j+1].m in g1)==1) { t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

if(strcmp(a[j].m in g1,a[j+1].m in g1)==0) if(strcmp(a[j].m in g2,a[j+1].m in g2)==1) {

t=a[j];

a[j]=a[j+1];