九章结构体和共用体.ppt

《九章结构体和共用体.ppt》由会员分享，可在线阅读，更多相关《九章结构体和共用体.ppt（62页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、九章结构体和共用体 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望结构体类型的定义 C语言提供的 结构体 类型，能将具有内在联系的不同类型的数据组合在一起，以便于处理。结构体类型的定义形式：struct 结构体类型 成员表列;例如例如：struct student long int num;char name20;char sex;int age;10001Li FangM18numnamesexage说明：(1)关键字struct和结构体类型名组成一种类型标识符

2、，类型名的起名规则遵从标识符。(2)成员表列列出了本结构体类型所包含的若干个成员。结构体类型变量的定义要定义一个结构体类型的变量，可以采用以下三种方法：(1)先定义类型在定义变量名。示例(2)在定义类型的同时定义变量。示例(3)直接定义结构体类型变量。示例说明：(1)第一种定义形式最好，概念清楚，易于扩充移植。(2)结构体型变量所占内存空间是各成员变量所占内存单元的总和，一般占一片连续单元。(3)成员也可以是一个结构体变量 示例 (4)同一结构体类型中的各成员不可重名，但不同结构体类型间的各成员可以重名。要定义一个结构体类型的变量，可以采用以下三种方法：(1)先定义类型在定义变量名。示例示例(

3、2)在定义类型的同时定义变量。示例(3)直接定义结构体类型变量。示例说明：(1)第一种定义形式最好，概念清楚，易于扩充移植。(2)结构体型变量所占内存空间是各成员变量所占内存单元的总和，一般占一片连续单元。(3)成员也可以是一个结构体变量 示例 (4)同一结构体类型中的各成员不可重名，但不同结构体类型间的各成员可以重名。结构体类型变量的定义struct student long int num;char name20;char sex;int age;struct student stu1,stu2;要定义一个结构体类型的变量，可以采用以下三种方法：(1)先定义类型在定义变量名。示例(2)在定

4、义类型的同时定义变量。示例示例(3)直接定义结构体类型变量。示例说明：(1)第一种定义形式最好，概念清楚，易于扩充移植。(2)结构体型变量所占内存空间是各成员变量所占内存单元的总和，一般占一片连续单元。(3)成员也可以是一个结构体变量 示例 (4)同一结构体类型中的各成员不可重名，但不同结构体类型间的各成员可以重名。结构体类型变量的定义struct student long int num;char name20;char sex;int age;stu1,stu2;要定义一个结构体类型的变量，可以采用以下三种方法：(1)先定义类型在定义变量名。示例(2)在定义类型的同时定义变量。示例(3)直

5、接定义结构体类型变量。示例示例说明：(1)第一种定义形式最好，概念清楚，易于扩充移植。(2)结构体型变量所占内存空间是各成员变量所占内存单元的总和，一般占一片连续单元。(3)成员也可以是一个结构体变量 示例 (4)同一结构体类型中的各成员不可重名，但不同结构体类型间的各成员可以重名。结构体类型变量的定义struct long int num;char name20;char sex;int age;stu1,stu2;结构体类型变量的定义要定义一个结构体类型的变量，可以采用以下三种方法：(1)先定义类型在定义变量名。示例(2)在定义类型的同时定义变量。示例(3)直接定义结构体类型变量。示例说明

6、：(1)第一种定义形式最好，概念清楚，易于扩充移植。(2)结构体型变量所占内存空间是各成员变量所占内存单元的总和，一般占一片连续单元。(3)成员也可以是一个结构体变量 示例示例 (4)同一结构体类型中的各成员不可重名，但不同结构体类型间的各成员可以重名。struct date int month;int day;int year;struct student long int num;char name20;char sex;int age;struct date birthday;stu1,stu2;结构体型变量及其成员的引用 结构体型变量可引用的对象：变量名（代表变量的整体），成员名（代表

