34按百家姓将姓名排序.docVIP

河北工业大学计算机软件技术基础（VC）课程设计报告 学院 工科部 班级 电信C1118 姓名 张雪琳学号 115532 成绩____ 一、题目： 按百家姓将姓名排序（34） 二、设计思路 1、总体设计 1）分析程序的功能： 本程序是为了实现按百家姓对姓名排序，姓相同再按名的正常汉字顺序排序。 2)系统总体结构： 主要思路是： 程序采用模块组成，用函数调用的声明对其程序姓名输入、输出，及其它函数进行调用。 按姓“赵、钱、孙、李”对姓名进行排序。 按名对姓名排序。 2、各功能模块的设计 主要有三功能模块组成。具体是： （1）头文件中声明函数。 （2）通过循环控制变量，对学生成绩进行输入和输出，以及选择结构的使用,实现不同函数功能的调用。 （3）按姓进行排序。 （4）按名字进行排序。 3、设计中的主要困难及解决方案 1）困难1：从字符串中取出第一个字按姓排序。 解决方案：汉字在数组中存储占两个字节，把字符串的前两个元素赋给一个数组，并把这个数组的最后一个元素赋为’\0’，即可得到姓，然后即可按顺序排列。 2）困难2：对多文件的使用，即主函数和各个函数分别存放在不同的.cpp文件中。 解决方案：在头文件中进行声明，不能进行赋值运算，直接在主函数中进行赋值。 4、所设计的程序最终完成的结果 1） 输入20个姓名，并对输入的的姓名按百家姓进行排序。 2）准备的数据： 李丽 赵括 孙福 赵冬梅 赵国良 赵雪 赵迎专 赵倩 赵璐佳 钱潮 钱朋钊 钱现冲 钱心 孙君啸 孙巍 孙亚星 李彧 李福德 李景洋 李彦航 运行结果： 三、程序清单 (1）main函数 //主函数 void main() { const int N=20; char m[N][10]; coutinputNstring:endl; for(int i=0;iN;i++) //输入20个人的姓名 cin.getline(m[i],10); //调用sort函数对姓名进行排序 sort(m); //输出20个人的姓名循环输出 for(i=0;iN;i++) { coutm[i]endl; } } 输入、输出都是循环的函数，调用函数sort实现姓名排序 (2)copare函数 //函数定义 int compare(char *name) { //输出信息 char *p[4]={赵,钱,孙,李}; int i; for(i=0;i4;i++) { //将相应的姓对应相应的整数 if(name[0]==p[i][0]name[1]==p[i][1]) break; } //结束函数执行，返回到main函数中 return i; } int是函数返回值的类型，Compare函数是根据传过来的姓判断他在char *p[4]= {赵,钱,孙,李};里的位置，如果是赵返回0，钱返回1等排序，然后依据int类型的整数比较哪个在前哪个在后 (3)sort函数的 函数定义 void sort(char xm[][10]) { //将20个姓名进行排序 int i,j; char t[10]; for(i=0;i19;i++) for(j=0;j19-i;j++) { //比较姓的顺序如果顺序与数组离得顺序一样就不操作， 否则互换位置 if(compare(xm[j])-compare(xm[j+1])0) { //两个字符串的互换 strcpy(t,xm[j]); strcpy(xm[j],xm[j+1]); strcpy(xm[j+1],t); } if(compare(xm[j])-compare(xm[j+1])==0) { // 两个字符串的比较 if(strcmp(xm[j],xm[j+1])0) { // 两个字符窜的互换 strcpy(t,xm[j]); strcpy(xm[j],xm[j+1]); strcpy(xm[j+1],t); } } } cout排序后的结果endl; } 对输入的的20个名字冒泡排序，调用compare函数，比较姓的位置，把姓在按百家姓排序 (4)文件清