chap09_结构1.ppt

1、Chap 9 结构,9.1 构建手机通讯录 9.2 结构变量 9.3 结构数组 9.4 结构指针,本章要点,什么是结构？结构与数组有什么差别？ 有几种结构的定义形式，它们之间有什么不同？ 什么是结构的嵌套？ 什么是结构变量和结构成员变量，如何引用结构成员变量？ 结构变量如何作为函数参数使用？ 什么是结构数组，如何定义和使用结构数组？ 什么是结构指针，它如何实现对结构分量的操作？ 结构指针是如何作为函数的参数的？,9.1 构建手机通讯录,9.1.1 程序解析 9.1.2 结构的概念与定义 9.1.3 结构的嵌套定义,9.1.1 程序解析,例9-1 构建简单的手机通讯录 联系人的基本信息：姓名、年

2、龄和联系电话 最多容纳50名联系人的信息 具有新建和查询功能,9.1.1 程序解析程序结构,程序结构 主函数main：程序的总体控制 函数new_friend：新建联系人功能 函数search_friend：查询联系人功能,main(),new_friend(),search_friend(),程序解析数据类型/变量,数据类型/变量 结构类型struct friends_list：在程序首部定义，其中的成员分别代表联系人的基本信息 struct friends_list char name10; /* 姓名 */ int age; /* 年龄 */ char telephone13; /* 联

3、系电话 */ ; 结构数组friends：每个元素就是一个结构变量，对应一个联系人 struct friends_list friends50;,程序解析全局变量/函数参数,全局变量Count：记录当前的联系人总数 函数new_friend和search_friend的参数之一是结构数组： void new_friend(struct friends_list friends ); void search_friend(struct friends_list friends , char *name); 结构数组名作为函数实参与普通数组名作函数参数一样，将数组首地址传递给函数形参,程序解析源程

4、序,#include #include /*手机通讯录结构定义*/ struct 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);,源程序,int main(void) int choice;

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

6、联系人的年龄:); scanf(%d, ,源程序,/*查询联系人*/ 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, frie

7、ndsi.age); printf(电话: %sn, friendsi.telephone); else printf(无此联系人!); ,9.1.2 结构的概念与定义,使用结构来表示通讯录信息： struct friends_list char name10; /*姓名*/ int age; /*年龄*/ char telephone13; /*联系电话*/ ; 结构：构造数据类型，把有内在联系的不同类型的数据统一成一个整体，使它们相互关联 结构又是变量的集合，可以单独使用其成员,结构的定义,结构类型定义的一般形式为： struct 结构名 类型名 结构成员名1； 类型名 结构成员名2； 类

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

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

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

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

12、,例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,结构变量的使用整体赋值,2. 结构变量的整体赋值 具有相同类型的结构变量可以直接赋值。 将赋值符号右边结构变量的每一个成员

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

14、at 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);,一个结构变量只能表示一个实体的信息，如果有许多相同类型的实体，就需要使用结构数组。 结构数组是结构与数组的结合，与普通数组的不同之处在于每个数组元素都是一个结构类型的数据，包括各个成员项。,9.3 结构数组,结构数组的定义方法与结构变量相同 struct friends_list char name10; int age; c

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

16、hang San); friends4 = friends1;,例9-4 结构数组排序,输入并保存10个学生的信息，计算并输出平均分，再按照从高分到低分的顺序输出他们的信息。 #include struct student int num; char name20; int score; ; struct student stud10; /* 定义结构数组 */,例9-4 源程序,int main(void) int i, j, index, sum = 0; struct student temp; /* 输入10个学生的记录，并累加成绩 */ for(i = 0; i 10; i+) pr

17、intf(No %d: , i+1); scanf(%d%s%d, ,9.4 结构指针,9.4.1 结构指针的概念 9.4.2 结构指针作为函数参数,9.4.1结构指针的概念,结构指针：指向结构类型变量的指针 例9-1定义的结构类型 struct friends_list struct friends_list friend1 = zhang, 26, 88018445; struct friends_list *p; p = ,结构指针的使用,(1) 用*p访问结构成员 (*p).age = 36; (2) 用指向运算符“-”访问指针指向的结构成员。 p-age = 36; 当p = ,9.

18、4.2 结构指针作为函数参数,当结构指针作为函数的参数时，执行效率高，可以完成比基本类型指针更为复杂的操作。 例9-5 输入10个学生的学号、姓名和成绩，输出学生的成绩等级和不及格人数。 每个学生的记录包括学号、姓名、成绩和等级 要求定义和调用函数set_grade根据学生成绩设置等级，并统计不及格人数 等级设置： A ：85100；B：7084；C：6069；D：059,例9-5 源程序,#define N 10 struct student int num; char name20; int 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-g