7、变量的各个成员）。引用时注意：(1)变量成员的引用方法：结构体变量名.成员名 如 stu1.num,stu1.name stu1.birthday.month(2)结构体型变量可以整体引用来赋值，如stu1=stu2。但不可以进行整体的输入 输出，如 printf(“%s”,stu1);是错误的(3)结构体型变量的首地址称为该结构体型变量的地址，其每个成员的首地址称 为该成员的地址，两个地址均可引用。如：scanf(“%d”,&stu1.age);/*输入成员的值*/printf(“0 x%x”,&stu1);/*输出结构体变量的首地址*/结构体型变量的初始化 结构体型变量的初始化，即直接以初

8、值表的形式赋值。如：stu1，stu2的初始化：struct student stu1=99001,Wang lin.M,21;struct student stu2=99002,Liu Dong,F,19;所有结构体型变量均可如此初始化。例1：利用结构体类型，编程计算一名同学5门课的平均分。例2：将上例改为输入任意多人5门课的成绩，求平均分。例 1：利用结构体类型，编程计算一名同学5门课的平均分void main()struct stuscore char name20;float score5;float average;struct stuscore x=Wang wei,90.5,85

9、,70,90,98.5;int i;float sum=0;for(i=0;i5;i+)sum+=x.scorei;x.average=sum/5;printf(“The average score of%s is%4.1fn”,x.name,x.average);运行结果：定义结构体类型void main()struct stuscore char name20;float score5;float average;struct stuscore x=Wang wei,90.5,85,70,90,98.5;int i;float sum=0;for(i=0;i5;i+)sum+=x.scor

10、ei;x.average=sum/5;printf(“The average score of%s is%4.1fn”,x.name,x.average);运行结果：Wang Wei90.585709098.5&x定义结构体类型变量结构体类型变量，并初始化例 1：利用结构体类型，编程计算一名同学5门课的平均分void main()struct stuscore char name20;float score5;float average;struct stuscore x=Wang wei,90.5,85,70,90,98.5;int i;float sum=0;for(i=0;i5;i+)s

11、um+=x.scorei;x.average=sum/5;printf(“The average score of%s is%4.1fn”,x.name,x.average);运行结果：Wang Wei90.585709098.5&x计算5门课的总分例 1：利用结构体类型，编程计算一名同学5门课的平均分void main()struct stuscore char name20;float score5;float average;struct stuscore x=Wang wei,90.5,85,70,90,98.5;int i;float sum=0;for(i=0;i5;i+)sum+

12、=x.scorei;x.average=sum/5;printf(“The average score of%s is%4.1fn”,x.name,x.average);运行结果：Wang Wei90.585709098.586.8&x计算5门课的平均分例 1：利用结构体类型，编程计算一名同学5门课的平均分void main()struct stuscore char name20;float score5;float average;struct stuscore x=Wang wei,90.5,85,70,90,98.5;int i;float sum=0;for(i=0;i5;i+)su

13、m+=x.scorei;x.average=sum/5;printf(“The average score of%s is%4.1fn”,x.name,x.average);运行结果：The average score of Wang wei is 86.8Wang Wei90.585709098.586.8&x输出结果例 1：利用结构体类型，编程计算一名同学5门课的平均分#include void main()struct stuscore char name20;float score5;float average;x;int i;float sum;char rep;while(1)pr

14、intf(“n Do you want to continue?(Y/N)”);rep=getche();if(rep=n|rep=N)break;sum=0;printf(“n Input name(as XU_jun)and 5 scores(depart by):n”);scanf(“%s”,x.name);for(i=0;i5;i+)scanf(“%f”,&x.scorei);for(i=0;i5;i+)sum+=x.scorei;x.average=sum/5;printf(“The average score of%s is%4.1fn”,x.name,x.average);例 2

15、：将上例改为输入任意多人5门课的成绩，求平均分。运行结果：#include void main()struct stuscore char name20;float score5;float average;x;int i;float sum;char rep;while(1)printf(“n Do you want to continue?(Y/N)”);rep=getche();if(rep=n|rep=N)break;sum=0;printf(“n Input name(as XU_jun)and 5 scores(depart by):n”);scanf(“%s”,x.name);f

