《高级语言程序设计第9章用户自定义数据类型.ppt》由会员分享，可在线阅读，更多相关《高级语言程序设计第9章用户自定义数据类型.ppt（35页珍藏版）》请在金锄头文库上搜索。
1、第第九九章章主要内容：l结构体类型l共用体类型l枚举类型l链表问题的提出：问题的提出：有一张学生的成绩表如下所示。100101 Li Fun M 18 87.5 Beijing100102 ZhangLi F 17 86 Xian100103 WangWu M 18 89 Dalian100104 ChenHua F 19 90 Shanghai100105 WuSong M 16 99 Shandong Num name sex age score addr如何表示和访问表中的数据？每一列同类型，可以用数组表示。但访问一个学生的记录时需访问几个不同的数组，很麻烦。需要将不同类型的数据组成一个
2、有机的整体，以便于引用。9.1 定义和使用结构体变量定义和使用结构体变量C语言用“结构体”把关系密切但类型不同的数据组织在一起,即封装起来，解决上述问题。结构体通常由不同数据类型的数据项组成，一般也称由不同成员组成，每个成员可以有不同的名字和数据类型。声明一个结构体类型的一般形式为：声明一个结构体类型的一般形式为： structstruct 结构体名 成员表列；如：如：structstruct student intint num;charchar name20;charchar sex; intint age;floatfloat score;charchar addr30; 结构体名类型名
3、成员名9.1 定义结构体类型变量定义结构体类型变量n可以采取以下可以采取以下3 3种方法定义结构体类型变量：种方法定义结构体类型变量：l(1)(1)先声明结构体类型再定义变量名先声明结构体类型再定义变量名 例如：例如：struct student student1, student2; | | | 结构体类型名 结构体变量名 定义了student1和student2为struct student类型的变量，即它们具有struct student类型的结构. student1100101 ZhangXin M 19 90.5 Shanghai100102 WangLi F 20 98 Beiji
4、ngstudent2(2)在声明类型的同时定义变量这种形式的定义的一般形式为: structstruct结构体名 成员表列 变量名表列； 例如：例如：struct student int num； char name20； char sex； int age； float score； char addr30； student1,student2; 它的作用与第一种方法相它的作用与第一种方法相同，即定义了两个同，即定义了两个structstruct student student 类型的变量类型的变量student1,student2student1,student2 (3) 直接定义结构体类
5、型变量其一般形式为: structstruct 成员表列 变量名表列；变量名表列；即不出现结构体名。关于结构体的几点说明：关于结构体的几点说明：(1)对结构体中的成员（即“域”），可以单独使用，它的作用与地位相当于普通变量。(2)成员名可以与程序中的变量名相同,二者不代表同一对象。(3)成员也可以是一个结构体变量。例如：例如：structstruct date date /*/*声明一个结构体类型声明一个结构体类型* */ / intint month; month; intint day; day; intint year; year; ; ; structstruct student st
6、udent intint numnum； charchar name20name20； charchar sexsex； intint ageage； floatfloat scorescore； structstruct datedate birthdaybirthday； /*birthday/*birthday是是structstruct date date类型类型* */ / char char addr30addr30； student1,student2;student1,student2; birthday addrNum name sex age Month day year
7、9.1.3 结构体变量的初始化和引用结构体变量的初始化和引用例例9.1 9.1 对结构体变量初始化对结构体变量初始化. .#include #include void mainvoid main（）（） structstruct student student long long intint num num； char name20;char name20; char sex char sex； char addr20char addr20； a=10101a=10101，LiLinLiLin，MM，123 Beijing Road123 Beijing Road； /* /* 对结构体变量
8、对结构体变量a a赋初值赋初值* */ / printf(No.:%ldprintf(No.:%ldnname:%snname:%snsex:%cnsex:%cnaddress:%snaddress:%snn， a.numa.num，a.namea.name，a.sexa.sex，a.addra.addr););结构体变量的引用结构体变量的引用引用结构体变量中成员的方式为结构体变量名结构体变量名. .成员名成员名例如，例如， student1.num表示student1变量中的num成员,即student1的num(学号)项。可以对变量的成员赋值,例如:student1.num=10010;
9、“.”是成员(分量)运算符,它在所有的运算符中优先级最高,因此可以把student1.num作为一个整体来看待。上面赋值语句的作用是将整数10010赋给student1变量中的成员num。 几点说明：几点说明：(1)不能将一个结构体变量作为一个整体进行输入和输出。 例如例如: : 已定义student1和student2为结构体变量并且它们已有值。 printf(%d,%s,%c,%d,%f,%n,student1); scanf（%d，s，c，d，f，s，student1）； (2) 如果成员本身又属一个结构体类型,则要用若干个成员运算符,一级一级地找到最低的一级的成员。只能对最低级的成员进
10、行赋值或存取以及运算。 例如例如: : 对上面定义的结构体变量student1, 可以这样访问各成员: student1.num student1.birthday.month注意：注意：注意：注意：不能用不能用不能用不能用student1.birthdaystudent1.birthdaystudent1.birthdaystudent1.birthday来访问来访问来访问来访问student1student1student1student1变量中的成员变量中的成员变量中的成员变量中的成员birthday,birthday,birthday,birthday,因为因为因为因为birthday
11、birthdaybirthdaybirthday本本本本身是一个结构体变量。身是一个结构体变量。身是一个结构体变量。身是一个结构体变量。 几点说明：几点说明：(3) 对结构体变量的成员可以像普通变量一样进行各种运算（根据其类型决定可以进行的运算）。例如：例如： student2.score=student1.score; sum=student1.score+student2.score; student1.age+; +student2.age;(4) 可以引用结构体变量成员的地址，也可以引用结构体变量的地址。例如：例如： scanf(%d，&student1.num); （输入studen
12、t1.num的值） printf(%o，student1）；（输出student1的首地址） 结构体变量的地址主要用作函数参数，传递结构体变量的地址。结构体变量的地址主要用作函数参数，传递结构体变量的地址。 几点说明：几点说明：5. C99标准允许对某一成员初始化，如： struct Student b=.name=“Zhang Fang”; 其它未被初始化的数值型成员置0，字符型成员置0，指针成员被系统初始化为NULL.6. 同类的结构体变量可以互相赋值，如： stu_1=stud2;例9.2 输入两个学生的学号、姓名和成绩，输出成绩较高的学生的信息。9.2 结构体数组结构体数组结构体数组：
13、结构体数组：每个元素都是一个结构体类型数据的数组。定义方法和定义结构体变量的方法相仿，只需说明其为数组即可。例如：struct studentint num;char name20;char sex;int age; float score;char addr30; ;structstruct student stu3; student stu3;以上定义了一个数组以上定义了一个数组stu，数组有个元素，均为，数组有个元素，均为struct student类型数据。类型数据。结构体数组的定义结构体数组的定义也可以直接定义一个结构体数组，例如例如： structstruct student st
14、udent intint num; num; stu3;stu3;或：或： strcutstrcut intint num; num; stu3;stu3;结构体数组的初始化与其他类型的数组一样，对结构体数组可以初始化。例如例如：structstruct student studentint num;char name20； char sex； int age； float score; char addr30； stustu2 21010110101，LiLinLiLin，MM，1818，87.587.5，103 103 BeijingRoadBeijingRoad，1010210102，Z
15、hang FunZhang Fun，MM，1919，9999，130 Shanghai Road130 Shanghai Road； 数组的初始化也可以用以下形式：struct student int num； ； structstruct student studentstrstr,； 即先声明结构体类型，然后定义数组为该结构体类型，在定义数组时初始化。例例9.3对候选人得票的统计程序。设有对候选人得票的统计程序。设有3个候选人，每次输入一个得票个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果。的候选人的名字，要求最后输出各人得票结果。#include #include s
16、truct person char name20;in count; leader3=“Li”,0,”Zhang”,0,”Fun”,0；void main() int i,j; char leader_name20; for(i=1;i=10;i+) scanf(“%s”,leader_name); for(j=0;j3;j+) if(strcmp(leader_name,leaderj.name)=0) leaderj.count+; printf(“n”); for(i=0;i3;i+) printf(“%5s:%dn”,leaderi.name,leaderi.count);9.3 结构
17、体指针结构体指针9.3.1 指向结构体变量的指针 一个结构体变量的起始地址就是这个结构体变量的指针。如果把一个结构体变量的地址存放在一个指针变量中，那么，这个指针变量就指向该结构体变量。例 9.5 通过指向结构体变量的指针变量输出结构体变量中成员的信息。9.3.2 指向结构体数组的指针指向结构体数组的指针可以用指针变量指向结构体数组的元素。 例9.6 有三个学生的信息，放在结构体数组中，要求输出全部学生的信息。9.3.3 用结构体变量和结构体变量的指针作函数用结构体变量和结构体变量的指针作函数参数参数l结构体变量的成员作参数l结构体变量做实参l指向结构体变量的指针作实参例9.7 输出平均成绩最
18、高的学生的信息共用体共用体类型数据结构类型数据结构问题的提出：一个学校人员的通用管理程序中，一般使用下列数据：1.编号；2.姓名；3.性别；4.年龄；5.职业；6.级别：学生：grade（取值：1、2、3、4） 教师：title（取值：教授、副教授、讲师、助教） 职员：post（校长、处长、科长、科员）这里grade、title、post虽然类型不同，但不同时出现。如何编写程序，分别输入和输出学生、教师和职员各人的信息？问题的分析：对于前面5个相同的数据，可以用结构体数据表示。而对于级别这个数据，则学生、教师和职员的数据虽然不同，但在程序中它们不会同时出现，就像日常使用的表格一样，对不同的人这
19、一项有不同的内容，在C语言中可以用共用体类型数据来表示，即一个存储空间来存储不同类型的数据。共用体变量的定义共用体变量的定义定义共用体类型变量的一般形式为：unionunion共用体名 成员表列 变量表列；例如：例如：union data union data int i； int i; char ch； 或或 char ch; float f； float f；a,b,c; ;union data a,b,c;共用体变量所占的内存长度等于最长的成员的长度。上面定义的“共用体”变量、各占个字节,而不是7个。共用体类型数据的特点1.只有先定义了共用体变量才能引用它，而且不能引用共用体变量，而只能
20、引用共用体变量中的成员。2.同一个内存段可以用来存放几种不同类型的成员，但在每一瞬时只能存放其中一种，而不是同时存放几种。3.共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员就失去作用。 4.共用体变量的地址和它的各成员的地址都是同一地址。共用体类型数据的特点5.不能对共用体变量名赋值，也不能企图引用变量名来得到一个值，又不能在定义共用体变量时对它初始化。6. 不能把共用体变量作为函数参数，也不能使函数带回共用体变量，但可以使用指向共用体变量的指针 7. 共用体类型可以出现在结构体类型定义中，也可以定义共用体数组。反之，结构体也可以出现在共用体类型定义中，数组也可以
21、作为共用体的成员。例：编写程序，分别输入和输出学生、教师和职例：编写程序，分别输入和输出学生、教师和职员各人的信息员各人的信息3 枚举类型枚举类型枚举：将变量的值一一列举出来，变量的值只限于列举出来的值的范围内。申明枚举类型用enumenum weekdaysun，mon，tue，wed，thu，fri，sat; 定义变量：enum weekday workday，week-day;enumsun，mon，tue，wed，thu，fri，satworkday；变量值只能是sun到sat之一 说明：(1)在编译中，对枚举元素按常量处理，故称枚举常量。它们不是变量，不能对它们赋值。 (2) 枚举元
22、素作为常量，它们是有值的，语言编译按定义时的顺序使它们的值为， (3) 枚举值可以用来作判断比较。 (4) 一个整数不能直接赋给一个枚举变量。 例子：从键盘输入一个今天是星期几的整数，程例子：从键盘输入一个今天是星期几的整数，程序输出与之对应的今天是星期几的英文字母序输出与之对应的今天是星期几的英文字母用用typedef定义类型定义类型用typedef声明新的类型名来代替已有的类型名l使用typedef有利于程序的通用与移植。1. 作业：作业：1.写几个函数，用结构体类型实现学生成绩管理: (1) 输入10个学生的信息（学号、姓名、性别和3门课的成绩）； (2)打印补考名单； (3)查找学生（输入要查找的学生的学号，输出其相关 的所有信息） (4)按三门课的总分由高到低对学生进行排序。 主函数输出相应的信息。2. 编写程序，分别输入和输出学生、教师和职员各人的信息（编号、姓名、性别（f或m）、年龄、职位（s或t）、分类（班级或职位）等信息，并查找输出教师中年龄最小的教师的信息。
