习题课(三)(结构)PPT课件

1、1,习题课（三） Chap 9 结构,9.1 构建手机通讯录 9.2 结构变量 9.3 结构数组 9.4 结构指针,2,本章要点,什么是结构？结构与数组有什么差别？ 有几种结构的定义形式，它们之间有什么不同？ 什么是结构的嵌套？ 什么是结构变量和结构成员变量，如何引用结构成员变量？ 结构变量如何作为函数参数使用？ 什么是结构数组，如何定义和使用结构数组？ 什么是结构指针，它如何实现对结构分量的操作？ 结构指针是如何作为函数的参数的,3,9.1 构建手机通讯录,9.1.1 程序解析 9.1.2 结构的概念与定义 9.1.3 结构的嵌套定义,4,9.1.2 结构的概念与定义,使用结构来表示通讯录信

2、息： struct friends_list char name10; /*姓名*/ int age; /*年龄*/ char telephone13; /*联系电话*/ ; 结构：构造数据类型，把有内在联系的不同类型的数据统一成一个整体，使它们相互关联,结构是一种类型 结构变量又是成员变量的集合，可以单独使用其成员 结构变量friend：对应一个联系人 struct friends_list friend; 结构数组friends：每个元素就是一个结构变量，对应一个联系人 struct friends_list friends50,5,结构的定义,结构类型定义的一般形式为： struct 结

3、构名 类型名 结构成员名1； 类型名 结构成员名2； 类型名 结构成员名n；,结构的定义以分号结束，被看作一条语句,关键字struct和它后面的结构名一起组成一个新的数据类型名,6,结构定义示例,定义平面坐标结构： struct point double x; double y; ; 虽然x、y的类型相同，也可以用数组的方式表示，但采用结构体描述整体性更强，增加了程序的可读性，使程序更清晰,7,9.1.3 结构的嵌套定义,在实际生活中，一个较大的实体可能由多个成员构成，而这些成员中有些又有可能是由一些更小的成员构成的实体。 在手机通讯录中，增加“通信地址,8,结构的嵌套定义,struct ad

4、dress char city10; char street20; int code; int zip;,struct nest_friendslist char name10; int age; struct address addr; char telephone13;,在定义嵌套的结构类型时，必须先定义成员的结构类型，再定义主结构类型,9,9.2 结构变量,9.2.1 结构变量的定义和初始化 9.2.2 结构变量的使用,10,9.2.1结构变量的定义和初始化,三种定义结构变量的方式： 1.单独定义 先定义结构类型，再定义具有这种结构类型的变量 struct friends_list ch

5、ar name10; /* 姓名 */ int age; /* 年龄 */ char telephone13; /* 联系电话 */ ; struct friends_list friend1, friend2,11,结构变量的定义,2. 混合定义 在定义结构体类型的同时定义结构体变量 struct friends_list char name10; int age; char telephone13; friend1, friend2; 3. 无类型名定义 在定义结构体变量时省略结构体名 struct char name10; int age; char telephone13; frien

6、d1, friend2,12,结构变量的初始化,struct friends_list friend1 = Zhang, 26,name age telephone,13,9.2.2 结构变量的访问,1. 结构变量成员的访问 结构变量名 .结构成员名 friend1.age = 26; strcpy(, Zhang San); nest_friend.addr.zip,14,例9-2 计算实发工资,在一个职工工资管理系统中，工资项目包括编号、姓名、基本工资、奖金、保险、实发工资。 输入一个正整数n，再输入n个职工的前5项信息，计算并输出每位