16、or(i=0;i5;i+)scanf(“%f”,&x.scorei);for(i=0;i5;i+)sum+=x.scorei;x.average=sum/5;printf(“The average score of%d is%4.1fn”,x.name,x.average);例 2：将上例改为输入任意多人5门课的成绩，求平均分。运行结果：Do you want to continue?(Y/N)#include void main()struct stuscore char name20;float score5;float average;x;int i;float sum;char rep

17、;while(1)printf(“n Do you want to continue?(Y/N)”);rep=getche();if(rep=n|rep=N)break;sum=0;printf(“n Input name(as XU_jun)and 5 scores(depart by):n”);scanf(“%s”,x.name);for(i=0;i5;i+)scanf(“%f”,&x.scorei);for(i=0;i5;i+)sum+=x.scorei;x.average=sum/5;printf(“The average score of%d is%4.1fn”,x.name,x.a

18、verage);例 2：将上例改为输入任意多人5门课的成绩，求平均分。运行结果：Do you want to continue?(Y/N)Y#include void main()struct stuscore char name20;float score5;float average;x;int i;float sum;char rep;while(1)printf(“n Do you want to continue?(Y/N)”);rep=getche();if(rep=n|rep=N)break;sum=0;printf(“n Input name(as XU_jun)and 5 s

19、cores(depart by):n”);scanf(“%s”,x.name);for(i=0;i5;i+)scanf(“%f”,&x.scorei);for(i=0;i5;i+)sum+=x.scorei;x.average=sum/5;printf(“The average score of%d is%4.1fn”,x.name,x.average);例 2：将上例改为输入任意多人5门课的成绩，求平均分。运行结果：Do you want to continue?(Y/N)YInput name(as Xu_jun)and 5 scores(depart by):#include void

20、main()struct stuscore char name20;float score5;float average;x;int i;float sum;char rep;while(1)printf(“n Do you want to continue?(Y/N)”);rep=getche();if(rep=n|rep=N)break;sum=0;printf(“n Input name(as XU_jun)and 5 scores(depart by):n”);scanf(“%s”,x.name);for(i=0;i5;i+)scanf(“%f”,&x.scorei);for(i=0;

21、i5;i+)sum+=x.scorei;x.average=sum/5;printf(“The average score of%d is%4.1fn”,x.name,x.average);例 2：将上例改为输入任意多人5门课的成绩，求平均分。运行结果：Do you want to continue?(Y/N)YInput name(as Xu_jun)and 5 scores(depart by):Guo_Yong 80 89.5 99 87.5#include void main()struct stuscore char name20;float score5;float average

22、;x;int i;float sum;char rep;while(1)printf(“n Do you want to continue?(Y/N)”);rep=getche();if(rep=n|rep=N)break;sum=0;printf(“n Input name(as XU_jun)and 5 scores(depart by):n”);scanf(“%s”,x.name);for(i=0;i5;i+)scanf(“%f”,&x.scorei);for(i=0;i5;i+)sum+=x.scorei;x.average=sum/5;printf(“The average scor

23、e of%d is%4.1fn”,x.name,x.average);例 2：将上例改为输入任意多人5门课的成绩，求平均分。运行结果：Do you want to continue?(Y/N)YInput name(as Xu_jun)and 5 scores(depart by):Guo_Yong 80 89.5 99 87.5Do you want to continue?(Y/N)#include void main()struct stuscore char name20;float score5;float average;x;int i;float sum;char rep;whi

