C语言函数结构与联合.ppt

第8章结构与联合,8.1结构8.2联合8.3枚举8.4类型定义8.5本章小结,教学目标：,本章主要介绍结构与联合两种构造数据类型以及枚举类型的定义和使用，并简单介绍了使用typedef来自定义类型的方法。通过本章的学习，读者将会学到如何构造与使用结构与联合两种数据类型，并且可以学到枚举类型和自定义类型的使用方法。,教学重点与难点：,1结构类型数据的定义方法和引用方法。2结构数组的定义和使用。3结构指针及其使用。4联合类型数据的定义方法和引用方法。,8.1结构,“结构”是一种构造类型，它是由若干“成员”组成的，每一个成员可以是一个基本数据类型或者又是一个构造类型。结构既然是一种“构造”而成的数据类型，那么在说明和使用之前必须先定义它，也就是构造它，如同在说明和调用函数之前要先定义函数一样。,8.1.1结构类型定义和结构变量说明,1.结构的定义定义一个结构的一般形式为：struct结构名成员表列;其中struct是保留字，“struct结构名”称为结构类型标识符，或称为结构类型名。大括号中的成员表由若干个成员组成，每个成员都是该结构的一个组成部分。,例如：structstudent/*定义结构student*/intnum;/*各成员的内容*/charname20;charsex;floatscore;,对每个成员也必须做类型说明，其形式为：类型说明符成员名;成员名的命名应符合标识符的书写规定。,定义一个结构名为student的结构类型，该结构由4个成员组成，第一个成员为num，整型变量；第二个成员为name，字符数组；第三个成员为sex，字符变量；第四个成员为score，实型变量。应注意大括号后的分号是不可少的。结构类型定义之后，即可进行变量说明，凡说明为结构student的变量都由上述4个成员组成。由此可见，结构是一种复杂的数据类型，是数目固定、类型不同的若干有序变量的集合。,2结构类型变量的说明,说明结构类型变量有以下三种方法，以上面定义的student为例来加以说明。（1）先定义结构，再说明结构变量。如：structstudentintnum;charname20;charsex;floatscore;structstudenta1,a2;,说明了两个变量a1和a2为student结构类型。,也可以用宏定义用使一个符号常量来表示一个结构类型，例如：,#defineSTUstructstudentSTUintnum;charname20;charsex;floatscore;STUa1,a2;,（2）在定义结构类型的同时说明结构变量。例如：,structstudentintnum;charname20;charsex;floatscore;a1,a2;,（3）直接说明结构变量。例如：,structintnum;charname20;charsex;floatscore;a1,a2;,方法（3）与方法（2）的区别在于方法（3）中省去了结构名，而直接给出结构变量。,三种方法中说明的a1,a2变量都具有如图8-1所示的结构。,由图中可见，结构类型的每个变量在内存中占用的字节数是全体成员所占字节数之和。,在上述student结构定义中，所有的成员都是基本数据类型或数组类型。成员也可以又是一个结构，即构成嵌套的结构。如图8-2所示的另一个表格，其中的birthday一项又含有month、day、year三项内容。此时定义的结构类型就是嵌套的结构类型。如下面给出的结构定义。,structdateintmonth;intday;intyear;structresgintnum;charname20;charsex;structdatebirthday;floatscore;a1,a2;,首先定义一个结构date，由month、day、year三个成员组成，在定义resg结构类型时，其成员birthday被说明为date结构类型。,3结构变量的引用与赋值,在程序中使用结构变量时，不能把它作为一个整体来使用，而只能是结构的成员参加运算。对结构体成员的引用是通过运算符“.”来实现的。表示结构变量成员的一般形式是：结构变量名成员名“.”是成员运算符，它在所有的运算符中优先级最高，结合性为自左向右。成员名可与程序中其它变量同名，互不干扰。,例如：a1.num表示结构变量a1中的num成员；a2.sex表示a2变量中的sex成员。如果成员本身又是一个结构，则必须用若干个成员运算符逐级找到最低级的成员才能使用，只能对最低级的成员进行赋值以及运算。例如在图8-2中，若要引用一个人的出生年份，可以写成a1.birthday.month。成员可以在程序中单独使用，与普通变量的使用完全相同。例如：sum=a1.score+a2.score。,例8-1结构变量的赋值与输出,main()structstudentintnum;char*name;charsex;floatscore;a1,a2;a1.num=101;a1.name="Zhangling"printf("inputsexandscoren");scanf("%c%f",程序中用赋值语句给a1变量的num和name两个成员赋值，用scanf函数动态地输入a1变量的sex和score成员值，然后用语句“a2=a1;”把a1的成员值对应地赋予a2的各个成员，最后分别输出a2的各个成员值。,4结构变量的初始化,所谓结构变量的初始化，就是在定义结构变量的同时，对其成员赋初值。结构变量初始化的一般形式如下：struct结构名结构变量名=初始数据;例如：structstudentintnum;char*name;charsex;floatscore;a1=102,"Zhangping",M,78.5;,在对结构变量初始化时，应注意以下几点：（1）初始化数据之间用逗号(,)隔开。（2）初始化数据的个数要与成员的个数相同。（3）初始化数据的类型要与相应的成员变量的类型一致。,8.1.2结构数组,1结构数组的定义结构数组就是数组中的每一个元素都是具有相同类型的结构变量。在实际应用中，经常用结构数组来表示具有相同数据结构的一个群体，如一个班的学生档案、一个车间职工的工资表等。同其它数组一样，结构数组也必须先说明再引用。结构数组的定义方法和结构变量相似，只需说明它为数组类型即可。,例如：,structstudentintnum;char*name;charsex;floatscore;boy5;定义了一个结构数组boy，共有5个元素，boy0boy4，每个数组元素都具有structstudent的结构形式。,2结构数组的初始化,例如：structstudentintnum;char*name;charsex;floatscore;boy5=101,"Liping","M",45,102,"Zhangping","M",62.5,103,"Hefang","F",92.5,104,"Chengling","F",87,105,"Wangming","M",58;,当对全部元素作初始化赋值时，也可以不给出数组长度。,可以在定义结构数组的同时对结构数组初始化。,例8-2统计学生的平均成绩和不及格人数,structstudentintnum;char*name;charsex;floatscore;boy5=101,"Liyan",M,65,102,"Zhangfang",M,58,103,"Helin",F,92.5,104,"Chengling",F,87,105,"Wanghao",M,52,;,main()inti,c=0;floatave,s=0;for(i=0;i<5;i+)s+=boyi.score;if(boyi.score成员名例如：(*pstu).num或者：pstu->num应该注意(*pstu)两侧的括号不可少，因为成员符“.”的优先级高于“*”。如去掉括号写作*pstu.num则等效于*(pstu.num)，这样，意义就完全不对了。,例8-3结构指针变量的说明和使用,structstudentintnum;char*name;charsex;floatscore;boy1=102,"Zhanglin",M,67.5,*pstu;,main()pstu=,程序中定义了一个结构student，同时定义了student类型结构变量boy1并作了初始化赋值，还定义了一个指向student类型结构的指针变量pstu。在main函数中，pstu被赋予boy1的地址，因此pstu指向boy1。然后在printf语句内用三种形式输出boy1的各个成员值。从运行结果可以看出：结构变量.成员名(*结构指针变量).成员名结构指针变量->成员名这三种用于表示结构成员的形式是完全等效的。,结构数组指针变量可以指向一个结构数组，这时结构指针变量的值是整个结构数组的首地址。结构指针变量也可指向结构数组的一个元素，这时结构指针变量的值是该结构数组元素的首地址，设ps为指向结构数组的指针变量，则ps也指向该结构数组的0号元素，ps+1指向1号元素，ps+i则指向i号元素，这与普通数组的情况是一致的。,例8-4用指针变量输出结构数组,structstudentintnum;char*name;charsex;floatscore;boy5=101,"Liyan",M,65,102,"Zhangfang",M,58,103,"Liufang",F,92.5,104,"Chengling",F,87,105,"Wanghao",M,52,;,main()structstudent*ps;printf("NotNametttSextScoretn");for(ps=boy;psnum,ps->name,ps->sex,ps->score);,程序中定义了student结构类型的外部数组boy并作了初始化赋值。在main函数内定义ps为指向student类型的指针。在循环语句for的表达式中，ps被赋予boy的首地址，然后循环5次，输出boy数组中各成员值。应该注意的是，一个结构指针变量虽然可以用来访问结构变量或结构数组元素的成员，但是，不能使它指向一个成员。也就是说不允许取一个成员的地址来赋予它。因此，下面的赋值是错误的。ps=(赋予0号元素首地址),814结构指针变量作函数参数,在ANSIC标准中允许用结构变量作函数参数进行整体传送。但是这种传送要将全部成员逐个传送，特别是成员为数组时将会使传送的时间和空间开销很大，严重地降低了程序的效率。因此最好的办法就是使用指针，即用指针变量作函数参数进行传送。这时由实参传向形参的只是地址，从而减少了时间和空间的开销。,例8-5用结构指针变量作函数参数编程，计算一组学生的平均成绩和不及格人数,structstudentintnum;char*name;charsex;floatscore;boy5=101,"Liyan",M,65,102,"Zhangfang",M,58,103,"Lifang",F,92.5,104,"Chengling",F,87,105,"Wanghao",M,52,;,main()structstudent*ps;voidave(structstudent*ps);ps=boy;ave(ps);,voidave(structstudent*ps)intc=0,i;floatave,s=0;for(i=0;iscore;if(ps->scorenum=101;ps->name="Zhangping"ps->sex=M;ps->score=81.5;printf("Number=%dnName=%sn",ps->num,ps->name);printf("Sex=%cnScore=%fn",ps->sex,ps->score);free(ps);,本例中，定义了结构student和student类型指针变量ps，然后分配一块内存区并把该内存区的首地址赋予ps，使ps指向该区域，再以ps为指向结构的指针变量对各成员赋值，并输出各成员值，最后用free函数释放由ps指向的内存空间。整个程序包含了申请内存空间、使用内存空间、释放内存空间三个步骤，实现存储空间的动态分配。对链表的主要操作包括建立链表、数据的查找与输出、插入结点和删除结点，由于篇幅的限制本文就不再赘述了，感兴趣的同学可以参考相应的数据结构书籍。,82联合,在实际问题中有很多这样的例子，例如在学校的教师和学生中填写如图8-5的调查表格。,其中“单位”一项学生应填入班级编号，教师应填入某系某教研室，班级编号可用整型量表示，教研室只能用字符类型。要求把这两种类型不同的数据都填入“单位”这个变量中，就必须把“单位”定义为包含整型和字符型数组这两种类型的“联合”。,8.2.1联合的概念,“联合”也是一种构造类型,与结构类型类似，在一个“联合”内可以定义多个成员，每个成员可以有自己的数据类型。而与结构不相同的是：一个被说明为“联合”类型的变量所占用的内存空间，不再是全体成员所占用的字节数之和，而是联合所有成员中占用字节数最多的成员所拥有的字节数。该“联合”定义时所包含的任一成员的数据都存放在这块分配给联合变量的空间中。,1联合的定义,一个联合类型必须经过定义之后，才能把变量说明为该联合类型。定义一个联合类型的一般形式为：union联合名成员表;成员表中含有若干成员，成员的一般形式为：类型说明符成员名;成员名的命名应符合标识符的规定。,定义了一个名为perdata的联合类型，它含有两个成员：整型成员class，字符数组成员office。联合定义之后，可进行联合变量说明，被说明为perdata类型的变量，在内存中分配的空间是两个成员项中占用字节数最多的，即10个字节（office成员所拥有的字节数），整型成员class和字符数组成员office的数值均要存放在这10个字节中。,例如：unionperdataintclass;charoffice10;,2联合变量的说明,联合变量的说明和结构变量的说明方式相同，也有三种形式，即先定义再说明、定义同时说明和直接说明。以perdata类型为例，说明如下：unionperdataintclass;charofficae10;unionperdataa,b;/*说明a,b为perdata类型*/,或者可同时说明为：unionperdataintclass;charoffice10;a,b;或直接说明为：unionintclass;charoffice10;a,b;,8.2.2联合变量的赋值和使用,对联合变量的赋值、使用都只能是对变量的成员进行，联合变量的成员表示为：联合变量名.成员名例如，a被说明为perdata类型的变量之后，可使用a.class、a.office。不允许只用联合变量名作赋值或其它操作，也不允许对联合变量作初始化赋值，赋值只能在程序中进行。,例8-7设有一个教师与学生通用的表格，教师数据有姓名，年龄，职业，教研室四项。学生有姓名，年龄，职业，班级四项。编程输入人员数据，再以表格输出,main()structcharname10;intage;charjob;unionintclass;charoffice10;depa;body2;,for(i=0;i<2;i+)printf("inputname,age,jobanddepartmentn");scanf("%s%d%c",bodyi.name,for(i=0;i<2;i+)if(bodyi.job=s)printf("%st%3d%3c%dn",bodyi.name,bodyi.age,bodyi.job,bodyi.depa.class);elseprintf("%st%3d%3c%sn",bodyi.name,bodyi.age,bodyi.job,bodyi.depa.office);,本例程序用一个结构数组body来存放人员数据，该结构共有四个成员。其中成员项depa是一个联合类型，这个联合又由两个成员组成，一个为整型量class，一个为字符数组office。在程序的第一个循环语句中，输入人员的各项数据，先输入结构的前三个成员name,age和job，然后判断job成员项，如为"s"则对联合depa.class输入(对学生赋班级编号)，否则对depa.office输入(对教师赋教研组名)。,8.2.3联合与结构的差异,“联合”与“结构”有一些相似之处。但两者有本质上的不同。在“结构”中各成员有各自的内存空间，一个结构变量的总长度是各成员长度之和；而在“联合”中，各成员共享一段内存空间，一个联合变量的长度等于各成员中最长的长度。,例8-8联合与结构的差异举例,uniondatainta;floatb;doublec;chard;body;structstudentinta;floatb;doublec;chard;,main()structstudentstu;printf("%d,%d",sizeof(structstudent),sizeof(uniondata);,程序的输出结果说明结构类型变量所占的内存空间为其各成员所占存储空间之和，而形同结构的联合类型变量，实际占用的存储空间为其最长的成员所占的存储空间，详细说明如图8-6所示。,图8-6结构与联合占用内存空间的不同,应该说明的是，一个联合变量每次只能赋予一个成员值，换句话说，一个联合变量的值就是联合变量的某一个成员值。联合变量的值是最后一次存放的成员的值，因而只有最近一次的赋值有效。如：body.a=5;body.d=m;body.float=3.14;完成以上三个赋值语句后，联合变量的值是3.14，而body.a=5和body.d=m已无意义。,83枚举,在实际应用中，有些变量的取值被限定在一个有限的范围内。例如，一个星期只有七天，一年只有十二个月，人的性别为男或女等等，对这样的变量可以说明为枚举类型。所谓“枚举”是指将变量的值一一列举出来，变量的值只限于列举出来的值的范围内。应该说明的是，枚举类型是一种基本数据类型，而不是一种构造类型，因为它不能再分解为任何基本类型。,8.3.1枚举类型的定义和枚举变量的说明,1枚举类型的定义枚举类型定义的一般形式为：enum枚举名元素名1，元素名2，元素名3，元素名n;例如：enumweekdaysun,mon,tue,wed,thu,fri,sat;该枚举名为weekday，枚举值共有7个，即一周中的七天。凡被说明为weekday类型变量的取值只能是七天中的某一天。,2枚举变量的说明,如同结构和联合一样，枚举变量也可用不同的方式说明，即先定义后说明，同时定义说明或直接说明。设有变量a,b,c被说明为上述的weekday类型，可采用下述任一种方式：（1）说明与定义分开：enumweekday.;enumweekdaya,b,c;,（2）说明与定义合一：enumweekday.a,b,c;（3）直接说明：enum.a,b,c;,832枚举类型变量的赋值和使用,枚举类型在使用中有以下规定：（1）枚举值是常量，不是变量，不能在程序中用赋值语句再对它赋值。例如对枚举weekday的元素再作以下赋值：sun=5;mon=2;sun=mon;都是错误的。（2）枚举变量若不指定初值，则按照元素的定义顺序默认值分别为0，1，n-1。如在weekday中，sun值默认为0，mon值为1，sat值为6。,例8-9简单枚举类型举例,main()enumweekdaysun,mon,tue,wed,thu,fri,sata,b,c;a=sun;b=mon;c=tue;printf("%d,%d,%d",a,b,c);,（3）枚举变量的初值是可变的，可以在定义时指定。如：enumweekdaySun=7,Mon=1,Tue,Wed,Thu,Fri,Satworkday;定义Sun为7,Mon为1,以后顺序加1，Sat为6。（4）可用枚举变量进行判断或比较操作。如：enumflagtrue,falsemy_flag;if(my_flag=true),（5）只能把枚举值赋予枚举变量，不能把元素的数值直接赋予枚举变量。如：a=sun;b=mon;是正确的。而：a=0;b=1;是错误的。如一定要把数值赋予枚举变量，则必须用强制类型转换，如：a=(enumweekday)2;其意义是将顺序号为2的枚举元素赋予枚举变量a，相当于：a=tue;还应该说明的是枚举元素不是字符常量也不是字符串常量，使用时不要加单、双引号。,例8-10枚举类型的数组举例,main()enumbodya,b,c,dmonth31,j;inti;j=a;for(i=1;id)j=a;,for(i=1;i”运算符。在结构中，各成员都占有自己的内存空间，它们是同时存在的，一个结构变量的总长度等于所有成员长度之和。结构定义允许嵌套，结构中也可用联合作为成员，形成结构和联合的嵌套。结构的使用为处理复杂的数据结构提供了手段。,联合与结构在定义、说明和使用的形式上是一致的，它们都由成员组成。成员可以具有不同的数据类型，成员的表示方法相同。在联合中，所有成员不能同时占用它的内存空间，它们不能同时存在。联合变量的长度等于最长的成员的长度。联合是一个节省存储空间的方法。枚举是由若干相关项组成的一种数据结构。枚举变量的取值是有限的，枚举元素是常量，不是变量。类型定义typedef向用户提供了一种自定义类型说明符的手段，照顾了用户编程使用词汇的习惯，又增加了程序的可读性。,