watermark.pptx

Size: px

Start display at page:

Download "watermark.pptx"

街媚皮
5 years ago
Views:

1 C Programming in Action 实战 5 结构体及应用 Chengdu university 1

2 有学生成绩登记表如下 : 其中 : 1 学号是长度为 12 的数字字符组成 ; 2 姓名最大长度 10 个字符 ; 3 性别最多允许 4 个字符 ; 4 年龄为整数 ; 学号姓名性别年龄 5 成绩包括三项 (C 语言英语数学 ), 均为整数, 总成绩允许有一位小数成绩 C 语言英语高数平均成绩刘子栋男童雨嘉女杨欣悦女王子濠男

3 要求 : 1 现某班有 N 名学生 ( 程序运行时,N 设定为某一确定值, 并显示在屏幕上以提示操作者 ) 2 用户分别依次输入 N 个学生的信息 3 平均成绩项应通过计算获得, 不从键盘输入 4 输入完成后, 给出操作菜单让用户选择操作, 菜单项如下 : 5 当用户正确选择反序字段后, 进一步请用户选择排序方向, 如下 : 6 此操作可以反复进行, 直到用户选择退出程序 3

4 程序处理的对象是学生, 由于每个学生有姓名性别等若干属性, 所以属于复杂的数据类型结构体每增加删减或查阅一个学生记录, 都需要处理这个学生的学号姓名性别年龄成绩等数据, 因此, 有必要把一个学生的这些数据定义成一个整体学生人数 N 固定数组使用数组作为连续存储单元, 每一个学生信息 4

5 通过实验可达到如下目标 : 进一步掌握数组的声明和使用掌握结构体的声明, 结构体变量的声明和赋值掌握结构体成员的访问掌握结构体数组的使用使用结构体处理复杂的数据结构 stu[0] stu[1]. stu[n-1] 5

6 1. 程序要求反复运行, 直到满足特定条件 ( 输入特定值 ) 退出可以通过无限循环同时设置监视哨的方式控制程序运行 while(1) 语句 ; ( 特定条件时 :return/exit()) for( ; ; ) 语句 ; ( 特定条件时 :return/exit()) 6

7 2. 学生结构体中嵌套另一个成绩结构体 : 学生对象包含学号姓名性别等属性, 因此应该定义为一个结构体同时, 其属性成绩包含 3 个科目的成绩 :C 语言英语高数, 故成绩属性为复合属性, 应考虑将其定义为一个结构体结构如下 : 存储学生信息的结构体学号 ; 姓名 ; 性别 ; 年龄 ; 学生成绩的结构体 ; 平均分 ; 存储学生成绩的结构体 C 语言 ; 英语 ; 高数 ; ; 7

8 3. 学生人数确定, 并且不会发生变化, 可以将人数定义为宏 ( 或者常量 ): #define 宏符号常量值 4. 使用数组存储学生 ( 结构体 ) 对象 : 学生信息结构体 [ 常量值 ]; 5. 功能模块 : 学生信息登记管理输入学生信息 InputStudent() 显示操作菜单 DisplayMenu() 设置排序方向 GetOrderDir() 排序操作 SortStudent() 显示学生信息 OutputStudent() 8

9 6. 用户输入程序与用户交互中有不少接收用户输入环节, 如 : 选择操作菜单项选择排序等, 考虑到用户可能输入出错, 并且可能多次出错, 所以也应该设置为无限循环, 当输入错误时, 给予适当提示, 并继续显示操作菜单, 直到用户选择一个正确的交互为止 7. 保护现场考虑到输入的学生没有排序字段 ( 按输入的顺序 ), 在排序后, 可能无法恢复最初的顺序如果希望能够保持或随时恢复原来的顺序, 可以 : 1 2 给学生结构体外加一个排序的属性或者将排序操作的结果放到新的数组中, 这种方式可以认为是保护现场本示例采用第 2 种方式 9

$S[0][4] 's' S[0][5] '\0' S[0][6] 为什么考虑长度为 LEN+1?$

10 8. 字符串处理 : 串结束符存储字符串类型数据时使用字符数组, 特别需要注意的是 : 为存储字符串分配空间时, 应在长度基础上加上结束标志符的存储空间一维字符数组 : char word[len+1] char name[7] = "Spades"; 'S' S[0][0] 'p' S[0][1] 'a' S[0][2] 'd' S[0][3] 'e' S[0][4] 's' S[0][5] '\0' S[0][6] 为什么考虑长度为 LEN+1? C 语言中, 系统自动地在每一个字符串的最后加入一个字符 \0, 作为字符串的结束标志 10