24、le(1)printf(“n Do you want to continue?(Y/N)”);rep=getche();if(rep=n|rep=N)break;sum=0;printf(“n Input name(as XU_jun)and 5 scores(depart by):n”);scanf(“%s”,x.name);for(i=0;i5;i+)scanf(“%f”,&x.scorei);for(i=0;i5;i+)sum+=x.scorei;x.average=sum/5;printf(“The average score of%d is%4.1fn”,x.name,x.avera

25、ge);例 2：将上例改为输入任意多人5门课的成绩，求平均分。运行结果：Do you want to continue?(Y/N)YInput name(as Xu_jun)and 5 scores(depart by):Guo_Yong 80 89.5 99 87.5Do you want to continue?(Y/N)N结构体型数组 数组中的元素为结构体型数据，在构造树、表、队列等数据结构时尤其方便。结构体型数组的定义：和结构体变量的方法相仿，只需说明其为数组即可。如 struct student stu5;结构体型数组的初始化：初始化形式是定义数组时，后面加上=初值列表，如：stru

26、ct student stu2=99001,“Wang Jian”,F,20,99002,“Liu Li”,M,19;示例：用结构体型数组初始化建立一工资登记表，然后键入其中一人的 姓名，查询其工资情况。结构体数组示例例 3：用结构体数组初始化建立一工资登记表，键入其中一人姓名，查询其工资情况。int i;char xname20;printf(nInput the workers name:);Scanf(%s,xname);for(i=0;i3;i+)if(strcmp(xname,workeri.name)=0)printf(*%s*,xname);printf(nsalary:%6d,

27、workeri.salary);printf(ncost:%6d,workeri.cost);printf(npayed:%6dn,workeri.salary-workeri.cost);#includevoid main()struct staff char name20;char departmet20;int salary;int cost;worker3=Xu_Guo,part1,800,200,Wu_Xia,part2,1000,300,Li_Jun,part3,1200,350;结构体数组示例例 3：用结构体数组初始化建立一工资登记表，键入其中一人姓名，查询其工资情况。运行结果：

28、Input the workers name:Wu_Xiaint i;char xname20;printf(nInput the workers name:);Scanf(%s,xname);for(i=0;i3;i+)if(strcmp(xname,workeri.name)=0)printf(*%s*,xname);printf(nsalary:%6d,workeri.salary);printf(ncost:%6d,workeri.cost);printf(npayed:%6dn,workeri.salary-workeri.cost);#includevoid main()struc

29、t staff char name20;char departmet20;int salary;int cost;worker3=Xu_Guo,part1,800,200,Wu_Xia,part2,1000,300,Li_Jun,part3,1200,350;结构体数组示例运行结果：Input the workers name:Wu_Xia*Wu_Xia*salary:1000cost:300payed:700例 3：用结构体数组初始化建立一工资登记表，键入其中一人姓名，查询其工资情况。#includevoid main()struct staff char name20;char depar

30、tmet20;int salary;int cost;worker3=Xu_Guo,part1,800,200,Wu_Xia,part2,1000,300,Li_Jun,part3,1200,350;int i;char xname20;printf(nInput the workers name:);Scanf(%s,xname);for(i=0;i成员名成员名l 注意：以下表达式的含义（-的优先级高于+）p-n 得到成员n的值 p-n+得到成员n的值，用完该值后使它加1 +p-n 得到成员n的值使之加1(先加)long int numchar name20char sexint agep例

31、 4：结构体成员的三种引用方式void main()struct staff char name20;char department20;int salary;struct staff w1,*p;p=&w1;strcpy(w1.name,Li_Li);/*某人的信息*/strcpy(*p).department,part1);p-salary=1000;printf(%s%s%dn,w1.name,w1.department,w1.salary);printf(%s%s%dn,(*p).name,(*p).department,(*p).salary);printf(%s%s%dn,p-na

32、me,p-department,p-salary);运行结果：Li_Li part1 1000Li_Li part1 1000Li_Li part1 1000void main()struct staff char name20;char department20;int salary;struct staff w1,*p;p=&w1;strcpy(w1.name,Li_Li);/*某人的信息*/strcpy(*p).department,part1);p-salary=1000;printf(%s%s%dn,w1.name,w1.department,w1.salary);printf(%s

33、%s%dn,(*p).name,(*p).department,(*p).salary);printf(%s%s%dn,p-name,p-department,p-salary);例 4：结构体成员的三种引用方式指向结构体型数组的指针 结构体数组可用指针来访问，方便数组元素的引用，提高数组的访问效率。示例：用指向结构体型数组的指针实现显示工资表的程序 注意：(1)如果p的初值为worker，即指向第一个元素，则p+1后指向下一个元素的起始地址。例如：(+p)-name 先使p自加1，然后得到它指向的元素中的name成员值。(p+)-name 先得到p-name的值，然后使p自加1，指向work

