第04章_复杂信息的表示与处理技术总结.ppt

3.结构体数组的初始化 struct 结构体名 结构体数组名[数组大小]={结构体类型值列表}; struct Student huagong[50]={{1301,zhao,{1994,5,8},98}, {1302,qian,{1995,6,12},96}, {1303,sun,{1994,12,2},97} }; struct Student huagong[]={{1301,zhao,{1994,5,8},98}, {1302,qian,{1995,6,12},96}, {1303,sun,{1994,12,2},97}}; * 【例4-4】成绩统计。 使用结构体数组，保存一个班级（不超过100人）的三门课程的成绩。每个数组元素记录一个人的学号、姓名及高等数学、英语、程序设计等三门课程的成绩和平均成绩。每个人的信息从键盘输入，输入全0信息表示结束（以姓名为”0”作为判别依据），平均成绩自动计算，对成绩进行从大到小排序后输出。 【问题分析】 * 插入排序的算法 ①设待排序元素用数组A[i]表示，i=0,1,...,N-1； ②对i=1，N-1 //控制N-1次插入，每次插入的元素为A[i] ③ tmp=A[i] //把A[i]保存在临时变量tmp中 ④ 对j=i-1,i-2,...,0 //与前面i个元素比较 若tmpA[j]，则 //小于前面的元素， A[j+1]=A[j] //前面元素后移 否则 //不小于前面的元素 转⑤ ⑤ A[j]=tmp //放在当前j指位置 ⑥结束 //N-1次插入后结束 * 【算法描述】 ①定义相应的变量、数组，N=0； ②输入第N+1个人的信息（平均成绩不输入）； ③如果姓名是”0”，转⑥；否则，继续④； ④计算平均成绩； ⑤N=N+1； ⑥排序； ⑦通过循环，按数组的顺序输出每个人的信息。 ⑧结束。 * 【源程序】 #include iostream #includecstring using namespace std; //结构体的定义 struct Student //结构体Student { char number[10];//学号 char name[20]; //姓名 float score[3];//三门课程成绩 float average;//平均成绩 }; //注意最后的分号 * 4.3取有限值的特征的描述——枚举 性别的取值为{男，女} 方向的取值为{东，南，西，北} 星期的取值是{Sun, Mon,Tes, Wed,Thu, Fri,Sat} 表示？ 限制？ 运算？ * 1.枚举类型的定义 枚举类型的定义格式为： enum 枚举类型名{枚举常量表}; 枚举元素 enum Color{RED，YELLOW，BLUE，WHITE，BLACK}; enum Week{Sun,Mon,Tes,Wed,Thu,Fri,Sat}; enum Coin{PENNY=1,NICKEL=5,DIME=10,QUARTER=25 HALF_DOLLAR=50,DOLLAR=100}; enum Color{RED，YELLOW，BLUE=1，WHITE，BLACK}; enum Week{Sun=7,Mon=1,Tes,Wed,Thu,Fri,Sat}; * 注意，枚举常量实际是以标识符形式表示的整型量而不是字符串，或字面常量 enum Selection{ {A,B,C,D}; 错误 enumb Year={2015,2016,2017,2018,2019,2020};错 * 2.枚举变量的声明 enum 枚举类型名 枚举变量列表; enum COLOR background,foreground; Week begin,end; enum Week{Sun=7,Mon=1,Tes,Wed,Thu,Fri,Sat}begin,end; enum {Sun=7,Mon=1,Tes,Wed,Thu,Fri,Sat}begin,end; * 3.枚举变量的使用