9. 排序操作经典排序算法 : 快速排序归并排序插入排序冒泡排序等 /** 选择排序算法 */ void selectionsort(int list[],int size) int i, j, index, current; for(i=size-1; i>0; i--) current = list[0]; index = 0; for(j=1; j<=i; j++)

11 9. 排序操作经典排序算法 : 快速排序归并排序插入排序冒泡排序等 /** 选择排序算法 */ void selectionsort(int list[],int size) int i, j, index, current; for(i=size-1; i>0; i--) current = list[0]; index = 0; for(j=1; j<=i; j++) if(list[j]>current) current = list[j]; index = j; if(index!=i) list[index] = list[i]; list[i] = current; /** 冒泡排序算法 */ //n 为数组 a 的元素个数 void bubble_sort(int a[],int n) int i,j,temp; for(j=0;j<n-1;j++) for(i=0;i<n-1-j;i++) // 数组元素大小按升序排列 if(a[i]>a[i+1]) temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; 11

12 项目需求知识点算法思想流程图 InputStudent() 函数开始项目实现项目扩展 i=0; 开始输入一个学生信息, 存入 stu[i]; i++; i < N? 定义宏结构体全局变量输入 N 个学生信息 : InputStudent() GetOrderDir() 函数开始输出菜单选项 : 1 升序 2 降序 0 返回复制数组 : stu[] 到 sorted[] InputStudent() 函数结束显示操作菜单 : DisplayMenu() 获取选项 choice choice=='0'? 提示错误接收用户输入的选项 dir = getche(); dir-'0'<0 dir-'0'>2? DisplayMenu() 函数开始输出菜单选项 : 接收用户输入的选项 choice = getche(); choice=='1' '2' 等排序字符 choice=='9'? 显示排序方向菜单 : GetOrderDir() dir=='0'? 排序操作 : SortStudent() 见下页 GetOrderDir() 函数结束提示错误 choice-'0'<0 choice-'0'>9? 显示学生信息 : OutputStudent() 略 DisplayMenu() 函数结束结束 12

13 SortStudent() 函数开始初始化变量 : int i=0, j=0, f=0; 结构体变量 :Student s; j < N-1? i = 0; j++; i < N-1-j? 是否交换的标识 : f = 0; choice == '1'? strcmp(sorted[i].id, sorted[i+1].id) > 0? f = 1; choice == '2'? strcmp(sorted[i].name, sorted[i+1].name) > 0?... choice == '8'? sorted[i].avg > sorted[i+1].avg? f = 1; f = 1; 输出 : 选项错误! f==1? s = sorted[i]; sorted[i] = sorted[i+1]; sorted[i+1] = s; i++; SortStudent() 函数结束 13

14 14

15 项目需求知识点算法思想流程图项目实现项目扩展 1. 如果对输入的字符长度 ( 如学号必须是 12 位数字构成 ) 类型 ( 成绩必须是整数 ) 范围 ( 成绩范围必须是之间 ) 等加以合法性验证, 该如何完善程序? 2. 如果要求可以根据学号姓名等不同信息进行查询, 并显示查询结果, 该如何完善程序? 3. 如果增加删除功能 ( 根据学号删除相应学生 ), 该如何完善程序? 4. 如果学生人数不确定, 即在程序运行时临时确定或根据操作人员实际输入确定该如何处理? 5. 一次处理完成, 退出程序后, 再次运行程序, 上一次输入的数据还在吗? 如果希望不再重新输入数据或者继续在上次处理的基础上操作, 该如何处理? 15

16 成都大学信息科学与技术学院 16

C++ 程序设计告别 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1

C++ 程序设计告别 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1 C++ 程序设计告别 OJ1 - 参考答案 MASTER 2019 年月 3 日 1 1 INPUTOUTPUT 1 InputOutput 题目描述用 cin 输入你的姓名 ( 没有空格 ) 和年龄 ( 整数 ), 并用 cout 输出输入输出符合以下范例输入 master 999 输出 I am master, 999 years old. 注意 "," 后面有一个空格,"." 结束,