34、er1.(2)指针p已定义指向struct staff类型的数据，它只能指向一个结构体型数组，而不能指向元素中的某一成员。Wang_Li600Li_Ping700Liu_Yuan800pp+1worker&worker0&worker1&worker2例 5：利用结构体型指针显式工资表struct staff char name20;int salary;void main()struct staff*p;struct staff worker3=Wang_Li,600,Li_Ping,700,Liu_Yuan,800;for(p=worker;pname,p-salary);运行结果：Wan

35、g_Lis salary is 600 yuanLi_Pings salary is 700 yuanLiu_Yuans salary is 800 yuanWang_Li600Li_Ping700Liu_Yuan800pp+1worker&worker0&worker1&worker2例 5：利用结构体型指针显式工资表struct staff char name20;int salary;void main()struct staff*p;struct staff worker3=Wang_Li,600,Li_Ping,700,Liu_Yuan,800;for(p=worker;pname,

36、p-salary);用指向结构体型的指针作函数参数若想将一个结构体变量的值传递给另一个函数，可以：(1)用结构体变量作为函数实参，将结构体变量所占内存单元的内容全部顺序传递给形参。(2)用指向结构体变量（或数组）的指针作实参。将结构体变量（或数组）的地址传递给形参。则形参、实参共用一段存储空间。例 6：用子函数求出worker数组中每个工人的实发工资例 7：有四个学生，每个学生包括学号、姓名、成绩。要求找出成绩最高者 的姓名和成绩。例 6：用子函数求每个工人的实发工资#include#define NUM 2struct staff char name20;char department20;

