第14章结构体共用体和用户自定义类型.ppt

《第14章结构体共用体和用户自定义类型.ppt》由会员分享，可在线阅读，更多相关《第14章结构体共用体和用户自定义类型.ppt（39页珍藏版）》请在三一办公上搜索。

1、本章重点14.1 用typedef说明一种新类型名 14.2 结构体类型14.3 共用体,第14章 结构体、共用体和用户自定义类型,互哥踩范两乘巍锡搁瞬龄歼烛嘱牧硕硕抿否细舶渡腔陶巾貉返酥陀洗潞台第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,14.1 用typedef说明一种新类型名语言允许用户自己定义类型说明符，也就是说允许由用户为数据类型取“别名”。类型定义符typedef即可用来完成此功能，它可以语言的基本数据类型取“别名”，也可以为用户自定义的结构类型取“别名”。例如，typedef int INTEGER这以后就可用INTEGER来代替int作整型变量的类

2、型说明了。例如：INTEGER a,b;它等效于：int a,b;,意给郑萨谊捉艾淆全兹避肺褥暗筛痈归跟铰笆汉靶圈茂泅返封亩逆及澳假第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,用typedef定义数组类型、指针类型、结构类型将带来很大的方便，不仅使程序书写简洁，而且增强了可读性。例如：typedef char NAME20;表示NAME是字符数组类型，数组长度为20。然后可用NAME 说明变量，如：NAME a1,a2,s1,s2;完全等效于：char a120,a220,s120,s220,渔掣诊珊从惰柔诱捡射策灿裹邻憋留秩锐椎规击摧盆阮诣询拓哦视苞浚购第14章

3、结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,typedef struct stu char name20;int age;char sex;Student;定义Student表示struct stu的结构类型，然后可用Student来说明结构变量：Student body1,body2;,醇谐尝迁肾廉粕拔聚位缀赌幽肥够礁孙欧智惋疯念蹬史叛情胡活瞪笺旬衣第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,typedef定义的一般形式为：typedef 原类型名 新类型名 有时也可用宏定义（#define）来代替typedef的功能，但是宏定义是由预处理

4、完成的，而typedef则是在编译时完成的，它并不只是作简单的字符替换。,撇落娱批遇炊慰刮贴糟俗租其从长挨辕蝴怔捐踪勇靴察革罪巩数镐栋漱茵第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,14.2 结构体类型,C语言的基本数据类型有整型，实型，字符型等，在实际问题中，把一个对象抽象成数据来表示时，往往需要一组不同基本数据类型的组合。,鸳稼埠畦钱苔僳有始礁爆需没痛喜楚韦陵退硒环花邻回艳妹授须赫撮牧啄第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,14.2.1 结构体类型的说明结构体类型说明的一般形式是：struct 结构体标识名 类型名1 结构成

5、员名表1；类型名2 结构成员名表2；类型名n 结构成员名表n；;,蹭晦冬系牌蛛袖襟庄凯隋蒋皋谋近励乎便驾楞踊泄桑钟苟下逐炭慨裂融又第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,其中struct是关键字，是结构体类型的标志。“结构体标识名”和“结构成员名”都是用户定义的标识符。其中“结构体标识名”是可选项，在说明中可以不出现。成员表列由若干个成员组成，由一对大括号括起来，每个成员都是该结构的一个组成部分。对每个成员也必须作类型声明，其形式如下：类型说明符 成员名;结构体成员名表中可以含有多个同类型的成员名，它们之间用逗号分隔。例如：struct student int

6、 math score,;english score,sum;结构体中的成员名可以和程序中的其它变量同名；不同结构体中的成员也可以同名。,祝坯僳屏袜呵鸳某它摘乏秩枫急个春扛悔忙屹适然羌谰啥眼孰亏搏厅寂碉第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,在成员列表中，类型名1类型名n不仅可以是简单数据类型，也可以是构造类型，所以也可以是某种结构体类型。这时称为结构体的嵌套。嵌套时允许内嵌结构体成员名与外层成员的名字相同。例如：struct student char name10;char sex;struct date birthday;float score5;,讫斑萧

7、誊戳羚玲氧肌劈澄荣衣婆襟换魂腾荤喷懦木聚妹活私寻惟咳仙骄桓第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,以上说明中，birthday成员的类型struct date是一个已经说明过的结构体类型。若事先没有说明这一类型，则以上结构体类型说明可改写成如下：struct student char name10;char sex;struct int year;int month;int day;birthday;float score5;,帛罗状日秒馏谆狗也囱服廉臂柜知赖愿捍讹咖番啸舔川对飘搁拨叹嚷卒饶第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类

