《C语言程序设计(第二版) 教学课件 ppt 作者 刘加海 朱云其第十一章 第十一章》由会员分享，可在线阅读，更多相关《C语言程序设计(第二版) 教学课件 ppt 作者 刘加海 朱云其第十一章 第十一章（28页珍藏版）》请在金锄头文库上搜索。
1、第11章,结构体及其应用,Company Logo,本章重点 结构体变量的定义、初始化 结构体变量的显示 结构体变量的查找 结构体变量的插入 结构体变量的删除 结构体变量的排序,Company Logo,本章难点 以结构体变量为参数的函数 结构体变量的读写格式 结构体变量在函数中的各种应用。,Company Logo,11.1结构体的基本概念,结构体类型是C语言的一种构造数据类型，它用于描述具有多个数据成员且每个数据成员具有不同数据类型的数据对象。例如，描写一个学生的基本情况，涉及到学号、姓名、性别、两门课的成绩，分别用int num;char name8;char sex;float sco
2、re2;表示。要描写这样一个由不同数据类型构成的对象，需要定义一个结构体类型。,11.1.1 结构体类型定义 结构体类型的定义格式如下： struct 结构体类型名 类型 数据类型成员名 1; 类型 数据类型成员名 2; 类型 数据类型成员名 3; 类型 数据类型成员名 n; ;,Company Logo,例如，要描写上述学生的基本情况，需定义的结构体类型如下： struct student int num ; char name8; char sex; float score2; ; 注意： 1）此定义仅仅是结构体类型的定义，它说明了结构体类型的构成情况，C语言并没有为之分配存储空间。 2）
3、结构体中的每个数据成员称为“分量”或“域”，它们并不是变量，在实际应用中还需定义结构体变量。,Company Logo,11.1.2 结构体变量的定义 当结构体类型定义完成后，就可以定义结构体变量。定义结构体变量的方法有两种，分别为结构体类型与结构体变量同时定义和分开定义。 1. 结构体类型与结构体变量同时定义 struct student int num ; char name8; char sex; float score2; stu;,Company Logo,2. 结构体类型与结构体变量分开定义 分开定义是指先定义结构体类型，再定义结构体变量。格式如下： struct 结构体类型名 结
4、构体变量表; 例如： struct student stu; 其中，stu是结构体类型student的实例或对象，称为结构体类型变量或结构体变量。,Company Logo,11.1.3 结构体变量占据的内存空间 定义了结构体变量（stu）之后，C编译程序自动为结构体变量的所有成员分配足够的内存，如图11.1所示。结构体变量所占的存储空间是结构体类型各成员所占空间之和。 在实际应用中，可用语句sizeof(struct student);测试结构体变量占用内存空间的 大小。,图11.1 结构体变量stu占用内存的情况,Company Logo,11.1.4 结构体变量对结构体成员的引用 通过圆
5、点（.）操作符可访问结构体中的成员。访问一个结构体成员的一般形式如下： 结构体变量名.成员名; 它表示结构体变量对具体成员的引用，以下代码把2001赋给结构体变量stu1的成员num： stu1.num=2001; 在屏幕上显示stu的成员num所含的学号值，应写为 printf(“%d“,stu.num); 同理，从键盘读入的语句是： scanf(“%d“,Company Logo,11.1.5 结构体变量的赋值 给结构体变量的赋值方法有三种：初始化；赋值；从键盘读入。 1）结构体变量可在声明时直接进行初始化。初始化数据应放在大括号中，并根据成员变量的声明次序排列，同时数据之间的类型应一致。
6、例如： struct student stu1=2001,“张华“,M,86.00,92.2; 或 struct student int num ; char name8; char sex; float score2; stu1=2001,“张华“,M,86.00,92.2;,Company Logo,【例11.1】 定义结构类型并定义它的变量，在声明时直接进行初始化，最后在终端中输出结构体变量各成员的值。,分析：初始化结构体变量stu1，在初始化时直接给各成员变量赋初值，在主程序中用printf直接输出结构体各成员变量的值。,编辑源程序代码11-1.c：,#include struct s
7、tudent int num ; char name8; char sex; float score2; stu1=2001,“张华“,M,86.00,92.2; int main( ) printf(“%dt%st%ct%ft%fn“,stu1.num,stu1.name,stu1.sex,stu1. score0, stu1.score1); return 0; ,编译程序11-1.c，编译成功后并运行程序，程序的输入/输出结果如下： 2001 张华 M 86.000000 92.199997,Company Logo,2）对结构体变量的数据成员成员进行逐个赋值。,【例11.2】 定义一个
8、结构体类型及结构体变量，逐个给结构体变量赋值，最后输出结构体变量的值。,分析：定义结构体类型student及结构体变量stu1，在程序中逐个给成员变量赋值，最后用printf直接输出结构体各成员变量的值。,编辑源程序代码11-2.c：,点击查看代码,Company Logo,3）可用单赋值语句把一个结构体变量的全部内容赋值给另一个同类结构体变量，而不必逐个成员地多次赋值。,【例11.3】 利用结构体变量存储，并在初始化时给成员变量赋值，把所有成员变量的值传递给另一个结构体变量，利用第二个结构体变量，在终端中输出结构体各成员变量的值。,分析：初始化结构体变量stu1，在初始化时直接给各成员变量赋
9、初值，在主程序中定义一个结构相同的结构体变量stu2，用单赋值语句把结构体变量stu1的全部内容赋值给第二个同类结构体变量stu2，最后用printf直接输出结构体变量stu2各成员变量的值。,Company Logo,编辑源程序代码11-3.c：,编译程序11-3.c，编译成功后并运行程序，程序的输入/输出结果如下： 2001 张华 M 86.000000 92.199997,点击查看代码,4）从键盘中逐个读入结构体数据成员。,【例11.4】 利用结构体变量存储，从键盘中逐个读入结构体数据成员，给成员变量赋值，在终端中输出结构体各成员变量的值。,分析：初始化结构体变量stu1，在初始化时并不
10、赋初值，在主程序中等待键盘输入，依次把键盘的输入赋值给结构体变量stu1的各成员变量，最后用printf直接输出结构体变量stu1各成员变量的值。,Company Logo,#include struct student int num ; char name8; char sex; float score2; stu1; int main( ) scanf(“%d%s%c%f%f“, ,编辑源程序代码11-4.c：,编译程序11-4.c，编译成功后并运行程序，程序的输入/输出结果如下： 2001 张华 M 86.00 92.2,2001 张华 0.000000 0.000000,Compan
11、y Logo,11.2 结构体类型的数组,结构体的最常见用法就是结构体数组（array of structures）。例如，描述一个班级的学生。用结构体类型中不同类型的成员变量描述学生的具体属性，用数组类型描述拥有相同属性的一个班级的学生情况，以便使用循环对数组元素进行统一处理，优化算法。,定义结构体数组时，必须先定义结构体，然后再定义该类结构体的数组。例如，定义前述结构体的数组时，可写成 struct student stu40; 或 struct student int num ; char name8; char sex; float score2; stu40;,Company Log
12、o,结构体数组的初始化与其他类型的数组类似。例如： struct student int num ; char name8; char sex; float score2; stu2=4001,“刘“,M,86.5,97.3, 4002,“张“,F,78.4,86.5;,【例11.5】 用结构体数组编写候选人得票统计程序。设有3个候选人，有10个选民，每个选民只能选一个候选人，不考虑弃权情况，要求最后输出每个候选人得票结果。,Company Logo,编辑源程序代码11-5.c：,点击查看代码,Company Logo,图11.2 流程图,Company Logo,11.3 结构体变量的输入/
13、输出与存储,像前一章所提到的，实际开发的很多结构化程序，会用到不少自定义的函数来实现特定的功能。因此，很多时候，结构体变量在程序中也是可以作为函数的参数使用。,【例11.6】 程序运行后显示一个选择菜单，有四个选项，一个选项为清空数据记录，第二个选项是增加通讯录的姓名、单位和电话等信息，第三个选项是显示记录，第四个选项是退出程序。由键盘输入结构体变量，结构体变量以二进制形式存入文件，请编写简单的通讯录程序。,Company Logo,编辑源程序代码11-6.c：,点击查看代码,Company Logo,图11.3 程序流程图,Company Logo,11.4 结构体变量查找与删除,【例11.
14、7】 编写简单的通讯录程序，在例11.6的基础上，增加查找记录与删除记录两个菜单项，程序的流程图如图11.4所示。,分析：程序运行后显示一个选择菜单，可以输入通讯录的姓名进行查找与删除。,图11.4 程序流程图,Company Logo,编辑源程序代码11-7.c：,点击查看代码,Company Logo,11.5 结构体变量的排序,【例11.8】 编写简单的通讯录程序，在例11.7的基础上，增加对结构体变量按姓名顺序进行排序的功能。程序运行后显示一个选择菜单，共有7个选项，增加排序记录的菜单项。,分析：常用排序方法可以分为冒泡排序与选择排序，选择排序的效率高。例如，对一整型数组进行排序，冒泡
15、排序与选择排序的函数如下。,Company Logo,冒泡排序函数如下：,void sort(int x ,int n) int i,j,k,t; for(i=0;ixj+1) t=xj; xj=xj+1; xj+1=t; ,Company Logo,选择排序函数如下：,void sort(int x ,int n) int i,j,k,t; for(i=0;ixk) k=j; if(k!=i) t=xi; xi=xk; xk=t; ,在程序中增加将结构体变量的值按姓名顺序进行排序的功能，程序的流程图如 图11.5所示。,Company Logo,编辑源程序代码11-8.c：,查看程序代码,图11.5 程序流程图,
