Chap 9 结构 9.1 构建学生信息库 9.2 计算学生平均成绩 9.3 学生成绩排序 9.4 修改学生成绩.

Presentation on theme: "Chap 9 结构 9.1 构建学生信息库 9.2 计算学生平均成绩 9.3 学生成绩排序 9.4 修改学生成绩."— Presentation transcript:

1 Chap 9 结构 9.1 构建学生信息库 9.2 计算学生平均成绩 9.3 学生成绩排序 9.4 修改学生成绩

2 本章要点 什么是结构？结构与数组有什么差别？ 有几种结构的定义形式，它们之间有什么不同？ 什么是结构的嵌套？
什么是结构变量和结构成员变量？如何引用结构成员变量？ 结构变量如何作为函数参数使用？ 什么是结构数组？如何定义和使用结构数组？ 什么是结构指针？它如何实现对结构分量的操作？ 结构指针是如何作为函数的参数的？

3 9.1 构建学生信息库 程序解析 结构的概念与定义 结构的嵌套定义

4 程序解析 例9-1 构建学生信息库 假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩，且最多需要处理50名学生的数据。 构建学生信息库，实现学生基本信息的建立、查询和输出功能。 （源程序参见教材例9-1）

5 9.1.1 程序解析 主函数main：主界面功能控制 函数new_student：新建学生信息
程序解析 主函数main：主界面功能控制 函数new_student：新建学生信息 函数search_student：查询学生信息 函数output_student：输出学生信息 main() new_student() search_student() output_student()

6 9.1.1 程序解析 程序首部定义了结构类型struct student，其中的成员分别代表学生的基本信息
程序解析 程序首部定义了结构类型struct student，其中的成员分别代表学生的基本信息 struct student{ int num; /* 学号 */ char name[10]; /* 姓名 */ int computer, english, math; /* 三门课程成绩 */ double average; /* 个人平均成绩 */ }; 主函数中定义的结构数组students中每一个数组元素就是一个结构变量，对应一名学生 struct student students[50];

7 9.1.1 程序解析 全局变量Count用于计数当前学生总数 三个自定义函数的参数之一都是结构数组。
程序解析 全局变量Count用于计数当前学生总数 三个自定义函数的参数之一都是结构数组。 void new_student(struct student students[ ] ); void search_student(struct student students[ ], int num); void output_student(struct student students[ ]); 结构数组名作为函数实参实际上与普通数组名作函数参数是一样的，就是将数组首地址传递给函数形参。

8 9.1.2 结构的概念与定义 使用结构来表示学生信息：
结构的概念与定义 结构与数组： 都是构造类型，是多个变量的集合 数组成员类型相同，结构成员类型不同 使用结构来表示学生信息： struct student{ int num; /* 学号 */ char name[10]; /* 姓名 */ int computer, english, math; /* 三门课程成绩 */ double average; /* 个人平均成绩 */ }; 结构是C语言中一种新的构造数据类型，它能够把有内在联系的不同类型的数据统一成一个整体，使它们相互关联 结构又是变量的集合，可以按照对基本数据类型的操作方法单独使用其变量成员。

9 关键字struct和它后面的结构名一起组成一个新的数据类型名 结构的定义以分号结束，C语言中把结构的定义看作是一条语句
结构的概念与定义 结构类型定义的一般形式为： struct 结构名 { 类型名 结构成员名1； 类型名 结构成员名2；    类型名 结构成员名n； }; 关键字struct和它后面的结构名一起组成一个新的数据类型名 结构的定义以分号结束，C语言中把结构的定义看作是一条语句

10 9.1.2 结构的概念与定义 { float x; float y; }; 例如，平面坐标结构： struct point
结构的概念与定义 例如，平面坐标结构： struct point { float x; float y; }; 虽然x、y的类型相同，也可以用数组的方式表示，但采用结构进行描述，更贴近事物本质，从而增加了程序的可读性，使程序更易理解 结构比较适合用于描述具有多个属性的实体或对象

11 9.1.3 结构的嵌套定义 在我们的实际生活中，一个较大的实体可能由多个成员构成，而这些成员中有些又有可能是由一些更小的成员构成。
结构的嵌套定义 在我们的实际生活中，一个较大的实体可能由多个成员构成，而这些成员中有些又有可能是由一些更小的成员构成。 在学生信息中可以再增加一项：“通信地址”，它又可以再划分为：城市、街道、门牌号、邮政编码。 学号 姓名 通信地址 计算机 英语 数学 平均成绩 城市 街道 门牌号 邮编