7、职工的实发工资。 实发工资 = 基本工资+奖金保险,15,例9-2 源程序,include struct employee int num; char name20; float jbgz, jj, bx, sfgz; ; int main(void) int i, n; struct employee e; printf(请输入职工人数n: ); scanf(%d,请输入职工人数n: 1 请输入第1个职工的信息：102 Zhong 2200.5 800 85.2 编号:102 姓名:Zhong 实发工资:2915.30,16,结构变量的使用整体赋值,2. 结构变量的整体赋值 具有相同类型的结

8、构变量可以直接赋值。 将赋值符号右边结构变量的每一个成员的值都赋给了左边结构变量中相应的成员。 struct friends_list char name10; int age; char telephone13; friend1 = Zhang,26, , friend2; friend2 = friend1,17,结构变量的使用函数参数,3. 结构变量作为函数参数 当程序的规模较大，功能较多时，需要以函数的形式进行功能模块的划分和实现； 如果在函数间传递结构数据，则需用结构变量作为函数的参数或返回值,18,例9-3 结构变量做为函数参数,改写例9-2，要求使用

9、结构变量作为函数参数。 定义一个用于计算实发工资的函数： float count_sfgz(struct employee m) return m.jbgz + m.jj - m.bx; 再将主函数main中的语句： e.sfgz = e.jbgz + e.jj - e.bx; 改为： e.sfgz = count_sfgz(e,19,一个结构变量只能表示一个实体的信息，如果有许多相同类型的实体，就需要使用结构数组。 结构数组是结构与数组的结合，与普通数组的不同之处在于每个数组元素都是一个结构类型的数据，包括各个成员项,9.3 结构数组,20,结构数组的定义方法与结构变量相同 struct f

10、riends_list char name10; int age; char telephone13; friends10; 结构数组friends，它有10个数组元素，从friends0到friends9，每个数组元素都是结构类型struct friends_list,9.3 结构数组,21,结构数组的初始化,struct friends_list friends10 = zhang san, 26, Li Si, 30,22,结构数组元素,结构数组元素的成员引用 结构体数组名下标 . 结构体成员名 使用方法与同类型的变量完全相同 fr

11、iends5.age = 26; strcpy(,Zhang San); friends4 = friends1,23,例9-4 结构数组排序,输入并保存10个学生的信息，计算并输出平均分，再按照从高分到低分的顺序输出他们的信息。 #include struct student int num; char name20; int score; ; struct student stud10; /* 定义结构数组 *,24,例9-4 源程序,int main(void) int i, j, index, sum = 0; struct student temp; /*

12、输入10个学生的记录，并累加成绩 */ for(i = 0; i 10; i+) printf(No %d: , i+1); scanf(%d%s%d,25,9.4 结构指针,9.4.1 结构指针的概念 9.4.2 结构指针作为函数参数,26,9.4.1结构指针的概念,结构指针：指向结构类型变量的指针 例9-1定义的结构类型 struct friends_list struct friends_list friend1 = zhang, 26, 88018445; struct friends_list *p; p =,27,结构指针的使用,1) 用*p访问结构成员 (*p).age = 36

13、; (2) 用指向运算符“-”访问指针指向的结构成员。 p-age = 36; 当p =,28,9.4.2 结构指针作为函数参数,当结构指针作为函数的参数时，执行效率高，可以完成比基本类型指针更为复杂的操作。 例9-5 输入10个学生的学号、姓名和成绩，输出学生的成绩等级和不及格人数。 每个学生的记录包括学号、姓名、成绩和等级 要求定义和调用函数set_grade根据学生成绩设置等级，并统计不及格人数 等级设置： A ：85100；B：7084；C：6069；D：059,29,例9-5 源程序,define N 10 struct student int num; char name20; i

14、nt score; char grade; ; int main(void) struct student stuN, *ptr; ptr = stu; /* 输入 略 */ count = set_grade( ptr );,int set_grade(struct student * p) int i, n = 0; for(i = 0; i score = 85) p-grade = A; else if(p-score = 70) p-grade = B; else if(p-score = 60) p-grade = C; else p-grade = D; n+; return n

15、;,调用set_grade返回主函数后，主函数中结构数组stu的元素的grade成员已经被赋值,30,例9-1 说明,例9-1中，结构数组名friends作为函数参数时，其实质就是结构指针作为函数参数，因为数组名代表数组的首地址。因此，结构数组名与结构指针变量都可以做为函数的参数。 与结构变量作为函数参数相比，用结构指针作为函数参数的效率更高，因而是更佳的选择,31,9.1.1 程序解析,例9-1 构建简单的手机通讯录 联系人的基本信息：姓名、年龄和联系电话 最多容纳50名联系人的信息 具有新建和查询功能,32,程序解析源程序,include #include /*手机通讯录结构定义*/ st

16、ruct friends_list char name10; /* 姓名 */ int age; /* 年龄 */ char telephone13; /* 联系电话 */ ; int Count = 0; /* 全局变量记录当前联系人总数 */ void new_friend(struct friends_list friends ); void search_friend(struct friends_list friends , char *name,33,源程序,int main(void) int choice; char name10; struct friends_list fr

17、iends50; /* 包含50个人的通讯录 */ do printf(手机通讯录功能选项：1:新建 2:查询 0:退出n); printf(请选择功能：); scanf(%d,34,源程序,*新建联系人*/ void new_friend(struct friends_list friends ) struct friends_list f; if(Count = 50) printf(通讯录已满!n); return; printf(请输入新联系人的姓名:); scanf(%s, ); printf(请输入新联系人的年龄:); scanf(%d,35,源程序,*查询联系人*/

18、void search_friend(struct friends_list friends , char *name) int i, flag = 0; if(Count = 0) printf(通讯录是空的!n); return; for(i = 0; i Count; i+) if(strcmp(name, ) = 0) /* 找到联系人*/ flag=1; break; if(flag) printf(姓名: %st, ); printf(年龄: %dt, friendsi.age); printf(电话: %sn, friendsi.telephone); else printf(无此联系人!);,36,程