第5章 自定义数据类型C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2 2C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学目目 录录u结构体类型结构体类型u共用体类型共用体类型u枚举类型枚举类型u类型定义类型定义C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3 3C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学3结构体类型结构体类型l结构体的概念结构体的概念l结构体类型的定义结构体类型的定义l结构体变量的定义结构体变量的定义l结构体变量的初始化和引用结构体变量的初始化和引用l结构体数组结构体数组l结构体与函数结构体与函数l链表链表C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4 4C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学5.1.1 5.1.1 结构体的概念结构体的概念 一一个个学学生生的的信信息息有有学学号号、姓姓名名、性性别别、年年龄龄、住址住址、成绩成绩等。等。 一一个个教教师师的的信信息息有有职职工工编编号号、姓姓名名、性性别别、年年龄龄、职称职称、工资工资等。等。 如何描述这些类型不同的相关数据？如何描述这些类型不同的相关数据？结构体结构体结构体结构体一种构造类型数据一种构造类型数据 结构体结构体由若干不同类型的数据项组成，由若干不同类型的数据项组成， 构成结构体的各个数据项称为构成结构体的各个数据项称为结构体成员结构体成员。 C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理5 5C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct struct 结构体名结构体名 数据类型成员名数据类型成员名1 1； 数据类型成员名数据类型成员名2 2； ： 数据类型成员名数据类型成员名n n； ； 在大括号中的内容也称为在大括号中的内容也称为“成员说明列表成员说明列表” ” 。 在结构体中包含若干个不同数据类型的在结构体中包含若干个不同数据类型的结构体结构体成员成员，从而使这些数据项组合起来反映某一个信息。，从而使这些数据项组合起来反映某一个信息。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理6 6C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct 结构体类型名结构体类型名 数据类型成员名数据类型成员名1； 数据类型成员名数据类型成员名2； ： 数据类型成员名数据类型成员名n； 结构体类型名是用户定义的任何一个有效的标结构体类型名是用户定义的任何一个有效的标识符，它的作用就如同任何一个基本类型名，利用识符，它的作用就如同任何一个基本类型名，利用它能够定义具有该结构类型的变量或函数；它能够定义具有该结构类型的变量或函数；5.1.2 5.1.2 结构体类型的定义结构体类型的定义结构体类型定义的形式结构体类型定义的形式: :定义结构体类定义结构体类型的关键字型的关键字, ,不不能省略能省略注意分号不要省略注意分号不要省略C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7 7C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct student char id7; /长度为7的字符数组id，表示学号 char name10; /长度为10的字符数组name，表示学号 float score; /单精度实数类型score，表示入学分数 ; /注意分号不要省略例：用结构体类型来描述学生的学籍信息（学号、例：用结构体类型来描述学生的学籍信息（学号、姓名和入学分数）姓名和入学分数）C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理8 8C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学结构体类型的特点总结如下：结构体类型的特点总结如下： （1 1）结构体类型是用户自行构造的。）结构体类型是用户自行构造的。（2 2）它由若干不同的基本数据类型的数据构成。）它由若干不同的基本数据类型的数据构成。（3 3）它属于）它属于C+C+语言的一种数据类型，与整型、实型语言的一种数据类型，与整型、实型相当。因此，定义它时不分配空间，只有用它定义变相当。因此，定义它时不分配空间，只有用它定义变量时才分配空间。量时才分配空间。 C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理9 9C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学5.1.3 结构体变量的定义一、一、一、一、先定义结构体类型再定义变量名先定义结构体类型再定义变量名先定义结构体类型再定义变量名先定义结构体类型再定义变量名这是这是C+C+语言中定义结构体类型变量最常见语言中定义结构体类型变量最常见的方式，一般语法格式如下：的方式，一般语法格式如下：struct struct 结构体类型名结构体类型名 成员说明列表；成员说明列表； ；structstruct 结构体类型名结构体类型名 变量名；变量名；在C+中,一般可以省略C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1010C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct student char id7; char name10; float score; ; struct student st1,st2;例：定义描述学生的学籍信息（学号、姓名和入学例：定义描述学生的学籍信息（学号、姓名和入学分数）的变量分数）的变量在C+中,一般写成: student st1,st2;C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1111C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学二、在声明类型的同时定义变量二、在声明类型的同时定义变量二、在声明类型的同时定义变量二、在声明类型的同时定义变量struct struct 结构体名结构体名 成员说明列表；成员说明列表； 变量名表列；变量名表列；struct student char id7; char name20; float score; st1,st2; 5.1.3 结构体变量的定义C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1212C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学三、直接定义结构体类型变量三、直接定义结构体类型变量三、直接定义结构体类型变量三、直接定义结构体类型变量5.1.3 结构体变量的定义结构体变量的定义struct 成员说明列表； 变量名表列；注意注意:该方式没有结构体类该方式没有结构体类型名型名, ,这种形式虽然简这种形式虽然简单，但不能在再次需单，但不能在再次需要定义该类型的变量要定义该类型的变量时，使用所定义的结时，使用所定义的结构体类型。构体类型。 struct char name10; char id7; float score; st1,st2;C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1313C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学(1)(1)类型与变量是不同的概念，不要混淆。类型与变量是不同的概念，不要混淆。对结构体变量来说，对结构体变量来说，在定义时一般先定义一个结构在定义时一般先定义一个结构体类型，然后定义该类型的变量。在编译时，是不体类型，然后定义该类型的变量。在编译时，是不会为类型分配空间的，只为变量分配空间。会为类型分配空间的，只为变量分配空间。关于结构体变量的几点说明关于结构体变量的几点说明: :C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1414C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学(2)(2)结构体变量的存储空间结构体变量的存储空间 理论上理论上, ,是结构体变量各成员所占是结构体变量各成员所占内存空间的总和。内存空间的总和。 例如例如: : 结构体变量结构体变量st1在内存中占在内存中占（7+10+4=217+10+4=21）个字节）个字节, ,但系统通常为一个但系统通常为一个结构体变量分配整数倍大小的机器字长结构体变量分配整数倍大小的机器字长（对（对32位机而言，一个字长占位机而言，一个字长占4个字节），个字节），所以，实际上系统为所以，实际上系统为st1分配了分配了24个字节的个字节的内存空间。内存空间。但一般情况下，对于结构体类型变量的内但一般情况下，对于结构体类型变量的内存空间，只讨论其理论值。存空间，只讨论其理论值。结构变量占实际内存大小可用结构变量占实际内存大小可用 sizeof 运算：运算：sizeof(运算量运算量)struct student char id7; char name10; float score; st1; C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1515C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct date int month;int day;int year;struct student int num; char name20; char sex; date birthday; char addr40;stu1,stu2; date是结构体类型，birthday是date类型的成员(3) 成员也可以是一个结构体变量,即结构体嵌套定义。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1616C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学5.1.4 5.1.4 结构体变量的引用和初始化结构体变量的引用和初始化一、用结构体变量名引用其成员一、用结构体变量名引用其成员格式： 结构体变量名结构体变量名.成员名成员名struct date int month; int day; int year;struct student int num; char name20; char sex; date birthday; char addr40;stu1,stu2; stu1.num=20312; 表示引用结构体变量表示引用结构体变量stu1中的中的num成员成员C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1717C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学5.1.4 5.1.4 结构体变量的引用和初始化结构体变量的引用和初始化注意：注意： 1. 1.如果成员本身也是一个结构体类型，如果成员本身也是一个结构体类型，则要用若干个成员运算符则要用若干个成员运算符, ,一级一级一级一级地找到最低一级的成员。地找到最低一级的成员。stu1.birthday.month=5stu1.birthday.month=5；一、用结构体变量名引用其成员一、用结构体变量名引用其成员格式： 结构体变量名结构体变量名.成员名成员名struct date int month; int day; int year;struct student int num; char name20; char sex; date birthday; char addr40;stu1,stu2; C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1818C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 2. 2.对结构体变量的成员可以像普通对结构体变量的成员可以像普通变量一样进行各种运算变量一样进行各种运算 ； stu1.birthday.day+；由由于于“.”“.”运运算算符符的的优优先先级级最最高高，因因此此stu1.birthday.day+; stu1.birthday.day+; 相相 当当 于于(stu1.birthday.day)+;(stu1.birthday.day)+;5.1.4 5.1.4 结构体变量的引用和初始化结构体变量的引用和初始化struct date int month; int day; int year;struct student int num; char name20; char sex; date birthday; char addr40;stu1,stu2; C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1919C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 3. 3.属于同一结构体类型的各个成属于同一结构体类型的各个成员之间可以相互赋值员之间可以相互赋值。 stu2stu1； 4.不能将一个结构体变量作为一个不能将一个结构体变量作为一个整体进行输入和输出，只能对结整体进行输入和输出，只能对结构体变量中的各个成员分别进行构体变量中的各个成员分别进行输入和输出。输入和输出。coutstu1; /错误错误cout成员名成员名 一个指向结构体变量的指针一个指向结构体变量的指针就是该变量所占据的内存段的起始就是该变量所占据的内存段的起始地址。如果要通过结构体变量的指地址。如果要通过结构体变量的指针来引用结构体变量的成员，必须针来引用结构体变量的成员，必须使用使用“-”“-”运算符。运算符。 = 23.7; =3.5 pt=&u;pt-x=12.2; pt-y=24.3;5.1.4 5.1.4 结构体变量的引用和初始化结构体变量的引用和初始化C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2121C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学“*指针变量指针变量”表示指针变量表示指针变量所指对象，所以通过指向结构体所指对象，所以通过指向结构体的指针变量引用结构体成员也可的指针变量引用结构体成员也可写成以下形式：写成以下形式： (*指针变量指针变量).结构体成员名结构体成员名(*pt).x这里圆括号是必须的，因为运算符这里圆括号是必须的，因为运算符“*”“*”的优先级低于运算符的优先级低于运算符“.”“.”。 5.1.4 5.1.4 结构体变量的引用和初始化结构体变量的引用和初始化struct node float x,y;p, u, *pt; C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2222C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 结构体变量结构体变量.成员名。如成员名。如: (*p).成员名。如成员名。如:(*p).num p-成员名。如成员名。如:p-num。p-np-np-n+ p-n+ +p-n+p-n三种形式等价三种形式等价三种形式等价三种形式等价请分析以下几种运算请分析以下几种运算请分析以下几种运算请分析以下几种运算：得到p指向的结构体变量中的成员n的值。p指向的结构体变量中的成员n的值，用完该值后使它加1。p指向的结构体变量中的成员n的值，并使之加1，然后再使用它。结构体成员的三种表示方法：结构体成员的三种表示方法：C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2323C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学结构体变量初始化的方式和数组类似，也是在定义后面用结构体变量初始化的方式和数组类似，也是在定义后面用花括号括起来花括号括起来 struct Student int num; char name20; char sex; int age; float score; char addr30; student1=10001,Zhangin,M,19,90.5,Shanghai;Student student2=10002,Wang Li“,F,20,98,Beijing; 也可以采取声明类型与定义变量分开的形式，在定义变量时进行初始化5.1.4 5.1.4 结构体变量的引用和初始化结构体变量的引用和初始化C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2424C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学【例】结构体变量的引用与初始化示例【例】结构体变量的引用与初始化示例【例】结构体变量的引用与初始化示例【例】结构体变量的引用与初始化示例#includestruct student int num; char name10; char sex; float score; ;void main() student st1,st2=1001,Lin qiang,m,95.5,*p; p=&st1; /p指向结构体变量指向结构体变量st1 st1=st2; coutst1.numendl; /输出输出st1中的中的num成员的值成员的值 coutnameendl; /输出输出p所指变量所指变量st1中的中的name成员的值成员的值 coutsexendl; /输出输出p所指变量所指变量st1中的中的sex成员的值成员的值 coutst1.scoreendl; /输出输出st1中的中的score成员的值成员的值运行结果如下：运行结果如下：1001Lin qiangmC+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2525C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 一个结构体变量中可以存放一组数据一个结构体变量中可以存放一组数据（如（如一个学生的学号、姓名、成绩等数据）。如果一个学生的学号、姓名、成绩等数据）。如果有有10个学生的数据需要参加运算，显然应该用个学生的数据需要参加运算，显然应该用数组，这就是结构体数组。数组，这就是结构体数组。 结构体数组与以前介绍过的数值型数组的结构体数组与以前介绍过的数值型数组的不同之处在于：不同之处在于： 每个数组元素都是一个结构体每个数组元素都是一个结构体类型的数据，它们都分别包括各个成员项。类型的数据，它们都分别包括各个成员项。5.1.5 5.1.5 5.1.5 5.1.5 结构体数组结构体数组结构体数组结构体数组C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2626C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct student /声明结构体类型 int num;char name20;char sex;int age;float score;char addr30;student stu3; /定义student类型的数组stu一一一一. . . . 定义结构体数组定义结构体数组定义结构体数组定义结构体数组5.1.5 5.1.5 5.1.5 5.1.5 结构体数组结构体数组结构体数组结构体数组C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2727C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学数组各元素在内存中连续存放数组各元素在内存中连续存放5.1.5 5.1.5 5.1.5 5.1.5 结构体数组结构体数组结构体数组结构体数组C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2828C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct student int num; char name20; char sex; int age; float score; char addr30;stu3=10101,Li Lin,M,18,87.5,103 Beijing Road, 10102, Zhang Fun, M,19,99, 130 Shanghai Road, 10104, Wang Min,F,20,78.5, 1010,Zhongshan Road ;二二二二. . . . 结构体数组的初始化结构体数组的初始化结构体数组的初始化结构体数组的初始化结构体数组初始化的一般形结构体数组初始化的一般形式是在所定义的数组名的后式是在所定义的数组名的后面加上面加上 =初值表列初值表列;5.1.5 5.1.5 5.1.5 5.1.5 结构体数组结构体数组结构体数组结构体数组C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2929C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学设设有有3 3个个候候选选人人，最最终终只只能能有有1 1人人当当选选为为领领导导。今今有有1010个个人人参参加加投投票票，从从键键盘盘先先后后输输入入这这1010个个人人所所投投的的候候选选人人的的名名字字，要求最后输出这要求最后输出这3 3个候选人的得票结果。个候选人的得票结果。三三三三. . . . 结构体数组应用举例结构体数组应用举例结构体数组应用举例结构体数组应用举例#include using namespace std;struct Person char name20; int count;5.1.5 5.1.5 5.1.5 5.1.5 结构体数组结构体数组结构体数组结构体数组C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3030C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学void main( ) Person leader3=Li,0, Zhang,0, Sun,0; int i,j;char leader_name20; for(i=0;ileader_name; /先后输入先后输入10张票上所写的姓名张票上所写的姓名 for(j=0;j3;j+) /将票上姓名与将票上姓名与3个候选人的姓名比较个候选人的姓名比较 if(strcmp(leader_name,leaderj.name)=0) leaderj.count+; coutendl; for(i=0;i3;i+) /输出输出3个候选人的姓名与最后得票数个候选人的姓名与最后得票数 coutleaderi.name:leaderi.countendl; 5.1.5 5.1.5 5.1.5 5.1.5 结构体数组结构体数组结构体数组结构体数组C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3131C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学将一个结构体变量中的数据传递给另一个函数：将一个结构体变量中的数据传递给另一个函数： (1) 用结构体变量名作参数用结构体变量名作参数(传值调用传值调用)。一般较少用。一般较少用这种方法。这种方法。(2) 用指向结构体变量的指针作实参，将结构体变量用指向结构体变量的指针作实参，将结构体变量的地址传给形参的地址传给形参(传址调用传址调用) 。(3) 用结构体变量的引用变量作函数参数用结构体变量的引用变量作函数参数(引用调用引用调用) 。5.1.6 5.1.6 5.1.6 5.1.6 结构体类型数据作为函数参数结构体类型数据作为函数参数结构体类型数据作为函数参数结构体类型数据作为函数参数C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3232C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学#include #include struct student int num; string name; float score3;void print(student stu);int main( ) student stu; =12345; =Li Fung; stu.score0=67.5; stu.score1=89; stu.score2=78.5; print(stu); return 0; void print(student stu) cout stu.score0 stu.score1 stu.score2endl; ( ( ( (传值调用传值调用传值调用传值调用) ) ) )【例】有一个结构体变量stu，包括学生学号、姓名和分数。要求在函数print中用传值调用的方式将值输出。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3333C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学#include struct student int num; char name20; float score3;stu=12345,Li Fung, 67.5,89,78.5; void print(Student *p);int main( ) student *pt=&stu; print(pt); /或或print(&stu); return 0; void print(student *p) coutnum name score0 score1 score2 endl; ( ( ( (传址调用传址调用传址调用传址调用) ) ) )【例】有一个结构体变量stu，包括学生学号、姓名和分数。要求在函数print中用传址调用的方式将值输出。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3434C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学student *pt=&stu;print(pt); void print(student *p) ( ( ( (实参用地址实参用地址实参用地址实参用地址) ) ) )( ( ( (形参用指针形参用指针形参用指针形参用指针) ) ) )C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3535C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学#include #include struct student int num; char name20; float score3;stu=12345,Li Fung, 67.5,89,78.5; void print(student &stud);int main( ) student stu; print(stu); return 0; void print(student &stud) cout stud.score0 stud.score1 stud.score2endl; ( ( ( (引用调用引用调用引用调用引用调用) ) ) )【例】有一个结构体变量stu，包括学生学号、姓名和分数。要求在函数print中用引用调用的方式将值输出。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3636C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学(1)用结构体变量作实参和形参，程序直观易懂，效率用结构体变量作实参和形参，程序直观易懂，效率不高；不高；(2)指针变量作为实参和形参，空间和时间的开销都很指针变量作为实参和形参，空间和时间的开销都很小，效率较高，但不如小，效率较高，但不如(1)直观。直观。(3)实参是结构体类型变量，而形参用结构体类型的引实参是结构体类型变量，而形参用结构体类型的引用，虚实结合时传递的是地址，因而效率较高。它兼用，虚实结合时传递的是地址，因而效率较高。它兼有有(1)和和(2)的优点。引用变量主要用作函数参数，它的优点。引用变量主要用作函数参数，它可以提高效率，而且保持程序良好的可读性。可以提高效率，而且保持程序良好的可读性。三种调用的对比：三种调用的对比：C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3737C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 链表是最简单也是最常用的一种动态数据结构。它是对链表是最简单也是最常用的一种动态数据结构。它是对动态获得的内存进行组织的一种结构；不同于数组，数组存动态获得的内存进行组织的一种结构；不同于数组，数组存储数据时，必须事先定义固定的长度（即数组元素个数）。储数据时，必须事先定义固定的长度（即数组元素个数）。5.1.7 5.1.7 链表链表 链表的结点是结构体变量，它可包含若干成员，其中有链表的结点是结构体变量，它可包含若干成员，其中有些成员可以是任何类型，如基本类型、数组类型、结构体类些成员可以是任何类型，如基本类型、数组类型、结构体类型等，一般用于存储数据元素的信息，称之为数据域；另一型等，一般用于存储数据元素的信息，称之为数据域；另一些成员是指针类型，是用来存储与之相连的结点的地址，称些成员是指针类型，是用来存储与之相连的结点的地址，称之为指针域之为指针域,单向链表的结点只包含一个这样的指针成员。单向链表的结点只包含一个这样的指针成员。 一、链表的概念一、链表的概念C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3838C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学下面是一个单向链表结点的类型说明：下面是一个单向链表结点的类型说明：struct node int data; struct node *next; /存放下一结点的地址;datanextdata成员用于存成员用于存储一个整数储一个整数next成员是指针类成员是指针类型的，它指向链表型的，它指向链表的下一个结点的下一个结点C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3939C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 每每一一个个结结点点都都属属于于node类类型型，在在它它的的成成员员next中中存存放放下下一一个个结结点点的的地地址址，程程序序设设计计者者不不必必知知道道各各结结点点的的具具体体地地址址，只只要要保保证证能能将将下下一一个结点的地址放到前一结点的成员个结点的地址放到前一结点的成员next中即可。中即可。链表有一个链表有一个“头指针头指针”变量，图中以变量，图中以head表示表示C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4040C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学二、内存动态管理运算符二、内存动态管理运算符v申请一个存储指定数据类型的值的内存空间申请一个存储指定数据类型的值的内存空间 = new （）;v为数组申请内存：为数组申请内存： = new ;1.内存空间申请内存空间申请new 功能功能: : 根据指定数据类型的大小申请一块适当的动态存根据指定数据类型的大小申请一块适当的动态存储区，并返回指向该动态存储空间的起始地址；若申请不储区，并返回指向该动态存储空间的起始地址；若申请不成功，则会返回成功，则会返回NULL值。值。 一般将一般将new操作的结果赋给具有相应数据类型的指针变量。操作的结果赋给具有相应数据类型的指针变量。 C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4141C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学2. 内存空间释放内存空间释放delete使用使用newnew运算符动态分配给用户的存储空间，可以通过使用运算符动态分配给用户的存储空间，可以通过使用deletedelete运算符重新归还给系统，若没有使用运算符重新归还给系统，若没有使用deletedelete释放该内存释放该内存区域，则只有等到整个程序运行结束才被系统重新自动回收。区域，则只有等到整个程序运行结束才被系统重新自动回收。v用于释放先前申请到的内存空间用于释放先前申请到的内存空间:delete ；v用于释放先前为数组申请到的空间用于释放先前为数组申请到的空间: delete ；二、内存动态管理运算符二、内存动态管理运算符C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4242C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学例如：float *pf=new float(55.8);int *pa=new int20;int m;int *pi=&m;delete pf; /释放pf所指的动态内存空间delete pi; /错误，pi所指的内存空间不是new分配的，不能用delete释放delete pa; /释放pa所指的动态数组内存空间delete只能释放用只能释放用new申请的动态内存空间。申请的动态内存空间。二、内存动态管理运算符二、内存动态管理运算符C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4343C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学三、链表的基本操作三、链表的基本操作链链表表的的基基本本操操作作包包括括建建立立链链表表、链链表表的的插插入入、删删除、输出和查找等。除、输出和查找等。1. 1. 建立链表建立链表所所谓谓建建立立链链表表是是指指一一个个一一个个地地输输入入各各结结点点数数据据，并建立起各结点前后相链的关系。并建立起各结点前后相链的关系。下面通过一个例子来说明如何建立一个链表。下面通过一个例子来说明如何建立一个链表。 两种方式：插链表尾、插链表头C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4444C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学插插链链表表尾尾：是指新插入的结点总是放在链表尾部。一般地，链表是在一个空链表的基础上逐步插入新结点而成的，空链表是指没有一个结点，此时链表的头指针为空。 用插表尾法建立链表的过程如下：用插表尾法建立链表的过程如下：1) 建立空链表，head = last =NULL; head表示头表头，指向空，表示链表为空, last是表尾指针。2) 产生新结点p，对新结点的数据域和指针域赋值。由于新插入的结点总是表尾结点，则它的后继结点为空。三、链表的基本操作三、链表的基本操作C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4545C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学3) 将p结点插入链表，如果head 为NULL，则 head = p; 新结点作为表头，这时链表只有一个结点，否则，last-next=p; 即插入链尾操作。4) last = p;表示表尾指针last指向新结点p。5) 循环执行2）4)，可继续建立新结点直到结束为止 三、链表的基本操作三、链表的基本操作C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4646C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct node int data; struct node *next;void creat(node * &head, int n)/建立以head指针的具有n个结点的链表，head为引用参数，/以使对应的实参为该链表的表头指针 if(n0) coutn值无效endl; exit(1); if(n=0)head=NULL; return; /置表头指针为空后返回 cout从键盘上输入n个整数x; p-data=x; p-next=NULL; head=last=p;if(n=1) return; for(i=1;inext=p; cinx; p-data=x; last=p; p-next=NULL; C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4848C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学2.链表的输出链表的输出要依次输出链表中各结点的数据比较容易处理。首先要知道链表头结点的地址，也就是head的值，然后设一个指针变量p，先指向第一个结点，输出p所指结点的数据域的值，然后使p后移一个结点，再输出其数据域的值；依链表顺序而行，依次输出相应结点数据域的值，直到链表的尾结点。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4949C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学void traverse (node *head) node *p; p=head; while(p) coutdatanext; /使p指针移动到下一个结点 coutnext； （移动指针p，继续找）3） 如果找到了删除结点p，如果 p= = head 删除的是头结点，则 head = head-next ; /*删除头结点*/ else p1-next = p-next ; /*删除p指向的结点*/4）delete p; 释放删除结点的内存空间。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理5252C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学void erase(node* &head,int no) node *p,*p1; p=p1=head; if (head=NULL) cout 链表为空，无结点可删data=no) head=p-next; delete p; 删除链表中一个结点的函数删除链表中一个结点的函数erase如下：如下：C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理5353C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学else while(p-data!=no) p1=p; p=p-next; if(p=NULL) cout链表中没有要删除的结点next=p-next; delete p; cout删除结点成功-”运算符来引用共用体变运算符来引用共用体变量的成员。量的成员。 引用共用体变量的引用共用体变量的i、ch、f成员，成员，通过变量通过变量a可以表示为：可以表示为： , , 通过指针通过指针px可以表示为：可以表示为： px-i, px-ch, px-f(*px).i, (*px).ch, (*px).fC+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理6262C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学注意注意: :不能直接用共用体变量名进行输入输出，而只能对共用不能直接用共用体变量名进行输入输出，而只能对共用体变量的具体成员进行输入输出。体变量的具体成员进行输入输出。 couta; 错误cout ; 正确一个共用体变量在某一时刻只能存储其中的一个成员值，一个共用体变量在某一时刻只能存储其中的一个成员值，当对一个新的成员赋值后，原有成员的值就被覆盖掉。共当对一个新的成员赋值后，原有成员的值就被覆盖掉。共用体变量中存储的值就是最后赋给它的成员的值。用体变量中存储的值就是最后赋给它的成员的值。 =278； =D； ；共用体变量中最后存储的值是C+允许在两个同类型的共用体变量之间赋值允许在两个同类型的共用体变量之间赋值 如果a、b均是已定义为上面的union data类型的变量，则执行b=a;后，b的内容与a完全相同C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理6363C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学【例】 写出下列程序的执行结果#includevoid main() union ex int a; char ch; ; ex m; m.a=48; /m中存储一个整数48 cout”m.a=”m.aendl; m.a=65; /m中存储一个整数65,原来存储的数被覆盖 cout”m.a=”m.a” ”m.ch=”m.chendl; 程序运行结果如下：m.a=48m.a=65 m.ch=AC+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理6464C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学5.2.3 共用体与结构体的联合使用 共用体虽然可以有多个成员，但在某一时刻，只共用体虽然可以有多个成员，但在某一时刻，只能使用其中的一个成员。共用体一般不单独使用，通能使用其中的一个成员。共用体一般不单独使用，通常作为结构体的成员，这样结构体可根据不同情况存常作为结构体的成员，这样结构体可根据不同情况存储不同类型的数据。储不同类型的数据。 【例【例5.6】 输入输入15个学生或教师的数据，并输出。学生个学生或教师的数据，并输出。学生和教师的数据相同的部分有：姓名、编号和身份；但也和教师的数据相同的部分有：姓名、编号和身份；但也有不同的部分：学生需要保存有不同的部分：学生需要保存3门课程的分数，分数用门课程的分数，分数用浮点数表示，教师则保存工作情况简介，用字符串表示。浮点数表示，教师则保存工作情况简介，用字符串表示。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理6565C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学对于教师和学生的不同部分可以用共用体描述。对于教师和学生的不同部分可以用共用体描述。union condition float score3; char situation80;struct person char name20; char num10; char kind; condition state;personnel15;结构体的成员state为共用体，根据kind的值来决定state是存储3门课程的分数，还是存储教师工作情况简介。例如，教师的kind为字符t，学生的kind为字符s。 5.2.3 共用体与结构体的联合使用C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理6666C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学#include#includeunion condition float score3; char situation80;struct people char name10; char num7; char kind; condition state;people person15;C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理6767C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学void main() int i,j; for(i=0;i15;i+) coutpersoni.name; coutpersoni.num; coutpersoni.kind;C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理6868C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学if (personi.kind=t) cout; else coutEnter 3 course score:; for(j=0;jpersoni.state.scorej; 程序中向共用体输入什么数据是根据kind成员的值来确定的。kind的值为t则输入字符串到personnel ，否则输入3个浮点数到personnel j。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理6969C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 coutThe Result is:endl;for(i=0;i3;i+) coutpersoni.name personi.num personi.kind ; if(personi.kind=t) coutendl; elsefor(j=0;j3;j+) coutpersoni.state.scorej ; coutendl; C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7070C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学5.3 5.3 枚举类型枚举类型所谓所谓“枚举枚举”是指将变量的值一一列举出来，是指将变量的值一一列举出来，变量的值只能在列举出来的值的范围内。变量的值只能在列举出来的值的范围内。用户通常利用枚举类型定义程序中需要使用用户通常利用枚举类型定义程序中需要使用的一组相关的符号常量，比如一周是由星期一到的一组相关的符号常量，比如一周是由星期一到星期日星期日7个符号常量组成的集合。个符号常量组成的集合。 C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7171C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学枚举类型定义的一般形式：枚举类型定义的一般形式： enum 枚举名枚举名 枚举常量取值表枚举常量取值表 ;uuenumenum是关键字；是关键字；是关键字；是关键字；uu枚举名和枚举常量是标识枚举名和枚举常量是标识枚举名和枚举常量是标识枚举名和枚举常量是标识符；符；符；符；uu枚举常量之间用逗号分隔。枚举常量之间用逗号分隔。枚举常量之间用逗号分隔。枚举常量之间用逗号分隔。例如：例如：enum color1 blue, green, red ;enum weekday Sun, Mon, Tue, Wed, Thu, Fri, Sat ;枚举类型实际上是一个整型符号常量的集合，枚举类型实际上是一个整型符号常量的集合，每一个枚举符都对应着一个整数值每一个枚举符都对应着一个整数值 5.3 5.3 枚举类型枚举类型C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7272C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学枚举符号常量的整型值：枚举符号常量的整型值： l隐式定义：隐式定义： 按照类型定义时枚举常量列举的顺序分别代表按照类型定义时枚举常量列举的顺序分别代表0、1、2、等整型值，依次类推。等整型值，依次类推。 例如：例如： enum weekday Sun, Mon, Tue, Wed, Thu, Fri, Sat ;Sun,MonSat的整型值依次为：，的整型值依次为：，5.3 5.3 枚举类型枚举类型C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7373C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学l显式定义：显式定义：在定义类型的同时指定枚举常量的值，其中如有未指定值在定义类型的同时指定枚举常量的值，其中如有未指定值的枚举常量，则根据前面的枚举常量的值依次递增的枚举常量，则根据前面的枚举常量的值依次递增1。例如：例如： enum weekday Sun=, Mon=1, Tue, Wed, Thu, Fri, Sat ;Sun,MonSat的整型值依次为：的整型值依次为：7，5.3 5.3 枚举类型枚举类型枚举符号常量的整型值：枚举符号常量的整型值： C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7474C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学例如：例如： enum weekday Sun=, Mon=1, Tue, Wed, Thu, Fri, Sat ; enum weekday d1,d2;枚举类型变量定义的三种形式：枚举类型变量定义的三种形式： enum 枚举名枚举名 枚举变量名表枚举变量名表; ; enum 枚举名枚举名 枚举常量取值表枚举常量取值表 枚举变量表枚举变量表; ; enum 枚举常量取值表枚举常量取值表 枚举变量表枚举变量表; ;将将d1，d2定义成枚举类型定义成枚举类型weekday的变量，每的变量，每一个变量都可取该枚举表中列出的任一个值一个变量都可取该枚举表中列出的任一个值 5.3 5.3 枚举类型枚举类型C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7575C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学枚举类型应用说明：枚举类型应用说明：l整数值不能直接赋给枚举变量，如需整数值不能直接赋给枚举变量，如需要将整数赋值给枚举变量，应进行强要将整数赋值给枚举变量，应进行强制类型转换。制类型转换。l在直接输出某个枚举变量的值时，所显示的是在直接输出某个枚举变量的值时，所显示的是枚举符的整型值而不是枚举类型的枚举符，若枚举符的整型值而不是枚举类型的枚举符，若要输出枚举符则需要编程实现。要输出枚举符则需要编程实现。如: d1=(weekday)6;5.3 5.3 枚举类型枚举类型C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7676C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学#includemain() enum colors Red,White,Black; colors c1, c2, c; c1=White; c2=(colors)2; coutc1 c2endl; for(c=Red;c=Black;c=(colors)(int)c+1) switch(c) case Red: coutRedendl;break; case White: coutWhiteendl;break; case Black: coutBlackendl;break; 程序的运行结果：程序的运行结果：1 2RedWhiteBlack【例】【例】 一个描述三种颜色的枚举类型实例一个描述三种颜色的枚举类型实例C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7777C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学用typedef声明一个新的类型名来代替已有的类型名。typedef int INTEGER； /指定用标识符INTEGER代表int类型typedef float REAL； /指定用REAL代表float类型 int i,j; float a,b; INTEGER i,j； REAL a,b;5.4 5.4 类型定义类型定义两行等价两行等价两行等价两行等价! ! ! !C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7878C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学也可以声明结构体类型： typedef struct /在struct之前用typedef，表示是声明新名 int month; int day; int year;DATE； /注意DATE是新类型名，而不是结构体变量名 所声明的新类型名所声明的新类型名DATEDATE代表上面指定的一个结构体类型。代表上面指定的一个结构体类型。这样就可以用这样就可以用DATEDATE定义变量：定义变量：DATE birthday； / birthday为上述结构体类型变量DATE *p; /p为指向此结构体类型数据的指针5.4 5.4 类型定义类型定义C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7979C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 typedef int NUM100； /声明NUM为整型数组类型，包含100个元素 NUM n； /定义n为包含100个整型元素的数组 typedef char *STRING； /声明STRING为字符指针类型 STRING p,s10； /p为字符指针变量，s为指针数组(有10个元素)5.4 5.4 类型定义类型定义举例举例:说明以下语句的含义说明以下语句的含义C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理8080C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学归纳起来，声明一个新的类型名的方法是：归纳起来，声明一个新的类型名的方法是： 先按定义变量的方法写出定义语句（如先按定义变量的方法写出定义语句（如int i;int i;）。）。 将变量名换成新类型名（如将将变量名换成新类型名（如将i i换成换成COUNTCOUNT）。）。 在最前面加在最前面加typedef(typedef(如如typedef int COUNT)typedef int COUNT)。 然后可以用新类型名去定义变量。然后可以用新类型名去定义变量。5.4 5.4 类型定义类型定义C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理8181C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学再以声明上述的数组类型为例来说明：再以声明上述的数组类型为例来说明： 先按定义数组形式书写：先按定义数组形式书写： int n100; 将变量名将变量名n换成自己指定的类型名：换成自己指定的类型名： int NUM100； 在前面加上在前面加上typedef，得到，得到typedef int NUM100； 用来定义变量：用来定义变量： NUM n;(n是包含是包含100个整型元素的数组个整型元素的数组)。习惯上常把用习惯上常把用typedef声明的类型名用大写字母表示，以便与声明的类型名用大写字母表示，以便与系统提供的标准类型标识符相区别。系统提供的标准类型标识符相区别。5.4 5.4 类型定义类型定义C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理8282C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学(1) typedef可以声明各种类型名，但不能用来定义可以声明各种类型名，但不能用来定义变量。用变量。用typedef可以声明数组类型、字符串类型，可以声明数组类型、字符串类型，使用比较方便。使用比较方便。(2) 用用typedef只是对已经存在的类型增加一个类型只是对已经存在的类型增加一个类型名，而没有创造新的类型。名，而没有创造新的类型。(3)使用使用typedef有利于程序的通用与移植。有利于程序的通用与移植。用用typedeftypedef声明类型小结声明类型小结