12 9.1.3 结构的嵌套定义 由此，我们可以对其结构类型进行如下重新定义：
结构的嵌套定义 由此，我们可以对其结构类型进行如下重新定义： struct address{ char city[10]; char street[20]; int code; int zip; }; struct nest_student{ int num; char name[10]; struct address addr; int computer, english, math; double average; }; 在定义嵌套的结构类型时，必须先定义成员的结构类型，再定义主结构类型。

13 9.2 计算学生平均成绩 程序解析 结构变量的定义和初始化 结构变量的使用

14 程序解析 例9-2 输入n个学生的成绩信息，计算并输出每个学生的个人平均成绩。 计算平均成绩：结构变量作为函数参数

15 9.2.1 程序解析 int main(void) { 为什么s1.name前面没有“&”
程序解析 double count_average(struct student s) { return (s.math + s.english + s.computer) / 3.0; } int main(void) { int i, n; struct student s1; /* 定义结构变量 */ printf("Input n: "); scanf("%d", &n); printf("Input the student’s number, name and course scores\n”); for(i = 1; i <= n; i++){ printf("No.%d: ", i); scanf("%d%s%d%d%d",&s1.num,s1.name,&s1.math,&s1.english,&s1.computer); s1.average = count_average (s1); printf("num:%d, name:%s, average:%.2lf\n", s1.num, s1.name, s1.average); } return 0; 为什么s1.name前面没有“&”

16 9.2.2结构变量的定义和初始化 在Ｃ语言中定义结构变量的方式有三种： 1.单独定义：先定义一个结构类型，再定义一个具有这种结构类型的变量
struct student{ int num; /* 学号 */ char name[10]; /* 姓名 */ int computer, english, math; /* 三门课程成绩 */ double average; /* 个人平均成绩 */ }; struct student s1,s2;

17 9.2.2结构变量的定义和初始化 2. 混合定义：在定义结构类型的同时定义结构变量 3. 无类型名定义：在定义结构变量时省略结构名
struct student{ int num; /* 学号 */ char name[10]; /* 姓名 */ int computer, english, math; /* 三门课程成绩 */ double average; /* 个人平均成绩 */ }s1, s2; 3. 无类型名定义：在定义结构变量时省略结构名 struct { } s1, s2;

18 9.2.2结构变量的定义和初始化 结构变量的初始化 struct student s1 = {101, "Zhang", 78, 87, 85};

19 9.2.3 结构变量的使用 1. 结构变量成员的引用 在C语言中，使用结构成员操作符“.”来引用结构成员，格式为：
结构变量的使用 1. 结构变量成员的引用 在C语言中，使用结构成员操作符“.”来引用结构成员，格式为： 结构变量名 . 结构成员名 s1.num = 101; strcpy(s1.name, "Zhang"); nest_s1.addr.zip = ;

20 结构变量的使用 2. 结构变量的整体赋值 具有相同类型的结构变量可以直接赋值。赋值时，将赋值符号右边结构变量的每一个成员的值都赋给了左边结构变量中相应的成员。 struct student s1 = {101, "Zhang", 78, 87, 85}, s2; s2 = s1;

21 9.2.3 结构变量的使用 3. 结构变量作为函数参数 如果一个C程序的规模较大，功能较多，必然需要以函数的形式进行功能模块的划分和实现
结构变量的使用 3. 结构变量作为函数参数 如果一个C程序的规模较大，功能较多，必然需要以函数的形式进行功能模块的划分和实现 如果程序中含有结构数据，则就可能需要用结构变量作为函数的参数或返回值，以在函数间传递数据。 例9-2中： double count_average( struct student s ) main：s1.average = count_average ( s1 ); 特点：可以传递多个数据且参数形式较简单 缺点：对于成员较多的大型结构，参数传递时所进行的结构数据复制使得效率较低

22 9.3 学生成绩排序 程序解析 结构数组操作

23 9.3.1 程序解析 例9-3 输入n（n<50）个学生的成绩信息，按照学生的个人平均成绩从高到低输出他们的信息。
程序解析 例9-3 输入n（n<50）个学生的成绩信息，按照学生的个人平均成绩从高到低输出他们的信息。 struct student students[50], temp; /* 定义结构数组 */ double count_average(struct student s); /* 例9-2中的函数,计算平均成绩 */ /* 输入 */ … students[i].average = count_average( students[i] );

24 9.3.1 程序解析 /* 结构数组排序，选择排序法 */ for( i = 0; i < n-1; i++ ){
程序解析 /* 结构数组排序，选择排序法 */ for( i = 0; i < n-1; i++ ){ index = i; for (j = i+1; j <n; j++ ) if (students[j].average > students[index].average) /* 比较平均成绩*/ index = j; temp = students[index]; /* 交换数组元素 */ students[index] = students[i]; students[i] = temp; } /* 输出排序后的信息 */ printf("num\t name\t average\n"); for (i = 0; i < n; i++ ) printf("%d\t%s\t %.2lf\n", students[i].num, students[i].name, students[i].average);

25 9.3.2 结构数组操作 一个结构变量只能表示一个实体的信息，如果有许多相同类型的实体，就需要使用结构数组。
结构数组操作 一个结构变量只能表示一个实体的信息，如果有许多相同类型的实体，就需要使用结构数组。 结构数组是结构与数组的结合，与普通数组的不同之处在于每个数组元素都是一个结构类型的变量。

26 9.3.2 结构数组操作 结构数组的定义方法与结构变量类似 struct student students[50];
结构数组操作 结构数组的定义方法与结构变量类似 struct student students[50]; 结构数组students，它有50个数组元素，从students[0]到students[49]，每个数组元素都是一个结构类型struct student的变量

27 结构数组操作 结构数组的初始化 struct student students[50] = { { 101,"zhang", 76, 85, 78 }, {102, "wang", 83, 92, 86} }; students[0] 101 Zhang 76 85 78 students[1] 102 Wang 83 92 86 … students[9]

28 9.3.2 结构数组操作 结构数组元素的成员引用 ，其格式为： 结构数组名[下标] . 结构成员名 使用方法与同类型的变量完全相同：
结构数组操作 结构数组元素的成员引用 ，其格式为： 结构数组名[下标] . 结构成员名 使用方法与同类型的变量完全相同： students[i].num = 101; strcpy(students[i].name, "zhang"); students[i] = students[k]

29 9.4 修改学生成绩 程序解析 结构指针的概念 结构指针作为函数参数

30 9.4.1程序解析 例9-4 输入n(n<50)个学生的成绩信息，再输入一个学生的学号、课程以及成绩，在自定义函数中修改该学生指定课程的成绩。 int main(void) { int course, i, n, num, pos, score; struct student students[50]; /* 定义结构数组 */ … /* 输入n个学生信息 */ … /* 输入待修改学生信息 */ /*调用函数，修改学生成绩*/ pos = update_score(students, n, num, course, score); … /*输出修改后的学生信息*/ ... }

31 9.4.1程序解析 /* 自定义函数，修改学生成绩 */
int update_score(struct student *p, int n, int num, int course, int score) { int i,pos; for(i = 0; i < n; i++, p++) /* 按学号查找 */ if(p->num == num) break; if(i < n) /* 找到，修改成绩 */ switch(course){ case 1: p->math = score; break; case 2: p->english = score; break; case 3: p->computer = score; break; } pos = i; /* 被修改学生在数组中的下标 */ else /* 无此学号 */ pos = -1; return pos;

32 9.4.2结构指针的概念 指针可以指向任何一种变量，而结构变量也是C语言中的一种合法变量，因此，指针也可以指向结构变量，这就是结构指针。
结构指针就是指向结构类型变量的指针

33 9.4.2结构指针的概念 struct student s1 = {101, "zhang", 78, 87, 85}, *p;
p = &s1; P 101 zhang 78 87 85

34 9.4.2结构指针的概念 结构指针的使用 (1) 用*p访问结构成员。如: (*p).num = 101;
(2) 用指向运算符“->”访问指针指向的结构成员。如： p->num = 101; 当p指向结构变量s1时，下面三条语句的效果是一样的： s1.num = 101; (*p).num = 101; p->num = 101;

35 9.4.3结构指针作为函数参数 结构指针的操作是非常灵活的，如果将结构指针作为函数的参数，可以完成比基本类型指针更为复杂的操作。 例9-4
main: pos = update_score(students, n, num, course, score); 自定义函数： int update_score(struct student *p, int n, int num, int course, int score) 函数update_score运行完毕返回主函数后，主函数中的结构数组students中的值已被修改

36 9.4.3结构指针作为函数参数 在例9-1中，结构数组名students作为函数参数时，其实质就是结构指针作为函数参数，因为数组名代表数组的首地址。 void new_student(struct student students[ ] ); void search_student(struct student students[ ], int num); void output_student(struct student students[ ]); 与结构变量作为函数参数相比，用结构指针作为函数参数的效率更高，因而是更佳的选择。

37 本章总结 结构的概念与定义（含嵌套结构） 结构变量 结构数组 结构指针 能够根据实际情况合理定义结构 能够使用结构变量与结构数组进行熟练编程
掌握结构指针的操作，并应用于函数参数传递 结构的概念与定义（含嵌套结构） 结构变量 定义 初始化 使用（成员引用、相互赋值、作为函数参数） 结构数组 定义、初始化、结构数组成员引用 结构指针 概念 结构指针操作 结构指针作为函数参数