24-100221-按百家姓對(duì)姓名排序最新

1、編號(hào)：24河北工業(yè)大學(xué)計(jì)算機(jī)軟件技術(shù)基礎(chǔ)（VC）課程設(shè)計(jì)報(bào)告學(xué)院 機(jī)械學(xué)院 班級(jí) 姓名_學(xué)號(hào)_成績(jī) _ _一、題目：按百家姓將姓名排序（24）二、設(shè)計(jì)思路1、總體設(shè)計(jì)1）分析程序的功能：本程序是為了實(shí)現(xiàn)按百家姓對(duì)姓名排序2)系統(tǒng)總體結(jié)構(gòu)：主要思路是： xingsort.cpp(按姓“趙、錢(qián)、孫、李”對(duì)姓名進(jìn)行排序)namesort,cpp(按名對(duì)姓名排序)main.cpp(主函數(shù)，輸入、輸出姓名，并對(duì)其他函數(shù)進(jìn)行調(diào)用a.h(頭文件，包括調(diào)用函數(shù)的聲明) 。2、各功能模塊的設(shè)計(jì)：主要由三功能模塊組成。具體是：(1)a.h:在其中聲明函數(shù)(2)main.cpp: 通過(guò)循環(huán)控制變量，對(duì)學(xué)生成績(jī)進(jìn)行輸

2、入和輸出，以及選擇結(jié)構(gòu)的使用,實(shí)現(xiàn)不同函數(shù)功能的調(diào)用。(3)xing.cpp:按姓進(jìn)行排序。(4)namesort.cpp:按名字進(jìn)行排序。3、設(shè)計(jì)中的主要困難及解決方案1）困難1：從字符串中取出第一個(gè)字按姓排序。解決方案：漢字在數(shù)組中存儲(chǔ)占兩個(gè)字節(jié)，把字符串的前兩個(gè)元素賦給一個(gè)數(shù)組，并把這個(gè)數(shù)組的最后一個(gè)元素賦為0，即可得到姓，然后即可按順序排列。2）困難2：對(duì)多文件的使用，即主函數(shù)和各個(gè)函數(shù)分別存放在不同的.cpp文件中。解決方案：在頭文件中進(jìn)行聲明，不能進(jìn)行賦值運(yùn)算，直接在主函數(shù)中進(jìn)行賦值。4、你所設(shè)計(jì)的程序最終完成的功能1）對(duì)輸入的姓名按百家姓進(jìn)行排序。2）準(zhǔn)備的測(cè)試數(shù)據(jù)如下：李麗 趙

3、括 孫福 趙冬梅趙國(guó)良趙雪趙迎專趙倩趙璐佳錢(qián)潮錢(qián)朋釗錢(qián)現(xiàn)沖錢(qián)心孫君嘯孫巍孫亞星李彧李福德李景洋李彥航運(yùn)行結(jié)果：三、程序清單(1)a.h文件清單: int getxing(char a);void xingsort(char name2010,char name_sort2010,int n,int &k1,int &k2,int &k3,int &k4);void namesort(char a2010,int m,int n);(2)main.cpp文件清單: # include<iostream.h> # include<string.h&

4、gt;# include<iomanip.h> # include"a.h"void main()const N=20;char xmN10;cout<<"請(qǐng)輸入20個(gè)姓名: "<<'n'for(int h=0;h<N;h+)cin.getline(xmh,10); /輸入姓名 char xm_sort2010;int i,k1,k2,k3,k4; xingsort(xm,xm_sort,20,k1,k2,k3,k4); /按姓名排序 if(k1>1)namesort(xm_sort,0,k

5、1);if(k2>1) namesort(xm_sort,k1,k1+k2); if(k3>1) namesort(xm_sort,k1+k2,k1+k2+k3); if(k4>1) namesort(xm_sort,k1+k2+k3,k1+k2+k3+k4); /按名對(duì)姓名排序 cout<<"排序后的結(jié)果:"<<'n'for(i=0;i<20;i+)cout<<xm_sorti<<'n' /輸出排好后的姓名(3)xing.cpp文件清單: # include<io

6、stream.h># include<string.h># include<iomanip.h>#include"a.h"void xingsort(char xm2010,char xm_sort2010,int n,int &k1,int &k2,int &k3,int &k4)int i,j,k;k1=0;k2=0;k3=0;k4=0;char xmsort12010,xmsort22010,xmsort32010,xmsort42010;char d3;for(i=0;i<20;i+)for(j=0

7、;j<2;j+)dj=xmij;dj='0' /把姓取出來(lái)if(strcmp(d,"趙")=0) k=1;else if(strcmp(d,"錢(qián)")=0) k=2;else if(strcmp(d,"孫")=0) k=3; else if(strcmp(d,"李")=0) k=4; /使相應(yīng)的姓對(duì)應(yīng)相應(yīng)的數(shù)字if(k=1)for(j=0;j<10;j+)xmsort1k1j=xmij;k1+; else if(k=2)for(j=0;j<10;j+)xmsort2k2j=xmij;

8、k2+; else if(k=3)for(j=0;j<10;j+)xmsort3k3j=xmij;k3+; else if(k=4)for(j=0;j<10;j+)xmsort4k4j=xmij;k4+; /把相應(yīng)的姓放進(jìn)對(duì)應(yīng)的數(shù)組，并對(duì)姓計(jì)數(shù) if(k1!=0)for(i=0;i<k1;i+)for(j=0;j<10;j+)xm_sortij=xmsort1ij;if(k2!=0) for(i=k1;i<k1+k2;i+)for(j=0;j<10;j+)xm_sortij=xmsort2i-k1j;if(k3!=0) for(i=k1+k2;i<k1

9、+k2+k3;i+)for(j=0;j<10;j+)xm_sortij=xmsort3i-k1-k2j;if(k4!=0) for(i=k1+k2+k3;i<k1+k2+k3+k4;i+)for(j=0;j<10;j+)xm_sortij=xmsort4i-k1-k2-k3j; /把各姓從數(shù)組里取出并按順序放進(jìn)新數(shù)組(4)namesort.cpp文件清單: # include<iostream.h># include<string.h># include<iomanip.h>#include"a.h"void namesort(char a2010,int m,int n)char d10;int i,j;for(i=m;i<n-1;i+)for(j=i+1;j<n;j+) if(strcmp(ai,aj)>0) strcpy(d,ai); strcpy(ai,aj); strcpy(aj,d); /對(duì)同姓的姓名進(jìn)行排序四、對(duì)該設(shè)計(jì)題目有何更完善的方案該程序功能比較齊全，在函