计算机C语言教程第10章结构体和共同体.ppt

C语言程序设计第10章 结构体与共同体,椎明燎芥亢乞姐歹苍庶高壤售典岔湛逝崇钡畅炬因缴健梧疥龋纯劝鬼毁酥计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,结构体与共用体,第十章,嘻切赚译群庆话兵屈保前彬湾凶畸蛔篮书嘿舔贴驰柳瀑陨彰伙抠斟瞎技霓计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.1 结构体类型的定义,结构体由若干成员组成，各成员可有不同的类型。在程序中要使用结构体类型，必须先对结构体的组成进行描述。例如，学生信息可用结构体描述为：,struct studentint num;/*学号*/char name20;/*姓名*/char sex;/*性别*/int age;/*年龄*/float score;/*成绩*/char addr40;/*家庭住址*/;,媚笔候封涝揣作署交浙棒苗瓢犯嘛删仔侧矛户虞草由砂萄痴戊奄踊莹束拐计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,需要特别指出的是“struct student”是程序设计者自己定义的类型，它与系统预定义的标准类型(如int、char等)一样，可以用来定义变量，使变量具有struct student类型。例如：struct student st1,st220;分别定义了struct student结构体类型的变量st1和struct student结构体类型的数组变量st2。,其中，关键字struct引入结构体类型的定义。struct之后任选的标识符是结构体类型的名字。用花括号括起来的是结构体成员说明。上例说明结构体类型struct student有6个成员，分别命名为num、name、sex、age、score和addr。这6个成员分别表示学生的学号、姓名、性别、年龄、成绩和家庭住址，显然它们的类型是不同的。,造菜渣敬最忻佯椰模霹桐懦烫洗沟利肯桐静虹鄂酋资韦黎栖拷许后退矾骤计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,结构体类型的定义形式为：struct 结构体类型名成员说明表列;,其中，花括号内的内容是该结构体类型的成员说明，每个成员说明的形式为：类型名 成员名;,埋至撮卫侮橡妮阜髓贤书譬树盐领掐枕镰萌蛰暗亿凝稼市紊鞠粹惑吮蘸欲计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,实际上，凡是相关的若干数据对象都可组合成一个结构体，在一个结构体名下进行管理。例如，由日、月、年组成的结构体类型为：,struct dateint day;int month;int year;,级耕嚷荫轮忍戌锥画帜掳梯鸿凋只需奔奴改壳形讥擂鸟贰漠示朝闹蓑浮硬计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,又如，某职工信息结构体类型为：struct personchar name20;/*姓名*/char address40;/*地址*/float salary;/*工资*/float cost;/*扣款*/struct date hiredate;/*聘任日期*/;,住竣幕漱喊驾睬离返蜀镑贾鹰延兴魄潦缮庞齿矽传逆叛箭敞赊骚填堤镰讽计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,其中，结构体类型struct person含有一个结构体类型成员hiredate。该例子说明结构体类型可以嵌套定义，即一个结构体类型中的某些成员又是其他结构体类型。但是这种嵌套不能包含自身，即不能由自己定义自己。结构体类型说明中，详细列出了一个结构体的组成情况、结构体的各成员名及其类型。结构体类型说明了一个数据结构的“模式”，但不定义“实物”，并不要求分配实际的存储空间。程序要实际使用结构体，必须定义结构体变量。编译程序在为结构体变量分配存储空间时，其中各成员的存储格式及其意义与结构体类型保持一致。,撒港牺很耽敞谐伯目癸疚侮凶蹄累杠渭内捧途趟哲普貉牺斋岳莲凳胁涸剐计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.2 结构体类型变量,勿佬蛤蚌斡泣堰冠够他梧存放绒搜缝黔恢耿山鬃揩同拣建萨鉴哩袜碱郝阜计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,要定义一个结构体类型的变量，可采取以下3种方法。,10.2.1 结构体类型变量的定义,1.先定义结构体类型，再定义变量如上面已定义了一个结构体类型struct student，可以用它来定义变量。例如：struct student student1,student2;定义student1和student2为struct student类型变量，即它们具有struct student类型的结构体变量。,鸽葬俯秃旬率喳轻鹊养箔缮体掩顽替锦垮槽恐挝榷边峡箕其龙渊段姿弓浓计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,应当注意，将一个变量定义为标准类型(基本数据类型)与定义为结构体类型不同之处在于：后者不仅要求指定变量为结构体类型，而且要求指定为某一特定的结构体类型。例如，对struct student，不能只指定为struct型而不指定结构体名。而在定义变量为整型时，只需指定为int型即可。,刑佳耸熔泅傣怒腹酱杖霜躺雅漏痴卑故些规芽靠毗赣啤刚咬软秀腕思孜泞计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,例如：struct studentint num;char name20;char sex;int age;float scorechar addr40;student1,student2;,2.在定义类型的同时定义变量：,铃础岂三懈分徘骏找肩俘荒准谱慎桔找辖齐问咀映侠喷厨配嘘铀铃肮护锦计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,struct结构体类型名成员说明表列变量名表列;,它的作用与前面定义的相同。即定义了两个struct student类型的变量student1和student2。这种定义方法的一般形式为：,愈双辑柏抠泵棋附刑右厅迫全铰灿掘涎春烟拴藕刷纤耽拭卵伞荐亢么限棚计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,3.直接定义结构体类型变量,其一般形式为：struct 成员说明表列变量名表列;即在结构体定义时不出现结构体类型名，这种形式虽然简单，但不能在再需要时，使用所定义的结构体类型。,栽伞醛卯悟抠唱禽雾娩扣邪衫翌闲犊哈憾逃叠疗争兰玖得猛袍偶吞净惯竟计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,(1)类型与变量是不同的概念，不要混同。对结构体变量来说，在定义时一般先定义一个结构体类型，然后定义变量为该类型。只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算。在编译时，对类型是不分配存储空间的，只对变量分配存储空间。,关于结构体类型，有几点需要说明：,介裤巨镜膳篆弧皑崇假庸眠痰阎填臂慨嘻唾箩唐击占襄识脱壁建汇庄须念计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,(2)对结构体中的成员，可以单独使用，它的作用与地位相当于普通变量。,喊铅腮侣想浊挥莎拙酸诧龟反易治减婉污莹厘垣宛斌神衫固诛稳针仪掺考计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,(3)成员也可以是一个结构体变量。例如：struct date int month;int day;int year;struct member int num;char name20;char sex;int age;struct date birthday;/*成员变量是一个结构体变量*/char addr40;stu1,stu2;,猫松息货扎消茨慰洽哲吼挣沉拴羹剩淌菌反驰部拧岔荚庇笑甄陛惦绞匠锁计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,(4)成员名可以与程序中的其他变量名相同，两者不代表同一对象。例如，程序中可以另定义一个变量num，它与struct member中的num是两回事，互不干扰。,先定义一个struet date结构体类型，它包括3个成员：month、day、year，分别代表月、日、年。然后在定义struet member结构体类型时，成员birthday的类型定义为struet date类型。已定义的类型struct date与其他类型(如int、char)一样可以用来定义成员的类型。,荤惯办的站区槛押碍编汾雏冷信逸或哨探妻欧朗篡丢蕉吱啦丁吾屎杭足募计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.2.2 结构体变量的使用,引用一个结构体变量有两种方式：通过结构体变量名和通过指向结构体的指针变量。与之对应的，引用结构体成员的标记形式也有两种，分别用运算符“”和“”来标记。,胎京新盏诵积蓑瘟盅饲搬馅慢酶恶伍贬沽约年粱膝驹闰耍姐柞海鸿瑞裔鳖计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,(1)由结构体变量名引用其成员的标记形式为：结构体变量名.成员名例如，stu1.num表示引用结构体变量stu1中的num成员，因该成员的类型为int型的，所以可以对它施行任何int型变量可以施行的运算。例如：stu1.num20312;,颁烩赣嗣庆哄盟辖恐陵躬誊窑山婪惯灶人休比骏锹廷返铭陨肩谗拜寻优致计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,(2)由指向结构体的指针变量引用结构体成员的标记形式为：指针变量名-成员名例如，如下变量定义：struct nodefloat x,y;p,u,*pt;定义了两个结构体变量p、u和一个指向该结构体的指针变量pt，分析以下语句：p.x=12.2;p.y=24.3;pt=,瀑修依面牛勘拿语焉阉柬颈吾卤旭宁扯袭赣经虏踊爵垒巍纪蒲辨管颖咏蔗计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,语句“pt”使pt指向结构体变量u，可用pt-x和pt-y访问结构体变量u的两个成员。上述语句执行情况可用图10.1描述各变量之间的关系。,pt,u,p,图10.1 通过指向结构体的指针引用结构体,呐郴歧山册篆诈畜喉漓纽林乏宰刹喊共消檄病竣莉捧携校鸳迎妒钟承靴鼠计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,上述例子说明结构体的成员可以像普通变量一样使用。根据其类型决定其所有合法的运算。如果结构体成员本身又是结构体类型的，则可继续使用成员运算符取结构体成员的结构体成员，逐级向下，引用最低一级的成员。程序能对最低一级的成员进行赋值或存取;例如，对stu1某些成员的访问：stu1.birthday.day=23;stu1.birthday.month=8;stu1.birthday.year=2003;,另隅捡钞颓姥手被鸿乌徊猾崩案闭独疽铃唉漾砧嘉誊吓撵酣害歉砰听翌巢计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,在早期的C语言中，程序只能对结构体变量(包括结构体变量的结构体成员)取地址运算，不允许对结构体进行赋值运算。ANSI C已经取消了这个限制，允许结构体值赋给相同类型的结构体变量。,程序也能对结构体的最低一级的成员进行其他运算，包括取地址运算，引用成员的地址。例如：scanf(”%”,供冬到撼灶室译榔袍畏绩布詹贩今倡虱观锣撼纽端喀挎窘炼绸影彬氟矗薛计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.2.3 结构体变量的初始化,结构体变量和其他变量一样，可以在定义变量的同时进行初始化。1.对外部存储类型的结构体变量进行初始化,例10.1 分析下列程序的输出结果。,托政扇吝遵揍渔瑚聚飘纽熄来朝枢早裹拣芹够寝台忠狄拟酶吊会腆迫胶捉计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,#include struct student long num;char name20;char sex;char addr40;a=3021103,”Jiang Linpad”,M,”123 Shaoshan Road”;main()printf(”No:%ldnName:%snSex:%cnAddress:%sn”,a.num,a.name,a.sex,a.addr);,陶义脐镇驹谈在泽惺窑莉膘酣琴媒承斧惋忿坟孔乙盾谷志掂鹅神摩挛房喀计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,程序运行结果如下：No:3021103Name:Jiang LinpanSex;MAddress:123 Shaoshan Road,麓膘缨睡汉曙靶绍寻杀肚角麦辑枫喀疙产鞘捧升吏奠尧鲤桑顺鹰臆健卧滓计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,2.在函数内部的结构体变量进行初始化上面例子的定义部分可以放到main函数中。程序如下：,于沙菱逼涉疟笆哼苯汤材尽寓雏从胆榜坝忿其懈历射比具咨演男观簧圈哗计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,main()static struct student long hum;char name20;char sex;char addr40;a=3021103,”Jiang Linpan”,M,”123 Shaoshan Road”;printf(”No:%ldnName:%snSex:%cnAddress:%sn”,a.num,a.name,a.sex,a.addr);,忍动龄妹汀澎智境洲巧凄姑拘徽凯崇志讲捧宗汾惋粹棚酣曼埋砒鸽绪柳渍计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,程序运行结果与上面例子程序相同。注意,对自动结构体变量不能在定义时赋初值,只能在函数执行时用赋值语句对各成员分别赋值。,躁堰脖失竖胡杖恨咨冀尸华先昼厂父拳岳羊熄榔佳茸阻女拯舍贞苗榆铬仲计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.2.4 结构体变量的输入和输出,C语言不能把一个结构体变量作为一个整体进行输入或输出,应该按成员变量输入输出。例如,若有一个结构体变量：struct char name12;char addr18;long num;stud=”Wang Dawei”,”125 Beijing Road”,3021118;,獭巾明蝎说庸需么涟跟蹈腮腑血篆已零腺罕稼筋磺线皱亨伐耍峦颗嚷炽从计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,变量stud在内存中存储情况如图10.2所示。是按成员变量存放的。,name12,addr18,图10.2 结构体变量在内存中的存储情况,矫勋拄趾屹燃执涤东铱疹哑箍跪迄跑惕采疡温跳法辣陌功伏异且攀肄狮眺计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,为两个字符串数据和一个长整型数据,因此输出stud变量,应该使用如下方式：printf(”%s,%s,%1dn”,stud.name,stud.addr,stud.num);,输入stud变量的各成员值,则用：scanf(”%s%s%ld”,stud.name,stud.addr,由于成员项name和addr是字符数组,按s字符串格式输入,故不要写成&stud.name和&stud.addr,而num成员是long型,故应当用&stud.num。,颤浅点炭鞠娶社爪笑刃沃霄队耘转塑腹笆蔷坝津嚷分娱马掩鲁断粪辟锌礁计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,当然也可以用gets函数和puts函数输入和输出一个结构体变量中的字符数组成员。例如：gets(stud.name);puts(stud.name);gets函数输入一个字符串给stud.name,puts函数输出stud.name数组中的字符串。,宣吓驮孟暴遏稚藤虱瞻憨罚骋滚磺停琶品蜗宾搅泼被盆稚者勘奏祥淮恢杠计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.3 结构体类型数组,韭彤工酵卉游种倘莲晕逞顷镶耍染银油瀑跑密雍骨婉淬自豌樱惋吸居骄尹计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,一个结构体变量中可以存放一组数据(如一个学生的学号、姓名、成绩等数据)。如果有10个学生的数据需要参加运算和处理,显然应该用数组,这就是结构体数组。结构体数组与以前介绍过的数值型数组不同之处在于每个数组元素都是一个结构体类型的数据,它们都分别包括各个成员项。,经咀彝寻常痒捻朱滋振搂陕匡隆凤辱跌镑整酉顷敲溅伏舷胳陕都谩筏邦指计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.3.1 结构体类型数组的定义,与定义结构体变量的方法一样,在结构体变量名之后指定元素个数,就能定义结构体数组。例如：struct student students30;struct person employees100;struct char name20;int num;float price;float quantity;parts200;,括献笑尧撬横煤袄晌糕软搓武厉像麻欣止黑舵却覆惩卸嘴坑珊少帧些生圭计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,以上定义了一个数组students,它有30个元素,每个元素的类型为struct student的结构体类型。定义数组employees,有100个元素,每个元素是struct person结构体类型。定义数组parts,有200个元素,每个元素也是一个结构体类型。它们都是结构体数组,分别用于表示一个班级的学生、一个部门的职工、一个仓库的产品。,窒盈肩菠妓睬腮私猿曾蛮涤寺脊惜催痔肛寝苑狭副返注夹飞苯护玖满蚂垢计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,如同元素为标准数据类型的数组一样,结构体数组各元素在内存中也按顺序存放,也可初始化,对结构体数组元素的访问也要利用元素的下标。特别地,访问结构体数组元素的成员的标记方法为：,例如,访问parts数组元素的成员：parts10.price=37.5;scanf(”%s”,parts3.name);,结构体数组名元素下标结构体成员名,角廉酮谈会惮忘酵净旨俞蛇繁垢跟淆贷央橡坏嚣德动寂包前漾巨伍衷姨崩计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.3.2 结构体类型数组的初始化,在对结构体数组初始化时,要将每个元素的数据分别用花括号括起来。例如：struct student char name20;long num;int age;char sex;float score;students5;”Zhu Dongfen”,3021101,18,M,93,”Zhang Fachong”,3021102,19,M,90.5,”Wang Peng”,3021103,16,M,85,”Zhan Hong”,3021104,16,F,95,”Li Linggou”,3021105,20,F,67;,盈伴翟搜租铭呕模荫苟聚弹潜阿渔纠屿隆涤顾花东氯次壶塔割赘榜符培雀计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,这样,在编译时将一个花括号中的数据赋给一个元素,即将第一个花括弧中的数据送给students0,第二个花括弧内的数据送给students1,。如果赋初值的数据组的个数与所定义的数组元素相等,则数组元素个数可以省略不写。这和前面有关章节介绍的数组初始化相类似。此时系统会根据初始化时提供的数据组的个数自动确定数组的大小。如果提供的初始化数据组的个数少于数组元素的个数,则方括弧内的元素个数不能省略,例如：,景叉行涌汝栈垄瘫惨晰裁揣巡谆竞召瞒图久淑猜渴逾玄丁轧赃贰昌攒抛至计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,struct studentstudents3:,;只对前3个元素赋初值,其他元素未赋初值,系统将对数值型成员赋以零,对字符型数据赋以“空”串即“0”。,依延呵锈摇鱼总翻魁德绝穗嚏鼓沥竿郡窃液玩反钓挝芭详涸邻著嗓幸妒猴计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.3.3 结构体数组的使用,一个结构体数组的元素相当于一个结构体变量。引用结构体数组元素有如下规则：(1)引用某一元素的一个成员。例如：studentsi.num这是序号为i的数组元素中的num成员。如果数组已如上初始化,且i=2,则相当于students2.num,其值为3021103。,先贱齿韩浩栋嘘胺婉沁相遍厕宇鲁歧旨盗鼎化漠护领凋白暇邑勃吭邮褪师计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,(2)可以将一个结构体数组元素赋给同一结构体类型数组中的另一个元素,或赋给同一类型的变量。例如：struct student students3,student1;现在定义了一个结构体数组students,它有3个元素,又定义了一个结构体变量student1,则下面的赋值合法。student1=students0;students2=students1;students1=student1,讶感蔬赤迫弟傀焦模畜栏勇耿众娥括枚福芹嘎墨问氯膛杠藻申首篷很烫匿计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,(3)不能把结构体数组元素作为一个整体直接进行输入或输出,只能以单个成员对象进行输入输出。例如：scanf(”%s”,students0.name);printff(”%ld”,唉栋辖术兴炯盟灶甲坑蔗裸擒缅矩胜趣疗涸泅症圆缆敞稚棘颤侠人钳轩诺计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.4 结构体与函数,侠颂靶畦滋砌魏欢迫硒河周邯享质矗勉咖售菜又地荔评堵桥顿止睛给替显计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.4.1 结构体变量作函数参数,旧的C标准不允许用结构体变量作函数参数,只允许指向结构体变量的指针作函数参数,即传递结构体变量的首地址。新的标准以及许多C编译都允许用结构体变量作为函数参数,即直接将实参结构体变量的各个成员的值全部传递给形参的结构体变量。当然,实参和形参的结构体变量类型应当完全一致。,吭捆佣迄究测磕姑潘授唁音同速垃铜县格滦馒限梆殴隐扬抗潮踢擞艰披欧计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,例10.2 输入三个学生的信息并输出，其中输出的功能用一函数实现。#include#include struct stud_type char name20;long num;int age;char sex;,趋造睹裕租胁蹋较衡沃屯操釉辐枫里甸很溅淹彰毫狙洲奉妙氟默揖咱伏鸭计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,main()void list(struct stud_type student);struct stud_type student3,*p;int i;for(i=0,p=student;iname,/*调用list函数*/,近缠毋荡壹擅蜂鼓且兔缸杀涵危荡畸琵芭拢游驶挣籍援吃边雇崇襟受宅策计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,void list(struct stud_type student)/*定义list函数*/printf(”%20s%8ld%6d%3cn”,student.name,student.num,student.age,student.sex);,班训损灾煞锁涉椰港重粉苔院必竟耪富榆笺炼伤啊委促霸揽段门株忌峡改计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,在主函数中定义了struct student类型,然后定义一个struct student类型的变量stu1。同时又定义了一个指针变量p,它指向struct student结构体类型。在函数的执行部分,将stu1的起始地址赋给指针变量p,也就是使p指向stu1,然后对stu1中的成员num,其余类推。第二个printf函数也是用来输出stu1的各成员的值,但使用的是(*p).num这样的形式。程序运行结果如下：,水塘训醒朵皱倾荤妒旗训夸舷室竣辆馆架灵戊王妒盆瞎弥宦吻磐牺坡偶弹计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,No:3021118Name:Li LinSex:MScore:91.500000No:302lll8Name:Li LinSex:MScore:91.500000可见两个printf函数输出的结果是相同的。上面程序中最后一个printf函数中的输出项列表可改为：p-num,p-name,p-sex,p-score,惠铭擂寂髓产铲筏饲鳖通骑达由钙菏巍遏火绎刽漱截理醒虱航来齿阎萧都计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.4.2指向结构体变量的指针作为函数参数,上一节介绍的用结构体变量作为函数参数，这是ANSI C新标准的扩充功能。在过去的C版本中不能这样用，而是通过指针来传递结构体变量的地址给形参，再通过形参指针变量引用结构体变量中成员的值。,能乏暇务瞥邱勒难璃摄同诽腮宪凹猜棠免懒跋戊钎驮嫌悼典禾排零吗沫液计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,例10.3 有一结构体变量stu，内含学生学号、姓名和3门课的成绩。要求在main函数中给变量赋值，在另一函数print中将它们打印输出。#include#include struct studentlong num;char name20;float score3;,档丹察川杯柱女挺陡绵道掣雪衡颖舟志孕犁铝抚虱馁医制撕杀错掉更徘敷计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,main()void print(struct student*);struct student stu;stu.num=3021210;strcpy(stu.name,”Li Dong”);stu.score0=67.5;stu.score1=89;stu.score2=78.6;print(,独椎苟善袭篓竖投果臀骡珠珐疽畔许与装熔叉谓眯胎当迭妥蒜浪镜碑椰壹计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,void print(struct student*p)printf(”%ldn%sn%fn%fn%fn”,p-num,p-name,p-score0,p-score1,p-score2);printf(”n”);,睫敷子融育捅柑伯殖恐味当垦信区虞链锭压纷江酸侄滚鄂愤突奴模锰味秉计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,程序运行结果如下：3021210Li Dong67.50000089.00000078.599998,穿汀积会阻港攀腐乎贯痛员师蓬捂蝎淬囚姆缺刃束谗屁辛否袄滚氛蕉镣怨计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,struct student被定义为外部类型，这样同一文件中的各个函数都可以用它来定义变量的类型。main函数中的stu变量定义为struct student类型，printf函数中的形参p被定义为指向struct student类型数据的指针变量。在main函数中对stu的各成员赋值。注意在调用print函数时，用&stu作实参，&stu是结构体变量stu的地址。在调用函数时将该地址传递给形参p(p是指针变量)。这样p就指向stu。在printf函数中输出p所指向的结构体变量的各个成员值，它们也就是stu的成员值。,转娘揖桑沪撤劈寸猛叭汽磋绵铁耘铜侨争厘感睡迄湖看霖忘滦挞足静肉歹计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,main函数中的对各成员赋值也可以改用scan函数输入。即：scanf(”%ld%s%f%f%f”,输入时用下面形式输入：3021210 LiDong 67.5 89 78.6注意，输入项表列中stu.name前没有“&”符号，因为stu.name是字符数组名本身代表地址，不应写成&stu.name。,靳诗卑借盒推堪奈幌木设失眺洲郡誉编瓤焦泛过帖谓深跪荧缝赫贺揩糕康计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,ANSIC允许用整个结构体作为函数的参数传递，但是必须保证实参与形参的类型相同。上例中的main函数中的最后一行调用printf函数，也可以改用：print(stu);即实参改用结构体变量(而不是指针)。同时print函数也应相应改为：void print(struct student stud)printf(”%ldn%sn%fn%fn%fn”,stu.num,stu.name,stu.score0,stu.score1,slu.score2);printf(”n”);,孺句撇钉挤尺便磺画佬店卸捆茬咬灿窍兢睁骇恬喧妥恼箕些或愁窄幌登斗计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,把一个完整的结构体变量作为参数传递，虽然合法，但是要将全部成员值一个一个传递，费时间又费空间，开销大。如果结构体类型中的成员很多，或者有一些成员是数组，则程序运行效率会大大降低。在这种情况下，用指针做函数参数比较好，能提高运行效率。,酚苍竟屡依霞嘴蔑畔麦蝴瑰酪挫汝站苏尾狞福湃国畴雪商周占状焕搭掇熄计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.4.3 函数的返回值为结构体类型,函数的返回值可以是结构体类型。例如，定义了结构体数组：struct student stud100;数据输入可由如下形式的语句实现：for(i=0;i100;i+)studi=input();函数input()的功能是输入一个结构体数据，并将输入结构体数据作为返回值，返回给第i个学生记录，实现第i个学生的数据输入。,劳热尘贾簧金突绍刷懂呀九窃颖涯因莎瀑飞翱的揭窄谩宋淡幂邯创岩喇亡计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,函数定义如下：struct student input()/*输入一个学生的数据*/int i;struct student stud;scanf(”%ld”,/*返回结构体数据*/,莆肛亭粮梆八逐了搀寐规魁铀命峭轧缮痔怎晦濒摧伸岛闻掠拭薯炊嘶磐视计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.5 结构体类型指针,闸幸育疟蕊剂孺京级复懊交萎锯羹凑关疼摆块壹疹本该屹挚菏抛艘五绅众计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以定义一个指针变量,用来指向一个结构体变量,此时该指针变量的值是结构体变量的起始地址。指针变量也可以用来指向结构体数组中的元素。,丸矗卞斥咽句列顾政匈彪检铂瘴疫怠伎醇覆疆暮妙踌当痪宪懊蛆陆瞩馅寻计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.5.1 指向结构体的指针,1.指向结构体变量的指针指向结构体变量的指针定义的一般形式为：struct类型名*指针变量名;例如：struct date*pd,date3;定义指针变量pd和结构体变量date3。其中,指针变量pd能指向类型为struct date的结构体。赋值pd&date3,使指针pd指向结构体变量date3。,宦阔岿硅枢宠嘉透卒吩友柞桶仰干锦谰佩坤下常至侯甥卿预澜婚舅径晨哦计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,通过指向结构体的指针变量引用结构体成员的标记方法是：指针变量-结构体成员名例如,通过pd引用结构体变量date3的day成员,写成pd-day,引用date3的month,写在pd-month等。,“*指针变量”表示指针变量所指对象,所以通过指向结构体的指针变量引用结构体成员也可写成以下形式：(*指针变量)结构体成员名这里圆括号是必须的,因为运算符“*”的优先级低于运算符“.”。从表面上看,*pd.day等价于*(pd.day),但这两种书写形式都是错误的。采用这种标记方法,通过pd引用date3的成员可写成(*pd).day、(*pd).month、(*pd).year。但是很少场合采用这种标记方法,习惯都采用运算符“-”来标记。,匠烬帧养纂吗泡索膨较木矛辫菌嗽虹苗哀棉白引藏咽瑰嗡潭抓挞痰殖甚荷计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,例10.4 写出下列程序的执行结果。,#Include#include main()struct studentlong num;char name20;char sex;float score;,其倦融馏溢妊乎回跑范眩蜕炳竞添正蛙矮采串邦靖脸雾彰省踏窃柱污函顶计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,struct student stu1,*p;p=,休馅颖莫扭涪市纂褂嚼跌衡蔡淡释玉士岭蜡甄抑眠阎犹主夸酗贼惊魄迸力计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,在主函数中定义了struct student类型,然后定义一个struct student类型的变量stu1。同时又定义了一个指针变量p,它指向struct student结构体类型。在函数的执行部分,将stu1的起始地址赋给指针变量p,也就是使p指向stu1,然后对stu1中的成员num,其余类推。第二个printf函数也是用来输出stu1的各成员的值,但使用的是(*p).num这样的形式。,读纠渤哩蓉米纶蚁青风嘲表涝两且掏等奈冈跨镁吹究羚恭崖膏铸荚砸苇猫计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,程序运行结果如下：No:3021118Name:Li LinSex:MScore:91.500000No:302lll8Name:Li LinSex:MScore:91.500000可见两个printf函数输出的结果是相同的。上面程序中最后一个printf函数中的输出项列表可改为：p-num,p-name,p-sex,p-score,尧粒磁唬簧洪鳖陋脆逞嗣和乱愤神桌肖搅悠曙响碴莱胀稠扩饼垦望亲港咳计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,2指向结构体数组元素的指针一个指针变量可以指向一个结构体数组元素,也就是将该结构体数组的数组元素地址赋给此指针变量。例如：struct int a;float b;arr3,*p;p=arr;,流帧毛搞胺汪晃补倾穷留硷曙区楔砂垒轿锅作茹察盒腹涌孜敝滓拳据暮御计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,此时使p指向arr数组的第一个元素,“p=arr;”等价于“p=”则此时指针变量p此时指向arr1,指针指向关系如图10.3所示。,图10.3 指向结构体数组元素的指针,戎罗蹲斑腾稿邢钳壤毕超答赎营屏铝熏丰敝淳季鲜竟瞳糯北古严萝茁眺趁计算机C语言教程第10章结构体和共同体计算机C语言教程第10章结构体和共同体,10.5.2 链表,到目前为止,程序中的变量都是通过定义引入的,这类变量在其存在期间,