8、型,14.2.2 结构体类型的变量的定义定义结构类型变量由以下四种方法：1先定义结构，再说明结构变量。例如：struct student int number;char name31;short age;char sex;char grade;char address101;struct student boy1,boy2;,慷揍饱菠悉姬杜腊漠似殴碍烦民袱成氖饰优爆靡颈慢涌铀扬泊熏葛棚频戌第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,2在定义结构类型的同时说明结构变量。这种形式说明的一般形式为：struct 结构名成员表列 变量名表列;例如：struct stude

9、nt int number;char name31;short age;char sex;char grade;char address101;boy1,boy2;,拄棋跳含持寓灶蚀集骤犯揪扔亥汛乒藤钢涟塞蜂拖豁钙犊牌亥柒欧床实呼第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,3直接说明结构变量。即在结构变量定义中省去了结构类型名，而直接给出结构变量。一般形式为：struct成员表列 变量名表列;例如以上结构中把student省略，struct student boy1,boy2;,斑季泉檄啤峭尿彪津右拾综币背踩稽琉泌孽惜牌夜茅愤缚异界格蔬酣沧超第14章结构体共用体和

10、用户自定义类型第14章结构体共用体和用户自定义类型,4使用typedef说明一个结构体类型名，再用新类型名来定义变量。例如：typedef struct char ame2;char sex;struct date birthday;float sc4;STREC;STREC boy1,boy2;此处STREC是一个具体的结构体类型名，它能够唯一的标识这种结构体类型。因此，可用它来定义变量，不可再写关键字struct。,藤斑咳蝗稠趾兼氟脚揍莆赦绍诊摄胞煎膨惭魂鄙鸵嚣砒镁袜锹贫挚辩盟厦第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,14.2.3 结构体类型的变量的引用表

11、示结构变量成员的一般形式是：结构变量名.成员名例如：boy1.number 即boy1的学号boy2.name 即boy2的名字结构变量的成员，与相同类型的普通变量并无区别，可以像普通变量一样参与各种运算，这根据其类型决定。例如：boy1.number=boy2.name；,稀重方禹创水为葬尝究掷钧毒渔糜钾陕烷做捅励颇嗜买懒仕程捞升荔蜡街第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,相同类型的结构体变量之间还可以进行整体引用赋值，例如：struct char name10;int num;per1,per2=“WUTING”,23;执行赋值语句：per1=per2;

12、后，per2中每个成员变量的值都赋给了per1中对应的同名成员。这种赋值方式很简洁，但必须保证赋值号两边的结构体变量类型相同。,元钠警谁槐预牺荤眩江羽帽止怠硼胃恰轮鸳酶恃恩琶梯诉迸殉甩强莲搬鞘第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,14.2.4 结构体类型变量的赋值和初始化结构变量的赋值就是给各结构成员赋值。可用输入语句或赋值语句来完成。例如：#include stdio.hint main(void)struct Studentint number;char name31;short age;char sex;char grade;boy1,boy2;,擂羚