37、int salary;int cost;int realsum;void getreal(struct staff*p,int n)int i;for(i=0;irealsum=p-salary=p-cost;void main()struct staff workerNUM,*pm;int i;printf(Input%d workers name department salary cost:n,NUM);for(i=0,pm=worker;iname,pm-department,pm-salary,pm-cost);pm=worker;getreal(pm,NUM);for(pm=wor

38、ker;pmname,pm-department,pm-realsum);运行结果：Input 2 workers name deparment salary cost:#include#define NUM 2struct staff char name20;char department20;int salary;int cost;int realsum;void getreal(struct staff*p,int n)int i;for(i=0;irealsum=p-salary=p-cost;void main()struct staff workerNUM,*pm;int i;pr

39、intf(Input%d workers name department salary cost:n,NUM);for(i=0,pm=worker;iname,pm-department,pm-salary,pm-cost);pm=worker;getreal(pm,NUM);for(pm=worker;pmname,pm-department,pm-realsum);例 6：用子函数求每个工人的实发工资运行结果：Input 2 workers name deparment salary cost:Wang part1 1000 200Liu part2 1500 300#include#de

40、fine NUM 2struct staff char name20;char department20;int salary;int cost;int realsum;void getreal(struct staff*p,int n)int i;for(i=0;irealsum=p-salary=p-cost;void main()struct staff workerNUM,*pm;int i;printf(Input%d workers name department salary cost:n,NUM);for(i=0,pm=worker;iname,pm-department,pm

41、-salary,pm-cost);pm=worker;getreal(pm,NUM);for(pm=worker;pmname,pm-department,pm-realsum);例 6：用子函数求每个工人的实发工资运行结果：Input 2 workers name deparment salary cost:Wang part1 1000 200Liu part2 1500 300Wang of part1 should be payed 800 yuan Liu of part2 should be payed 1200 yuan#include#define NUM 2struct st

42、aff char name20;char department20;int salary;int cost;int realsum;void getreal(struct staff*p,int n)int i;for(i=0;irealsum=p-salary=p-cost;void main()struct staff workerNUM,*pm;int i;printf(Input%d workers name department salary cost:n,NUM);for(i=0,pm=worker;iname,pm-department,pm-salary,pm-cost);pm

43、=worker;getreal(pm,NUM);for(pm=worker;pmname,pm-department,pm-realsum);例 6：用子函数求每个工人的实发工资void main()struct student int num;char name20;float score;struct student stu4,*p;int i,temp=0;float max;for(i=0;i4;i+)scanf(%d%s%f,&stui.num,stui.name,&stui.score);for(max=stu0.score,i=1;imax)max=stui.score;temp

44、=i;p=stu+temp;printf(nThe maximum score:n);printf(No.:%dnname:%snscore:%4.1fn,p-num,p-name,p-score);101Li90102Tan98103Wang67104Fun89stup,stu+1例 7：找出四个学生中成绩最高者的姓名和成绩101Li90102Tan98103Wang67104Fun89stup,stu+1运行结果：101 Li 90例 7：找出四个学生中成绩最高者的姓名和成绩void main()struct student int num;char name20;float score;

45、struct student stu4,*p;int i,temp=0;float max;for(i=0;i4;i+)scanf(%d%s%f,&stui.num,stui.name,&stui.score);for(max=stu0.score,i=1;imax)max=stui.score;temp=i;p=stu+temp;printf(nThe maximum score:n);printf(No.:%dnname:%snscore:%4.1fn,p-num,p-name,p-score);101Li90102Tan98103Wang67104Fun89stup,stu+1运行结果：

46、101 Li 90102 Tan 98例 7：找出四个学生中成绩最高者的姓名和成绩void main()struct student int num;char name20;float score;struct student stu4,*p;int i,temp=0;float max;for(i=0;i4;i+)scanf(%d%s%f,&stui.num,stui.name,&stui.score);for(max=stu0.score,i=1;imax)max=stui.score;temp=i;p=stu+temp;printf(nThe maximum score:n);print

47、f(No.:%dnname:%snscore:%4.1fn,p-num,p-name,p-score);101Li90102Tan98103Wang67104Fun89stup,stu+1运行结果：101 Li 90102 Tan 98103 Wang 67例 7：找出四个学生中成绩最高者的姓名和成绩void main()struct student int num;char name20;float score;struct student stu4,*p;int i,temp=0;float max;for(i=0;i4;i+)scanf(%d%s%f,&stui.num,stui.nam

48、e,&stui.score);for(max=stu0.score,i=1;imax)max=stui.score;temp=i;p=stu+temp;printf(nThe maximum score:n);printf(No.:%dnname:%snscore:%4.1fn,p-num,p-name,p-score);101Li90102Tan98103Wang67104Fun89stup,stu+1运行结果：101 Li 90102 Tan 98103 Wang 67104 Fun 89例 7：找出四个学生中成绩最高者的姓名和成绩void main()struct student int

49、 num;char name20;float score;struct student stu4,*p;int i,temp=0;float max;for(i=0;i4;i+)scanf(%d%s%f,&stui.num,stui.name,&stui.score);for(max=stu0.score,i=1;imax)max=stui.score;temp=i;p=stu+temp;printf(nThe maximum score:n);printf(No.:%dnname:%snscore:%4.1fn,p-num,p-name,p-score);101Li90102Tan98103

50、Wang67104Fun89stup,stu+1运行结果：101 Li 90102 Tan 98103 Wang 67104 Fun 89The maximumscore:No.:102name:Tanscore:98.0例 7：找出四个学生中成绩最高者的姓名和成绩void main()struct student int num;char name20;float score;struct student stu4,*p;int i,temp=0;float max;for(i=0;i4;i+)scanf(%d%s%f,&stui.num,stui.name,&stui.score);for