《第7部分自定义数据类型》由会员分享,可在线阅读,更多相关《第7部分自定义数据类型(74页珍藏版)》请在金锄头文库上搜索。
1、第第7章章 自定义数据类型自定义数据类型7.1 结构体类型结构体类型7.2 共用体共用体7.3 枚举类型枚举类型7.4 用用typedef声明类型声明类型C+提供了许多种基本的数据类型提供了许多种基本的数据类型(如如int、float、double、char等等)供用户使用。但是由于程序需要处供用户使用。但是由于程序需要处理的问题往往比较复杂,而且呈多样化,已有的数据理的问题往往比较复杂,而且呈多样化,已有的数据类型显得不能满足使用要求。因此类型显得不能满足使用要求。因此C+允许用户根据允许用户根据需要自己声明一些类型需要自己声明一些类型,例如第例如第5章介绍的数组就是用章介绍的数组就是用户自
2、己声明的数据类型。此外,用户可以自己声明的户自己声明的数据类型。此外,用户可以自己声明的类型还有结构体类型还有结构体(structure)类型、共用体类型、共用体(union)类类型、枚举型、枚举(enumeration)类型、类类型、类(class)类型等,这类型等,这些统称为用户自定义类型些统称为用户自定义类型(user-defined type,UDT)。 本章介绍结构体类型、共用体类型和枚举类型,第本章介绍结构体类型、共用体类型和枚举类型,第8章将介绍类类型。章将介绍类类型。有时需要将不同类型的数据组合成一个有机的整体,有时需要将不同类型的数据组合成一个有机的整体,以供用户方便地使用。
3、这些组合在一个整体中的数据以供用户方便地使用。这些组合在一个整体中的数据是互相联系的。例如,一个学生的学号、姓名、性别、是互相联系的。例如,一个学生的学号、姓名、性别、年龄、成绩、家庭地址等项,都是这个学生的属性。年龄、成绩、家庭地址等项,都是这个学生的属性。见图见图7.1。图图7.17.1 结构体类型结构体类型 7.1.1 结构体概述结构体概述在一个组合项中包含若干个类型不同(当然也可以相在一个组合项中包含若干个类型不同(当然也可以相同)的数据项。和同)的数据项。和C+允许用户自己指定这样一种允许用户自己指定这样一种数据类型,它称为结构体。它相当于其他高级语言中数据类型,它称为结构体。它相当
4、于其他高级语言中的记录的记录(record)。例如,可以通过下面的声明来建立如图例如,可以通过下面的声明来建立如图7.1所示的数所示的数据类型。据类型。struct Student /声明一个结构体类型声明一个结构体类型Student int num; /包括一个整型变量包括一个整型变量numchar name20; /包括一个字符数组包括一个字符数组name,可以容纳可以容纳20个字符个字符char sex; /包括一个字符变量包括一个字符变量sexint age; /包括一个整型变量包括一个整型变量age float score; /包括一个单精度型变量包括一个单精度型变量char add
5、r30; /包括一个字符数组包括一个字符数组addr,可以容纳可以容纳30个字符个字符; /最后有一个分号最后有一个分号这样,程序设计者就声明了一个新的结构体类型这样,程序设计者就声明了一个新的结构体类型Student(struct是声明结构体类型时所必须使用的关是声明结构体类型时所必须使用的关键字,不能省略键字,不能省略),它向编译系统声明:,它向编译系统声明: 这是一种结这是一种结构体类型,它包括构体类型,它包括num, name, sex, age, score, addr等等不同类型的数据项。应当说明不同类型的数据项。应当说明Student是一个类型名,是一个类型名,它和系统提供的标准
6、类型(如它和系统提供的标准类型(如int、char、float、double等)一样,都可以用来定义变量,只不过结构等)一样,都可以用来定义变量,只不过结构体类型需要事先由用户自己声明而已。体类型需要事先由用户自己声明而已。声明一个结构体类型的一般形式为声明一个结构体类型的一般形式为struct 结构体类型名结构体类型名成员表列;成员表列;结构体类型名用来作结构体类型的标志。上面的声明结构体类型名用来作结构体类型的标志。上面的声明中中Student就是结构体类型名。大括号内是该结构体就是结构体类型名。大括号内是该结构体中的全部成员中的全部成员(member),由它们组成一个特定的结构由它们组成
7、一个特定的结构体。上例中的体。上例中的num,name,sex,score等都是结构体中的等都是结构体中的成员。在声明一个结构体类型时必须对各成员都进行成员。在声明一个结构体类型时必须对各成员都进行类型声明,即类型声明,即类型名类型名 成员名;成员名;每一个成员也称为结构体中的一个域每一个成员也称为结构体中的一个域(field)。成员成员表列又称为域表。成员名的定名规则与变量名的定名表列又称为域表。成员名的定名规则与变量名的定名规则相同。规则相同。声明结构体类型的位置一般在文件的开头,在所有函声明结构体类型的位置一般在文件的开头,在所有函数数(包括包括main函数函数)之前,以便本文件中所有的
8、函数之前,以便本文件中所有的函数都能利用它来定义变量。当然也可以在函数中声明结都能利用它来定义变量。当然也可以在函数中声明结构体类型。构体类型。在在C语言中,结构体的成员只能是数据语言中,结构体的成员只能是数据(如上面例子如上面例子中所表示的那样中所表示的那样)。C+对此加以扩充,结构体的成对此加以扩充,结构体的成员既可以包括数据员既可以包括数据(即数据成员即数据成员),又可以包括函数,又可以包括函数(即函数成员即函数成员),以适应面向对象的程序设计。但是由,以适应面向对象的程序设计。但是由于于C+提供了类提供了类(class)类型,一般情况下,不必使类型,一般情况下,不必使用带函数的结构体,
9、因此在本章中只介绍只含数据成用带函数的结构体,因此在本章中只介绍只含数据成员的结构体,有关包含函数成员的结构体将在第员的结构体,有关包含函数成员的结构体将在第8章章介绍类类型时一并介绍。介绍类类型时一并介绍。前面只是指定了一种结构体类型,它相当于一个模型,前面只是指定了一种结构体类型,它相当于一个模型,但其中并无具体数据,系统也不为之分配实际的内存但其中并无具体数据,系统也不为之分配实际的内存单元。为了能在程序中使用结构体类型的数据,应当单元。为了能在程序中使用结构体类型的数据,应当定义结构体类型的变量,并在其中存放具体的数据。定义结构体类型的变量,并在其中存放具体的数据。1. 定义结构体类型
10、变量的方法定义结构体类型变量的方法可以采取以下可以采取以下3种方法定义结构体类型的变量。种方法定义结构体类型的变量。(1) 先声明结构体类型再定义变量名先声明结构体类型再定义变量名如上面已定义了一个结构体类型如上面已定义了一个结构体类型Student,可以用它可以用它来定义结构体变量。如来定义结构体变量。如Student student1, student2;7.1.2 结构体类型变量的定义方法及其初始化结构体类型变量的定义方法及其初始化以上定义了以上定义了student1和和student2为结构体类型为结构体类型Student的变量,即它们具有的变量,即它们具有Student类型的结构。如
11、图类型的结构。如图7.2所所示。示。图图7.2在定义了结构体变量后,系统会为之分配内存单元。在定义了结构体变量后,系统会为之分配内存单元。例如例如student1和和student2在内存中各占在内存中各占63个字节个字节(4+20+1+4+4+30=63)。)。(2) 在声明类型的同时定义变量在声明类型的同时定义变量例如:例如: struct Student /声明结构体类型声明结构体类型Student int num; char name20; char sex; int age; float score; char addr30; student1,student2; /定义两个结构体类
12、型定义两个结构体类型Student的变量的变量student1,student2这种形式的定义的一般形式为这种形式的定义的一般形式为struct 结构体名结构体名成员表列成员表列变量名表列;变量名表列;(3) 直接定义结构体类型变量直接定义结构体类型变量其一般形式为其一般形式为struct /注意没有结构体类型名注意没有结构体类型名 成员表列成员表列 变量名表列;变量名表列;这种方法虽然合法,但很少使用。提倡先定义类型后这种方法虽然合法,但很少使用。提倡先定义类型后定义变量的第定义变量的第(1)种方法。在程序比较简单,结构体种方法。在程序比较简单,结构体类型只在本文件中使用的情况下,也可以用第
13、类型只在本文件中使用的情况下,也可以用第(2)种种方法。方法。关于结构体类型,有几点要说明:关于结构体类型,有几点要说明: (1) 不要误认为凡是结构体类型都有相同的结构。实不要误认为凡是结构体类型都有相同的结构。实际上,每一种结构体类型都有自己的结构,可以定义际上,每一种结构体类型都有自己的结构,可以定义出许多种具体的结构体类型。出许多种具体的结构体类型。(2) 类型与变量是不同的概念,不要混淆。只能对结类型与变量是不同的概念,不要混淆。只能对结构体变量中的成员赋值,而不能对结构体类型赋值。构体变量中的成员赋值,而不能对结构体类型赋值。在编译时,是不会为类型分配空间的,只为变量分配在编译时,
14、是不会为类型分配空间的,只为变量分配空间。空间。(3) 对结构体中的成员(即对结构体中的成员(即“域域”),可以单独使用,),可以单独使用,它的作用与地位相当于普通变量。关于对成员的引用它的作用与地位相当于普通变量。关于对成员的引用方法见方法见7.3节。节。(4) 成员也可以是一个结构体变量。成员也可以是一个结构体变量。如如struct Date /声明一个结构体类型声明一个结构体类型Date int month;int day;int year;struct Student /声明一个结构体类型声明一个结构体类型Student int num;char name20;char sex;int
15、 age;Date birthday; /Date是结构体类型,是结构体类型,birthday是是Date类型的成员类型的成员char addr30;student1,student2; /定义定义student1和和student2为结构体类型为结构体类型Student的变量的变量Student的结构见图的结构见图7.3所示。所示。图图7.3(5) 结构体中的成员名可以与程序中的变量名相同结构体中的成员名可以与程序中的变量名相同,但二者没有关系。例如但二者没有关系。例如,程序中可以另定义一个整型程序中可以另定义一个整型变量变量num,它与它与student中的中的num是两回事是两回事,互不
16、影响。互不影响。2. 结构体变量的初始化结构体变量的初始化和其他类型变量一样,对结构体变量可以在定义时指和其他类型变量一样,对结构体变量可以在定义时指定初始值。如定初始值。如struct Student int num; char name20; char sex; int age; float score; char addr30; student1=10001,Zhang Xin,M,19,90.5,Shanghai;这样,变量这样,变量student1中的数据如图中的数据如图7.2中所示。中所示。也可以采取声明类型与定义变量分开的形式,在定义也可以采取声明类型与定义变量分开的形式,在定义
17、变量时进行初始化:变量时进行初始化: Student student2=10002,Wang Li,F,20,98,Beijing; /Student是已声明的结构体类型是已声明的结构体类型在定义了结构体变量以后在定义了结构体变量以后,当然可以引用这个变量。当然可以引用这个变量。(1) 可以将一个结构体变量的值赋给另一个具有相同可以将一个结构体变量的值赋给另一个具有相同结构的结构体变量。如上面的结构的结构体变量。如上面的student1和和student2都都是是student类型的变量,可以这样赋值:类型的变量,可以这样赋值: student1= student2;(2) 可以引用一个结构体
18、变量中的一个成员的值。例可以引用一个结构体变量中的一个成员的值。例如,如, student1.num表示结构体变量表示结构体变量student1中的成员中的成员的值,如果的值,如果student1的值如图的值如图7.2所示,则所示,则student1.num的值为的值为10001。引用结构体变量中成员的一般方式为引用结构体变量中成员的一般方式为结构体变量名结构体变量名.成员名成员名7.1.3 结构体变量的引用结构体变量的引用例如可以这样对变量的成员赋值例如可以这样对变量的成员赋值:student1.num=10010;(3) 如果成员本身也是一个结构体类型如果成员本身也是一个结构体类型,则要用
19、若干个则要用若干个成员运算符成员运算符,一级一级地找到最低一级的成员。例如一级一级地找到最低一级的成员。例如,对上面定义的结构体变量对上面定义的结构体变量student1, 可以这样访问各可以这样访问各成员成员:student1.num (引用结构体变量引用结构体变量student1中的中的num成员成员)如果想引用如果想引用student1变量中的变量中的birthday成员中的成员中的month成员,不能写成成员,不能写成student1.month,必须逐级引必须逐级引用,即用,即student1.birthday.month (引用结构体变量引用结构体变量student1中的中的bir
20、thday成员中成员中的的month成员成员)(4) 不能将一个结构体变量作为一个整体进行输入和不能将一个结构体变量作为一个整体进行输入和输出。例如输出。例如,已定义已定义student1和和student2为结构体变量为结构体变量,并且它们已有值。不能企图这样输出结构体变量中的并且它们已有值。不能企图这样输出结构体变量中的各成员的值各成员的值:coutstudent1;只能对结构体变量中的各个成员分别进行输入和输出。只能对结构体变量中的各个成员分别进行输入和输出。(5) 对结构体变量的成员可以像普通变量一样进行各对结构体变量的成员可以像普通变量一样进行各种运算(根据其类型决定可以进行的运算种
21、类)。例种运算(根据其类型决定可以进行的运算种类)。例如如 student2.scorestudent1.score; sumstudent1.scorestudent2.score; student1.age+;+student1.age;由于由于“.”运算符的优先级最高,因此运算符的优先级最高,因此student1.age+相当于相当于(student1.age)+。+是对是对student1.age进行进行自加运算,而不是先对自加运算,而不是先对age进行自加运算。进行自加运算。(6) 可以引用结构体变量成员的地址,也可以引用结可以引用结构体变量成员的地址,也可以引用结构体变量的地址。如
22、构体变量的地址。如cout&student1; /输出输出student1的首地址的首地址cout&student1.age; /输出输出student1.age的地址的地址结构体变量的地址主要用作函数参数,将结构体变量结构体变量的地址主要用作函数参数,将结构体变量的地址传递给形参。的地址传递给形参。例例7.1 引用结构体变量中的成员。引用结构体变量中的成员。#include using namespace std;struct Date /声明结构体类型声明结构体类型Dateint month;int day;int year;struct Student /声明结构体类型声明结构体类型St
23、udentint num;char name20;char sex;Date birthday; /声明声明birthday为为Date类型的成员类型的成员float score;student1,student2=10002,Wang Li,f,5,23,1982,89.5; /定义定义Student 类型的变量类型的变量student1,student2,并对并对student2初始化初始化int main( ) student1=student2; /将将student2各成员的值赋予各成员的值赋予student1的相应成员的相应成员coutstudent1.numendl; /输出输出
24、student1中的中的num成员的值成员的值coutstudent1.nameendl; /输出输出student1中的中的name成员的值成员的值coutstudent1.sexendl; /输出输出student1中的中的sex成员的值成员的值coutstudent1.birthday.month/student1.birthday.day/student1.birthday.yearendl; /输出输出student1中的中的birthday各成员的值各成员的值coutstudent1.scoreendl;return 0;运行结果如下:运行结果如下: 10002Wang Lif5/
25、23/198289.5一个结构体变量中可以存放一组数据(如一个学生的一个结构体变量中可以存放一组数据(如一个学生的学号、姓名、成绩等数据)。如果有学号、姓名、成绩等数据)。如果有10个学生的数据个学生的数据需要参加运算,显然应该用数组,这就是结构体数组。需要参加运算,显然应该用数组,这就是结构体数组。结构体数组与以前介绍过的数值型数组的不同之处在结构体数组与以前介绍过的数值型数组的不同之处在于:于: 每个数组元素都是一个结构体类型的数据,它每个数组元素都是一个结构体类型的数据,它们都分别包括各个成员项。们都分别包括各个成员项。7.1.4 结构体数组结构体数组1. 定义结构体数组定义结构体数组和
26、定义结构体变量的方法相仿,定义结构体数组时只和定义结构体变量的方法相仿,定义结构体数组时只需声明其为数组即可。如需声明其为数组即可。如struct Student /声明结构体类型声明结构体类型Student int num;char name20;char sex;int age;float score;char addr30;Student stu3; /定义定义Student类型的数组类型的数组stu也可以直接定义一个结构体数组,如也可以直接定义一个结构体数组,如struct Student int num; char name20; char sex; int age; float s
27、core; char addr30; stu3; 或或struct int num;char name20;char sex;int age;float score; char addr30;stu3;见图见图7.4。数组各元素在内存中连续存放,见图。数组各元素在内存中连续存放,见图7.5示示意。意。图图7. 图图7.52. 结构体数组的初始化结构体数组的初始化与其他类型的数组一样,对结构体数组可以初始化。与其他类型的数组一样,对结构体数组可以初始化。如如struct Student int num;char name20;char sex;int age;float score;char a
28、ddr30;sty3=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;定义数组定义数组stu时,也可以不指定元素个数,即写成以时,也可以不指定元素个数,即写成以下形式:下形式: stu =,;编译时,系统会根据给出初值的结构体常量的个数来编译时,系统会根据给出初值的结构体常量的个数来确定数组元素的个数。一个结构体常量应包括结构体确定数组元素的个数。一个结构体常量应包括结构体中全部成员的值。中
29、全部成员的值。当然,数组的初始化也可以用以下形式:当然,数组的初始化也可以用以下形式: Student stu =,; /已事先声明了结构体类型已事先声明了结构体类型Student由上可以看到,结构体数组初始化的一般形式是在所由上可以看到,结构体数组初始化的一般形式是在所定义的数组名的后面加上定义的数组名的后面加上 =初值表列初值表列;3. 结构体数组应用举例结构体数组应用举例下面举一个简单的例子来说明结构体数组的定义和引下面举一个简单的例子来说明结构体数组的定义和引用。用。例例7.2 对候选人得票的统计程序。设有对候选人得票的统计程序。设有3个候选人,最个候选人,最终只能有终只能有1人当选为
30、领导。今有人当选为领导。今有10个人参加投票,从个人参加投票,从键盘先后输入这键盘先后输入这10个人所投的候选人的名字,要求最个人所投的候选人的名字,要求最后输出这后输出这3个候选人的得票结果。个候选人的得票结果。可以定义一个候选人结构体数组,包括可以定义一个候选人结构体数组,包括3个元素,在个元素,在每个元素中存放有关的数据。每个元素中存放有关的数据。程序如下:程序如下: #include struct Person /声明结构体类型声明结构体类型Person char name20;int count;int main( ) Person leader3=Li,0,Zhang,0,Fun,
31、0; /定义定义Person类型的数组,内容为类型的数组,内容为3个候选人的姓名和当前的得票数个候选人的姓名和当前的得票数int i,j;char leader_name20; /leader_name为投票人所选的人的姓名为投票人所选的人的姓名for(i=0;ileader_name; /先后输入先后输入10张票上所写的姓名张票上所写的姓名 for(j=0;j3;j+) /将票上姓名与将票上姓名与3个候选人的姓名比较个候选人的姓名比较if(strcmp(leader_name,leaderj.name)=0) leaderj.count+;/如果与某一候选人的姓名相同,就给他加一票如果与某一
32、候选人的姓名相同,就给他加一票 coutendl;for(i=0;i3;i+) /输出输出3个候选人的姓名与最后得票数个候选人的姓名与最后得票数coutleaderi.name:leaderi.countendl;return 0;运行情况如下:运行情况如下: Zhang (每次输入一个候选人的姓名每次输入一个候选人的姓名)Li Fun Li Zhang Li Zhang Li Fun Wang Li:4 (输出输出3个候选人的姓名与最后得票数个候选人的姓名与最后得票数)Zhang:3Fun:2程序定义一个全局的结构体数组程序定义一个全局的结构体数组leader,它有它有3个元素,个元素,每一
33、元素包含两个成员,即每一元素包含两个成员,即name(姓名)和姓名)和count(得得票数票数)。在定义数组时使之初始化,使。在定义数组时使之初始化,使3位候选人的票位候选人的票数都先置零。见图数都先置零。见图7.6。图图7.6在这个例子中,也可以不用字符数组而用在这个例子中,也可以不用字符数组而用string方法方法的字符串变量来存放姓名数据,程序可修改如下:的字符串变量来存放姓名数据,程序可修改如下: #include #include using namespace std;struct Person string name; /成员成员name为字符串变量为字符串变量int count
34、; int main( ) Person leader3=Li,0,Zhang,0,Fun,0;int i,j;string leader_name; / leader_name为字符串变量为字符串变量for(i=0;ileader_name; for(j=0;j3;j+)if(leader_name=leaderj.name) leaderj.count+; /用用“=”进行比较进行比较 coutendl;for(i=0;i3;i+)coutleaderi.name:leaderi.countendl;return 0;一个结构体变量的指针就是该变量所占据的内存段的一个结构体变量的指针就是该
35、变量所占据的内存段的起始地址。可以设一个指针变量,用来指向一个结构起始地址。可以设一个指针变量,用来指向一个结构体变量,此时该指针变量的值是结构体变量的起始地体变量,此时该指针变量的值是结构体变量的起始地址。指针变量也可以用来指向结构体数组中的元素。址。指针变量也可以用来指向结构体数组中的元素。1. 通过指向结构体变量的指针引用结构体变量中的成通过指向结构体变量的指针引用结构体变量中的成员员下面通过一个简单例子来说明指向结构体变量的指针下面通过一个简单例子来说明指向结构体变量的指针变量的应用。变量的应用。7.1.5 指向结构体变量的指针指向结构体变量的指针例例7.3 指向结构体变量的指针的应用
36、。指向结构体变量的指针的应用。#include #include using namespace std;int main( )struct Student /声明结构体类型声明结构体类型student int num;string name;char sex;float score;Student stu; /定义定义Student类型的变量类型的变量stuStudent *p=&stu; /定义定义p为指向为指向Student类型数据的指针变量并指向类型数据的指针变量并指向stustu.num=10301; /对对stu中的成员赋值中的成员赋值stu.name=Wang Fun; /对对s
37、tring变量可以直接赋值变量可以直接赋值stu.sex=f;stu.score=89.5;cotstu. num stu.name stu.sex stu.scoreendl;coutnum (*p).name (*p).sex (*p).score,例如,例如p-num表示指针表示指针p当前指向的结当前指向的结构体变量中的成员构体变量中的成员num。p-num 和和(*p).num等价。等价。同样,同样,p-name等价于等价于(*p).name。也就是说,以下也就是说,以下3种形式等价:种形式等价: 结构体变量结构体变量.成员名。如成员名。如stu.num。 (*p).成员名。如成员名。
38、如(*p).num。 p-成员名。如成员名。如p-num。“-”称为指向运算符。称为指向运算符。请分析以下几种运算:请分析以下几种运算: p-n 得到得到p指向的结构体变量中的成员指向的结构体变量中的成员n的值。的值。p-n+ 得到得到p指向的结构体变量中的成员指向的结构体变量中的成员n的值,用完该值后使它加的值,用完该值后使它加1。+p-n 得到得到p指向的结构体变量中的成员指向的结构体变量中的成员n的值,并使之加的值,并使之加1,然后再使用,然后再使用它。它。2. 用结构体变量和指向结构体变量的指针构成链表用结构体变量和指向结构体变量的指针构成链表链表是一种常见的重要的数据结构。图链表是一
39、种常见的重要的数据结构。图7.8表示最简表示最简单的一种链表(单向链表)的结构。单的一种链表(单向链表)的结构。图图7.8链表有一个链表有一个“头指针头指针”变量,图中以变量,图中以head表示,它存表示,它存放一个地址。该地址指向一个元素。链表中的每一个放一个地址。该地址指向一个元素。链表中的每一个元素称为元素称为“结点结点”,每个结点都应包括两个部分:,每个结点都应包括两个部分: 一是用户需要用的实际数据,二是下一个结点的地址。一是用户需要用的实际数据,二是下一个结点的地址。可以看到链表中各元素在内存中的存储单元可以是不可以看到链表中各元素在内存中的存储单元可以是不连续的。要找某一元素,可
40、以先找到上一个元素,根连续的。要找某一元素,可以先找到上一个元素,根据它提供的下一元素地址找到下一个元素。据它提供的下一元素地址找到下一个元素。可以看到,这种链表的数据结构,必须利用结构体变可以看到,这种链表的数据结构,必须利用结构体变量和指针才能实现。可以声明一个结构体类型,包含量和指针才能实现。可以声明一个结构体类型,包含两种成员,一种是用户需要用的实际数据,另一种是两种成员,一种是用户需要用的实际数据,另一种是用来存放下一结点地址的指针变量。例如,可以设计用来存放下一结点地址的指针变量。例如,可以设计这样一个结构体类型:这样一个结构体类型: struct Student int num;
41、float score;Student *next; /next指向指向Student结构体变量结构体变量;其中成员其中成员num和和score是用户需要用到的数据,相当是用户需要用到的数据,相当于图于图7.8结点中的结点中的A,B,C,D。next是指针类型的成员,是指针类型的成员,它指向它指向Student类型数据(就是类型数据(就是next所在的结构体类所在的结构体类型)。用这种方法就可以建立链表。见图型)。用这种方法就可以建立链表。见图7.9。图图7.9图中每一个结点都属于图中每一个结点都属于Student类型,在它的成员类型,在它的成员next中存放下一个结点的地址,程序设计者不必知
42、道中存放下一个结点的地址,程序设计者不必知道各结点的具体地址,只要保证能将下一个结点的地址各结点的具体地址,只要保证能将下一个结点的地址放到前一结点的成员放到前一结点的成员next中即可。中即可。下面通过一个例子来说明如何建立和输出一个简单链下面通过一个例子来说明如何建立和输出一个简单链表。表。例例7.4 建立一个如图建立一个如图7.9所示的简单链表,它由所示的简单链表,它由3个学个学生数据的结点组成。输出各结点中的数据。生数据的结点组成。输出各结点中的数据。#define NULL 0 #include struct Student long num;float score;struct S
43、tudent *next;int main( ) Student a,b,c,*head,*p;a. num=31001; a.score=89.5; /对结点对结点a的的num和和score成员赋值成员赋值b. num=31003; b.score=90; /对结点对结点b的的num和和score成员赋值成员赋值c. num=31007; c.score=85; /对结点对结点c的的num和和score成员赋值成员赋值head=&a; /将结点将结点a的起始地址赋给头指针的起始地址赋给头指针heada.next=&b; /将结点将结点b的起始地址赋给的起始地址赋给a结点的结点的next成员成
44、员b.next=&c; /将结点将结点c的起始地址赋给的起始地址赋给b结点的结点的next成员成员c.next=NULL; /结点的结点的next成员不存放其他结点地址成员不存放其他结点地址p=head; /使使p指针指向指针指向a结点结点do coutnum scorenext; /使使p指向下一个结点指向下一个结点 while(p!=NULL); /输出完输出完c结点后结点后p的值为的值为NULL return 0;请读者考虑:请读者考虑: 各个结点是怎样构成链表的。各个结点是怎样构成链表的。p起起什么作用?什么作用?本例是比较简单的,所有结点本例是比较简单的,所有结点(结构体变量结构体变
45、量)都是在程都是在程序中定义的,不是临时开辟的,也不能用完后释放,序中定义的,不是临时开辟的,也不能用完后释放,这种链表称为静态链表。对各结点既可以通过上一个这种链表称为静态链表。对各结点既可以通过上一个结点的结点的next指针去访问,也可以直接通过结构体变量指针去访问,也可以直接通过结构体变量名名a,b,c去访问。去访问。动态链表则是指各结点是可以随时插入和删除的,这动态链表则是指各结点是可以随时插入和删除的,这些结点并没有变量名,只能先找到上一个结点,才能些结点并没有变量名,只能先找到上一个结点,才能根据它提供的下一结点的地址找到下一个结点。只有根据它提供的下一结点的地址找到下一个结点。只
46、有提供第一个结点的地址,即头指针提供第一个结点的地址,即头指针head,才能访问整才能访问整个链表。如同一条铁链一样,一环扣一环,中间是不个链表。如同一条铁链一样,一环扣一环,中间是不能断开的。建立动态链表,要用到下面能断开的。建立动态链表,要用到下面7.1.7小节介绍小节介绍的动态分配内存的运算符的动态分配内存的运算符new和动态撤销内存的运算和动态撤销内存的运算符符delete。将一个结构体变量中的数据传递给另一个函数,有下将一个结构体变量中的数据传递给另一个函数,有下列列3种方法:种方法: (1) 用结构体变量名作参数。一般较少用这种方法。用结构体变量名作参数。一般较少用这种方法。(2)
47、 用指向结构体变量的指针作实参,将结构体变量用指向结构体变量的指针作实参,将结构体变量的地址传给形参。的地址传给形参。(3) 用结构体变量的引用变量作函数参数。用结构体变量的引用变量作函数参数。下面通过一个简单的例子来说明,并对它们进行比较。下面通过一个简单的例子来说明,并对它们进行比较。例例7.5 有一个结构体变量有一个结构体变量stu,内含学生学号、姓名和内含学生学号、姓名和3门课的成绩。要求在门课的成绩。要求在main函数中为各成员赋值,在函数中为各成员赋值,在另一函数另一函数print中将它们的值输出。中将它们的值输出。7.1.6 结构体类型数据作为函数参数结构体类型数据作为函数参数(
48、1) 用结构体变量作函数参数用结构体变量作函数参数#include #include using namespace std;struct Student /声明结构体类型声明结构体类型Student int num;char name20; float score3;int main( ) void print(Student); /函数声明,形参类型为结构体函数声明,形参类型为结构体StudentStudent stu; /定义结构体变量定义结构体变量stu.num=12345; /以下以下5行对结构体变量各成员赋值行对结构体变量各成员赋值stu.name=Li Fung; stu.sco
49、re0=67.5;stu.score1=89;stu.score2=78.5;print(stu); /调用调用print函数,输出函数,输出stu各成员的值各成员的值 return 0;void print(Student stu)coutstu.num stu.name stu.score0 stu.score1 stu.score2endl;运行结果为运行结果为12345 Li Fung 67.5 89 78.5(2) 用指向结构体变量的指针作实参用指向结构体变量的指针作实参在上面程序的基础上稍作修改即可。在上面程序的基础上稍作修改即可。#include #include using n
50、amespace std;struct Student int num;string name; /用用string类型定义字符串变量类型定义字符串变量float score3;stu=12345,Li Fung,67.5,89,78.5; /定义结构体定义结构体student变量变量stu并赋初值并赋初值int main( ) void print(Student *); /函数声明,形参为指向函数声明,形参为指向Student类型数据的指针变量类型数据的指针变量Student *pt=&stu; /定义基类型为定义基类型为Student的指针变量的指针变量pt,并指向并指向stu prin
51、t(pt); /实参为指向实参为指向Student类数据的指针变量类数据的指针变量return 0;void print(Student *p) /定义函数,形参定义函数,形参p是基类型为是基类型为Student的指针变量的指针变量 coutnum name score0 score1 score2endl;调用调用print函数时,实参指针变量函数时,实参指针变量pt将将stu的起始地址的起始地址传送给形参传送给形参p(p也是基类型为也是基类型为student的指针变量)。的指针变量)。这样形参这样形参p也就指向也就指向stu,见图见图7.10。在。在print函数中输函数中输出所指向的结构
52、体变量的各个成员值,它们也就是出所指向的结构体变量的各个成员值,它们也就是stu的成员值。的成员值。在在main函数中也可以不定义指针变量函数中也可以不定义指针变量pt,而在调用而在调用print函数时以函数时以&stu作为实参,把作为实参,把stu的起始地址传给的起始地址传给实参实参p。图图7.10(3) 用结构体变量的引用作函数参数用结构体变量的引用作函数参数#include #include using namespace std;struct Student int num;string name;float score3;stu=12345,Li Li,67.5,89,78.5;in
53、t main( ) void print(Student &); /函数声明,形参为函数声明,形参为Student类型变量的引用类型变量的引用print(stu); /实参为结构体实参为结构体Student变量变量return 0;void print(Student &stud) /函数定义,形参为结构体函数定义,形参为结构体Student变量的引用变量的引用coutstud.num stud.name stud.score0 stud.score1 stud.score2endl;程序程序(1)用结构体变量作实参和形参,程序直观易懂,用结构体变量作实参和形参,程序直观易懂,效率是不高的。效
54、率是不高的。程序程序(2)采用指针变量作为实参和形参,空间和时间采用指针变量作为实参和形参,空间和时间的开销都很小,效率较高。但程序(的开销都很小,效率较高。但程序(2)不如程序)不如程序(1)那样直观。那样直观。程序程序(3)的实参是结构体的实参是结构体Student类型变量,而形参用类型变量,而形参用Student类型的引用,虚实结合时传递的是类型的引用,虚实结合时传递的是stu的地址,的地址,因而效率较高。它兼有因而效率较高。它兼有(1)和和(2)的优点。的优点。引用变量主要用作函数参数,它可以提高效率,而且引用变量主要用作函数参数,它可以提高效率,而且保持程序良好的可读性。保持程序良好
55、的可读性。在本例中用了在本例中用了string方法定义字符串变量,在某些方法定义字符串变量,在某些C+系统中目前不能运行这些程序,读者可以修改程系统中目前不能运行这些程序,读者可以修改程序,使之能在自己所用的系统中运行。序,使之能在自己所用的系统中运行。在软件开发过程中,常常需要动态地分配和撤销内存在软件开发过程中,常常需要动态地分配和撤销内存空间,例如对动态链表中结点的插入与删除。在空间,例如对动态链表中结点的插入与删除。在C语语言中是利用库函数言中是利用库函数malloc和和free来分配和撤销内存空来分配和撤销内存空间的。间的。C+提供了较简便而功能较强的运算符提供了较简便而功能较强的运
56、算符new和和delete来取代来取代malloc和和free函数。注意:函数。注意: new和和delete是运算符,不是函数,因此执行效率高。虽然为了与是运算符,不是函数,因此执行效率高。虽然为了与C语言兼容,语言兼容,C+仍保留仍保留malloc和和free函数,但建议用函数,但建议用户不用户不用malloc和和free函数,而用函数,而用new和和delete运算符。运算符。new运算符的例子:运算符的例子: new int; /开辟一个存放整数的存储空间,返回一个指向该存储空间的开辟一个存放整数的存储空间,返回一个指向该存储空间的地址地址(即指针即指针)*7.1.7 动态分配和撤销内
57、存的运算符动态分配和撤销内存的运算符new和和delete new int(100); /开辟一个存放整数的空间,并指定该整数的初值为开辟一个存放整数的空间,并指定该整数的初值为100,返回一个指向该,返回一个指向该存储空间的地址存储空间的地址new char10; /开辟一个存放字符数组开辟一个存放字符数组(包括包括10个元素个元素)的空间,返回首的空间,返回首元素的地址元素的地址new int54; /开辟一个存放二维整型数组开辟一个存放二维整型数组(大小为大小为5*4)的空间,返回首的空间,返回首元素的地址元素的地址float *p=new float(3.14159); /开辟一个存放
58、单精度数的空间,并指定该实开辟一个存放单精度数的空间,并指定该实数的初值为数的初值为/3.14159,将返回的该空间的地址赋给指针变量,将返回的该空间的地址赋给指针变量pnew运算符使用的一般格式为运算符使用的一般格式为new 类型类型 初值初值用用new分配数组空间时不能指定初值。如果由于内存分配数组空间时不能指定初值。如果由于内存不足等原因而无法正常分配空间,则不足等原因而无法正常分配空间,则new会返回一个会返回一个空指针空指针NULL,用户可以根据该指针的值判断分配空用户可以根据该指针的值判断分配空间是否成功。间是否成功。delete运算符使用的一般格式为运算符使用的一般格式为dele
59、te 指针变量指针变量例如要撤销上面用例如要撤销上面用new开辟的存放单精度数的空间开辟的存放单精度数的空间(上面第上面第5个例子个例子),应该用,应该用delete p;前面用前面用“new char10;”开辟的字符数组空间,如果开辟的字符数组空间,如果把把new返回的指针赋给了指针变量返回的指针赋给了指针变量pt,则应该用以下则应该用以下形式的形式的delete运算符撤销该空间:运算符撤销该空间: delete pt; /在指针变量前面加一对方括号,表示是对数组空间的操在指针变量前面加一对方括号,表示是对数组空间的操作作例例7.6 开辟空间以存放一个结构体变量。开辟空间以存放一个结构体变
60、量。#include #include using namespace std;struct Student /声明结构体类型声明结构体类型Student string name;int num;char sex;int main( ) Student *p; /定义指向结构体类型定义指向结构体类型Student的数据的指针变量的数据的指针变量p=new Student; /用用new运算符开辟一个存放运算符开辟一个存放Student型数据的空间型数据的空间p-name=Wang Fun; /向结构体变量的成员赋值向结构体变量的成员赋值p-num=10123;p-sex=m;coutnamee
61、ndlnumendlsexendl; /输出各成员的值输出各成员的值delete p; /撤销该空间撤销该空间return 0;运行结果为运行结果为 Wang Fun10123m 图图7.11在动态分配在动态分配/撤销空间时,往往将这两个运算符和结撤销空间时,往往将这两个运算符和结构体结合使用,是很有效的。构体结合使用,是很有效的。可以看到:可以看到: 要访问用要访问用new所开辟的结构体空间,无法所开辟的结构体空间,无法直接通过变量名进行,只能通过指针直接通过变量名进行,只能通过指针p进行访问。如进行访问。如果要建立一个动态链表,必须从第一个结点开始,逐果要建立一个动态链表,必须从第一个结点
62、开始,逐个地开辟结点并输入各结点数据,通过指针建立起前个地开辟结点并输入各结点数据,通过指针建立起前后相链的关系。后相链的关系。有时需要使几种不同类型的变量存放到同一段内存单有时需要使几种不同类型的变量存放到同一段内存单元中。例如,可把一个整型变量、一个字符型变量、元中。例如,可把一个整型变量、一个字符型变量、一个双精度型变量放在同一个地址开始的内存单元中一个双精度型变量放在同一个地址开始的内存单元中(见图(见图7.12)。)。图图7.127.2 共用体共用体 7.2.1 共用体的概念共用体的概念以上以上3个变量在内存中占的字节数不同,但都从同一个变量在内存中占的字节数不同,但都从同一地址开始
63、存放。也就是使用覆盖技术,几个变量互相地址开始存放。也就是使用覆盖技术,几个变量互相覆盖。这种使几个不同的变量共占同一段内存的结构,覆盖。这种使几个不同的变量共占同一段内存的结构,称为共用体称为共用体(union)类型的结构类型的结构(有些书译为联合有些书译为联合)。声明共用体类型的一般形式为声明共用体类型的一般形式为union 共用体类型名共用体类型名成员表列成员表列;定义共用体变量的一般形式为定义共用体变量的一般形式为共用体类型名共用体类型名 共用体变量名共用体变量名;当然也可在声明共用体类型的同时定义共用体变量,当然也可在声明共用体类型的同时定义共用体变量,也可没有共用体类型名而直接定义
64、共用体变量。也可没有共用体类型名而直接定义共用体变量。例如例如可以看到,可以看到,“共用体共用体”与与“结构体结构体”的定义形式相似。的定义形式相似。但它们的含义是不同的。结构体变量所占内存长度是但它们的含义是不同的。结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其自己各成员占的内存长度之和。每个成员分别占有其自己的内存单元。共用体变量所占的内存长度等于最长的的内存单元。共用体变量所占的内存长度等于最长的成员的长度。成员的长度。union data int i; char ch; double d; a,b,c; (有共用体类型名) union int i;char ch;d
65、ouble d;a,b,c;(无共用体类型名)不能引用共用体变量,而只能引用共用体变量中的成不能引用共用体变量,而只能引用共用体变量中的成员。例如,下面的引用方式是正确的:员。例如,下面的引用方式是正确的: a.i (引用共用体变量中的整型成员引用共用体变量中的整型成员i)a.ch(引用共用体变量中的字符型成员引用共用体变量中的字符型成员ch)a.f (引用共用体变量中的双精度型成员引用共用体变量中的双精度型成员d)不能只引用共用体变量,例如不能只引用共用体变量,例如couta;是错误的,应该写成是错误的,应该写成couta.i;或或couta.ch;等。等。7.2.2 对共用体变量的访问方式
66、对共用体变量的访问方式(1) 使用共用体变量的目的是希望用同一个内存段存使用共用体变量的目的是希望用同一个内存段存放几种不同类型的数据。但请注意:放几种不同类型的数据。但请注意: 在每一瞬时只在每一瞬时只能存放其中一种,而不是同时存放几种。能存放其中一种,而不是同时存放几种。(2) 能够访问的是共用体变量中最后一次被赋值的成能够访问的是共用体变量中最后一次被赋值的成员,在对一个新的成员赋值后原有的成员就失去作用。员,在对一个新的成员赋值后原有的成员就失去作用。 (3) 共用体变量的地址和它的各成员的地址都是同一共用体变量的地址和它的各成员的地址都是同一地址。地址。(4) 不能对共用体变量名赋值
67、;不能企图引用变量名不能对共用体变量名赋值;不能企图引用变量名来得到一个值;不能在定义共用体变量时对它初始化;来得到一个值;不能在定义共用体变量时对它初始化;不能用共用体变量名作为函数参数。不能用共用体变量名作为函数参数。7.2.3 共用体类型数据的特点共用体类型数据的特点例例7.7 设有若干个人员的数据,其中有学生和教师。设有若干个人员的数据,其中有学生和教师。学生的数据中包括:学生的数据中包括: 姓名、号码、性别、职业、年姓名、号码、性别、职业、年级。教师的数据包括:级。教师的数据包括: 姓名、号码、性别、职业、姓名、号码、性别、职业、职务。可以看出,学生和教师所包含的数据是不同的。职务。
68、可以看出,学生和教师所包含的数据是不同的。现要求把它们放在同一表格中,见图现要求把它们放在同一表格中,见图7.13。图图7.13如果如果job项为项为s(学生),则第学生),则第5项为项为grade(年级)。年级)。即即Li是是3年级的。如果年级的。如果job项是项是t(教师),则第教师),则第5项为项为position(职务)。职务)。Wang是是prof(教授教授)。显然对第。显然对第5项项可以用共用体来处理(将可以用共用体来处理(将class和和position放在同一段放在同一段内存中)。内存中)。要求输入人员的数据,然后再输出。为简化起见,只要求输入人员的数据,然后再输出。为简化起见
69、,只设两个人(一个学生、一个教师)。设两个人(一个学生、一个教师)。程序如下:程序如下: #include #include #include /因为在输出流中使用了控制符因为在输出流中使用了控制符setwusing namespace std;struct int num;char name10;char sex;char job;union P /声明共用体类型声明共用体类型 int grade; /年级年级char position10; /职务职务category; /成员成员category 为共用体变量为共用体变量person2; /定义共用体数组定义共用体数组person,含两个
70、元素含两个元素int main( ) int i;for(i=0;ipersoni.numpersoni.namepersoni.sexpersoni.job;if(personi.job=s) cinpersoni.category.grade; /若是学生则输入年级若是学生则输入年级else if (personi.job=t) cinpersoni.category.position;/若是教师则输入职务若是教师则输入职务coutendlNo. Name sex job grade/positionendl;for(i=0;i2;i+)if (personi.job=s)coutpers
71、oni.numsetw(6)personi.name personi.sex personi.jobsetw(10)personi.category.gradeendl;elsecoutpersoni.numsetw(6)personi.name personi.sex personi.jobsetw(10)personi.category.positionendl;return 0;运行情况如下:运行情况如下: 101 Li fs 3 (注意在输入的字母注意在输入的字母f和和s之间无空格之间无空格)102 Wang mt prof (注意在输入的字母注意在输入的字母m和和t之间无空格之间无空
72、格)No.Namesexjobgrade/position101 Li f s 3102 Wang m t prof为了使输出结果上下对齐,在为了使输出结果上下对齐,在cout语句中用了语句中用了setw控控制符和插入空格。往往需要试验多次。制符和插入空格。往往需要试验多次。如果一个变量只有几种可能的值,可以定义为枚举如果一个变量只有几种可能的值,可以定义为枚举(enumeration)类型。所谓类型。所谓“枚举枚举”是指将变量的值是指将变量的值一一列举出来,变量的值只能在列举出来的值的范围一一列举出来,变量的值只能在列举出来的值的范围内。内。声明枚举类型用声明枚举类型用enum开头。例如开头
73、。例如enum weekdaysun,mon,tue,wed,thu,fri,sat;上面声明了一个枚举类型上面声明了一个枚举类型weekday,花括号中花括号中sun,mon,sat等称为枚举元素或枚举常量。表示这等称为枚举元素或枚举常量。表示这个类型的变量的值只能是以上个类型的变量的值只能是以上7个值之一。它们是用个值之一。它们是用户自己定义的标识符。户自己定义的标识符。声明枚举类型的一般形式为声明枚举类型的一般形式为7.3 枚举类型枚举类型enum 枚举类型名枚举类型名 枚举常量表列枚举常量表列;在声明了枚举类型之后,可以用它来定义变量。如在声明了枚举类型之后,可以用它来定义变量。如we
74、ekday workday,week_end;这样,这样,workday和和week_end被定义为枚举类型被定义为枚举类型weekday的变量。的变量。在在C语言中,枚举类型名包括关键字语言中,枚举类型名包括关键字enum,以上的以上的定义可以写为定义可以写为enum weekday workday,week_end;在在C+中允许不写中允许不写enum,一般也不写一般也不写enum,但保留但保留了了C的用法。的用法。根据以上对枚举类型根据以上对枚举类型weekday的声明,枚举变量的值的声明,枚举变量的值只能是只能是sun到到sat之一。例如之一。例如workday=mon;week_en
75、d=sun;是正确的。也可以直接定义枚举变量,如是正确的。也可以直接定义枚举变量,如enumsun,mon,tue,wed,thu,fri,sat workday,week_end;这些标识符并不自动地代表什么含义。这些标识符并不自动地代表什么含义。说明说明:(1) 对枚举元素按常量处理,故称枚举常量。对枚举元素按常量处理,故称枚举常量。(2) 枚举元素作为常量,它们是有值的,枚举元素作为常量,它们是有值的,C+编译按编译按定义时的顺序对它们赋值为定义时的顺序对它们赋值为0,1,2,3,。也可以在声明。也可以在声明枚举类型时另行指定枚举元素的值。枚举类型时另行指定枚举元素的值。(3) 枚举值可
76、以用来做判断比较。枚举值可以用来做判断比较。(4) 一个整数不能直接赋给一个枚举变量。一个整数不能直接赋给一个枚举变量。例例7.8 口袋中有红、黄、蓝、白、黑口袋中有红、黄、蓝、白、黑5种颜色的球若干种颜色的球若干个。每次从口袋中任意取出个。每次从口袋中任意取出3个球,问得到个球,问得到3种不同颜种不同颜色的球的可能取法,输出每种排列的情况。色的球的可能取法,输出每种排列的情况。#include #include /在输出时要用到在输出时要用到setw控制符控制符using namespace std;int main( ) enum color red,yellow,blue,white,b
77、lack; /声明枚举类型声明枚举类型colorcolor pri; /定义定义color类型的变量类型的变量priint i,j,k,n=0,loop; /n是累计不同颜色的组合数是累计不同颜色的组合数for (i=red;i=black;i+) /当当i为某一颜色时为某一颜色时 for (j=red;j=black;j+) /当当j为某一颜色时为某一颜色时if (i!=j) /若前两个球的颜色不同若前两个球的颜色不同 for (k=red;k=black;k+) /只有前两个球的颜色不同,才需要检查第只有前两个球的颜色不同,才需要检查第3个球的颜个球的颜色色if (k!=i) & (k!=
78、j) /3个球的颜色都不同个球的颜色都不同n=n+1; /使累计值使累计值n加加1coutsetw(3)n; /输出当前的输出当前的n值,字段宽度为值,字段宽度为3for (loop=1;loop=3;loop+) /先后对先后对3个球作处理个球作处理switch (loop) /loop的值先后为的值先后为1,2,3case 1: pri=color(i);break; /color(i)是强制类型转换,使是强制类型转换,使pri的值为的值为icase 2: pri=color(j);break; /使使pri的值为的值为j case 3: pri=color(k);break; /使使pr
79、i的值为的值为k default:break;switch (pri) /判断判断pri的值,输出相应的的值,输出相应的“颜色颜色”case red: coutsetw(8)red; break;case yellow: coutsetw(8)yellow; break;case blue: coutsetw(8)blue; break;case white: coutsetw(8)white; break;case black: coutsetw(8)black; break;default : break;coutendl;couttotal:nendl; /输出符合条件的组合的个数输出符
80、合条件的组合的个数return 0;运行结果如下运行结果如下:1 red yellow blue2 redyellow white3 red yellow black 58 blackwhitered59black whiteyellow60 black whitebluetotal:60不用枚举常量不用枚举常量,而用常数而用常数0代表代表“红红”,1代表代表“黄黄”也可以。但显然用枚举变量更直观,因为枚举也可以。但显然用枚举变量更直观,因为枚举元素都选用了令人元素都选用了令人“见名知意见名知意”的标识符,而且枚举的标识符,而且枚举变量的值限制在定义时规定的几个枚举元素范围内,变量的值限制在定
81、义时规定的几个枚举元素范围内,如果赋予它一个其他的值,就会出现出错信息,便于如果赋予它一个其他的值,就会出现出错信息,便于检查。检查。除了用以上方法声明结构体、共用体、枚举等类型外,除了用以上方法声明结构体、共用体、枚举等类型外,还可以用还可以用typedef声明一个新的类型名来代替已有的声明一个新的类型名来代替已有的类型名。如类型名。如typedef int INTEGER; /指定用标识符指定用标识符INTEGER代表代表int类型类型typedef float REAL; /指定用指定用REAL代表代表float类型类型这样,以下两行等价:这样,以下两行等价: int i,j; floa
82、t a,b; INTEGER i,j; REAL a,b;这样可以使熟悉这样可以使熟悉FORTRAN的人能用的人能用INTEGER和和REAL定义变量,以适应他们的习惯。定义变量,以适应他们的习惯。如果在一个程序中,整型变量是专门用来计数的,可如果在一个程序中,整型变量是专门用来计数的,可以以用用COUNT来作为整型类型名:来作为整型类型名:7.4 用用typedef声明类型声明类型typedef int COUNT; /指定用指定用COUNT代表代表int型型COUNT i,j; /将变量将变量i,j定义为定义为COUNT类型,即类型,即int类型类型在程序中将变量在程序中将变量i,j定义为
83、定义为COUNT类型,可以使人更类型,可以使人更一目了然地知道它们是用于计数的。一目了然地知道它们是用于计数的。也可以声明结构体类型:也可以声明结构体类型: typedef struct /注意在注意在struct之前用了关键字之前用了关键字typedef,表示是声明新表示是声明新名名 int month;int day;int year;DATE; /注意注意DATE是新类型名,而不是结构体变量名是新类型名,而不是结构体变量名所声明的新类型名所声明的新类型名DATE代表上面指定的一个结构体代表上面指定的一个结构体类型。这样就可以用类型。这样就可以用DATE定义变量:定义变量:DATE bir
84、thday; DATE *p; /p为指向此结构体类型数据的指针为指向此结构体类型数据的指针还可以进一步:还可以进一步: typedef int NUM100; /声明声明NUM为整型数组类型,包含为整型数组类型,包含100个元个元素素NUM n; /定义定义n为包含为包含100个整型元素的数组个整型元素的数组 typedef char *STRING; /声明声明STRING为字符指针类型为字符指针类型STRING p,s10; /p为字符指针变量,为字符指针变量,s为指针数组为指针数组(有有10个元素个元素) typedef int (*POINTER)( ) /声明声明POINTER为指
85、向函数的指针类型,为指向函数的指针类型,函数返回整型值函数返回整型值POINTER p1,p2; / p1,p2为为POINTER类型的指针变量类型的指针变量归纳起来,声明一个新的类型名的方法是:归纳起来,声明一个新的类型名的方法是: 先按定义变量的方法写出定义语句(如先按定义变量的方法写出定义语句(如int i;)。)。 将变量名换成新类型名(如将将变量名换成新类型名(如将i换成换成COUNT)。)。 在最前面加在最前面加typedef(如如typedef int COUNT)。 然后可以用新类型名去定义变量。然后可以用新类型名去定义变量。再以声明上述的数组类型为例来说明:再以声明上述的数组
86、类型为例来说明: 先按定义数组形式书写:先按定义数组形式书写: int n100; 将变量名将变量名n换成自己指定的类型名:换成自己指定的类型名: int NUM100; 在前面加上在前面加上typedef,得到得到typedef int NUM100; 用来定义变量:用来定义变量: NUM n;(n是包含是包含100个整型元素个整型元素的数组的数组)。习惯上常把用习惯上常把用typedef声明的类型名用大写字母表示,声明的类型名用大写字母表示,以便与系统提供的标准类型标识符相区别。以便与系统提供的标准类型标识符相区别。说明:说明: (1) typedef可以声明各种类型名,但不能用来定义变可
87、以声明各种类型名,但不能用来定义变量。用量。用typedef可以声明数组类型、字符串类型,使可以声明数组类型、字符串类型,使用比较方便。用比较方便。(2) 用用typedef只是对已经存在的类型增加一个类型名,只是对已经存在的类型增加一个类型名,而没有创造新的类型。而没有创造新的类型。(3) 当在不同源文件中用到同一类型数据(尤其是像当在不同源文件中用到同一类型数据(尤其是像数组、指针、结构体、共用体等类型数据)时,常用数组、指针、结构体、共用体等类型数据)时,常用typedef声明一些数据类型,把它们单独放在一个头声明一些数据类型,把它们单独放在一个头文件中,然后在需要用到它们的文件中用文件中,然后在需要用到它们的文件中用include命令把它们包含进来,以提高编程效率。命令把它们包含进来,以提高编程效率。(4) 使用使用typedef有利于程序的通用与移植。有时程序有利于程序的通用与移植。有时程序会依赖于硬件特性,用会依赖于硬件特性,用typedef便于移植。便于移植。