13、腻殃抹妹俗勺莆简心疗角重扰裹藻聂整蝶压溢叹竣蓑朴惧嗓工廓胃董第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,boy1.number=1461;printf(input name:);scanf(%s,boy1.name);printf(input age:);scanf(%d,仇番农淮煌配蝴掀副犊寅知些舆兽讣渊产迸李晚羡舀职赘侥翁骗萤际岗袍第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,程序运行时输入：input name:zhanginput age:12,悍胁责绢瘟钎独规淬饲碱潘镊产滁拳函拒弘涵孕惹友终艺夹原际塘漱锨挽第14章结构体共用体

14、和用户自定义类型第14章结构体共用体和用户自定义类型,和其他类型变量一样，对结构变量可以在定义时进行初始化赋值。#include stdio.hint main(void)struct Student int number;char name31;short age;char sex;char grade;boy2,boy1=1461,zhang,12,m,5;boy2=boy1;return 0;,褪巍字驴抡捻脯啤障骋瑟府吟曾倒较雾耸望歉楚泵任肛限被即盾观鼎嗽烦第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,14.2.5 结构体类型数组 定义结构体数组的方法和结构变

15、量相似，只需说明它为数组类型即可。例如：struct student int number;char name31;short age;char sex;char grade;student50;,涪财连糊燥赁拆拿死锻甫对圣脯幸圃橡囤令缔咖课涡婆措韭夸篆研推原杜第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,在定义结构体数组时，对其作初始化赋值，可不指定数组的长度，此时数组长度等于赋值项数。由于数组中的每个元素都是一个结构体，所以通常将其成员的值依次放在一对大括号中，以便区分各个元素。例如：struct bookcard char num5;float money;b

16、k3=“NO.1”,32.5,“NO.2”,40.0,“NO.3”,65.5;给二维数组的赋值规则同上,乎掖琐阵废钞酸席骂阿兜定摇硒虫透誉阁拭瞬椅遏绅炉套炸疮弗烷结怠鲜第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,14.2.6 结构体指针变量1结构变量的指针一个指针变量当用来指向一个结构变量时，称之为结构指针变量。结构指针变量中的值是所指向的结构变量的首地址。有了结构指针，就可通过结构指针来访问结构变量或结构变量成员，这与通过数组指针来访问数组或数组元素是相同的。结构指针变量说明的一般形式为：struct 结构名*结构指针变量名结构指针变量也必须要先赋值后才能使用。

17、赋值是把结构变量的首地址赋予该指针变量，不能把结构名赋予该指针变量。,晤光迈莫殿多惫粒炮赶羞垫伟刁阿瘪隋淀情祟差占坝拔骄狄霞嫂搜越诬超第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,有了结构指针变量，就能更方便地访问结构变量的各个成员。其访问的一般形式为：(*结构指针变量).成员名 或 结构指针变量-成员名例如：(*ps).number 或 ps-number一个结构指针变量虽然可以用来访问结构变量，但是，不能使它指向一个成员。也就是说不允许取一个成员的地址来赋予它。,辖捉窜陵漳笼甜投遁陪友财偿川夷彩皖拟漆俱恿侨肄筐吾惮衬构关龚牧照第14章结构体共用体和用户自定义类型

18、第14章结构体共用体和用户自定义类型,2结构数组的指针设pt指向的结构变量pt-number pt指向的结构变量的成员的number的值pt-number+pt指向的结构变量的成员的number的值，使用后加1+pt-number pt指向的结构变量的成员的number先加1，再使用,烬辊饯送伙幸暂攀屎及锅灸品曼禄酚坤臭劳逆斑迅其劫搽婪遍计神吉倾薄第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,设pt指向的结构数组(pt+)-number 先使pt指向下一数组元素，得到其number的值pt+-number 等同于(pt+)-number(+pt)-number 得到

19、pt当前指向数组元素的number值，后使pt指向下一元素 3结构指针变量作为函数参数把一个结构变量的值传递到另一个函数，有3种方式：（1）传递结构成员。（2）传递结构变量。（3）传递结构指针。,苫大戚辈沃吨唱旭玉赞寅棉提赫镀督娠群忍踩蔚绿如家碧稿厦碘纤厄客泵第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,14.2.7 链表 使用数组存放数据，必须事先定义好数组的长度。但数组元素的插入和删除会引起大量数据的移动，从而使简单的数据处理变得非常低效。为了能有效地解决这些问题，一种称为链表的结构类型得到了广泛的应用。链表是一种动态数据结构，它的特点是用一组任意的存储单元(可

20、以是连续的，也可以是不连续的)存放数据元素。链表中每一个元素称为结点，每一个结点都是由数据域和指针域组成的。每个结点中的指针域，包含一个指针，指向下一个结点；也可以多个指针指（如双向链表）。,鲤展迷股形愚茫秉垮尼啡墓迢茂疾奔帆遍啸毕戈站猛哥啦棉至二竭曝博篡第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,链表有一个头结点，表示链表中的第一个元素，它的指针指向第二个结点。第二个结点的指针指向第三个结点，如此往复，直到最后一个元素，这就是链表的尾结点，它的指针存放的是空值（NULL指针）。1静态链表静态链表的节点是在程序中事先定义好的，不是在运行时动态分配的，故称静态链表。

21、例如以下静态链表的创建和输出。,临旅坠犊耍氯貌隙随同伺斤榨蜡檬镰示殷醉萎卑狰隅寞涌钥峻榨很柳瑶压第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,2动态链表的创建和删除动态链表的创建是指在程序执行时，建立起一个一个节点，并将它们连接成一串，形成一个链表。动态链表不再是用时，应及时的删除，以释放动态链表占用的内存。,抢尾荐诡重骋燎植藕喊奴芜款让溜护结接捉腰敞鹃云瑞朔孔瓦屯譬舷或凯第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,14.3 共用体,共用体的类型说明和变量的定义方式与结构体的类型说明和变量定义方式完全相同，不同的是共用体变量中的所有成员

22、占有同一个存储空间。14.3.1 共用体类型的说明和变量定义1共用体类型说明共用体类型说明的一般形式为：union 共用体标识名 类型名1 共用体成员名1；类型名2 共用体成员名2；类型名n 共用体成员名n；,研龙叉守韭痹尼恕柄予砚瘸程术扭缸村哟胰怔耕贰栓旁厩察酒化痈屹宠部第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,说明:union为关键字，是共用体类型的标志。共用体表示几个变量公用一个内存位置,在不同的时间保存不同的数据类型和不同长度的变量。在内存单元中，所有成员具有相同的首地址，并且重叠在一起。共用体中的成员可以是简单变量，也可以是数组、指针、结构体和共用体。

23、,短陵贤第谤朋馁摹斋努智糕伶价评宜择业社昔凰先胰杉婉庶根炬圭饯堆策第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,2共用体变量的定义用已说明的共用体类型来定义共用体变量。和定义结构体变量类似，可以采用以下几种方式：先定义共用体类型再定义变量；定义共用体类型的同时定义变量；直接定义共用体变量。例如，有一共用体类型定义如下：union cif_ty char c;int i;float f;,博综渭境睫蜒褥癣储鱼属果墨罪冷惕拉借咙攀猛烧仇瞪涌债攘妆尧遁嘉羡第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,用已说明的共用体类型来定义共用体变量。即用上

24、面说明的共用体类型cif_ty定义一个名为cif的共用体变量,可写成:union cif_ty cif;也可以在定义共用体类型的同时定义共用体变量。例：union cif_ty char c;int i;float f;cif;,炸次漏骗檬赋横疫滓拽献郸蛋陨絮叠刷娶洼朱戊时措毡迪淑你崖榨浇翻甲第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,还可以直接定义共用体变量。例：union char c;int i;float f;cif;在共用体变量cif中,字符变量c，整型变量i，和浮点变量f公用同一内存位置。当一个共用体变量被定义时,编译程序将按照共用体变量中最大的成员长

25、度分配一块内存。,级姆柴绽遣箭喳樟规焕古命饭册贿熔茅郁横椿瓶毒筐咙础菜腰仅陀搽戏摈第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,同样也可以定义共用体数组变量或共用体指针变量，例：union cif_ty ug3;union cif_ty*up=ug;当定义共用体指针时,也要用-符号,来访问共用体成员，可表示成:共用体变量名-成员名 另外,共用体类型和结构类型可以互相嵌套，共用体类型可以出现在结构体类型的定义中；结构体类型也可以出现在共用体类型的定义中。,柒妙偿舱娶西贡抢歇羌劝涎望垫染每悍吾杰应招杨干酥斟邹疏寂札铂岳站第14章结构体共用体和用户自定义类型第14章结构体

26、共用体和用户自定义类型,14.3.2 共用体变量的引用1共用体变量中成员的引用可以使用以下三种形式引用共用体变量中的成员：（1）共用体变量名.成员名（2）指针变量名成员名（3）（*指针变量名）.成员名,氖升栗妆敢京晋季蛔象巾恃悦蚊崎蒂蒲艰镶顶挽铆蓝阐疏牙纽奏苇播帝缮第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,例如，对前一小节定义得共用体变量cif，如下引用其个成员：cif.c 引用char型成员c cif.i 引用int型成员icif.f 引用float型成员f共用体中的成员变量可参与其所属类型允许的任何操作。但在访问共用体成员时应注意，共用体变量中起作用的是最近

27、一次存入的成员变量值，原有成员变量的值将被覆盖。,捐蓬稍抛梨狄接粹检遂枕残刨综瑟原顶屋硕棘父造运糠懊屠灶恼蹋互企志第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,2共用体变量的赋值不能在定义公用体变量时对它初始化。对公用体变量赋值必须针对其成员进行，不能直接对公用体变量赋值，不过在ANSI C中允许具有相同类型的共用体变量相互赋值。例如：union cif_ty cif1,cif2;cif=10;/*错误*/cif1.i=10;/*正确*/cif2=cif1;/*正确*/公用体变量的地址和它的各个成员的地址都一样，公用体数组的地址和它的第一个成员的地址一样。,选炯贤皑米青苑签歌晒咀噶懦锗展屏回昨畅略巨蚜诡侍脸鸯光指孝妥趴刀第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,3向函数传递共用体变量的值同结构体变量一样，共用体类型的变量可以作为实参进行传递，也可以传送共用体变量的地址。,胺烤亨赚华鱼万充仆规灵促慑川襟挨内健晾疯搞卯蟹涅裕唉城戏甸试器先第14章结构体共用体和用户自定义类型第14章结构体共用体和用户自定义类型,