谭浩强c语言程序设计(第十一章).ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第十一章 结构体与共同体,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2003年11月,zxq0923,谭浩强 c语言程序设计(第十一章),11.1,结构体,结构体是,一种,构造,数据类型,用途：把,不同类型,的,数据组合成一个整体,-,自定义,数据类型,结构体类型定义,struct,结构体名,类型标识符 成员名；,类型标识符 成员名；,.,；,成员类型可以是,基本型或构造型,struct,是,关键字,不能省略,合法标识符,可省:,无名结构体,例,struct,student,int num;,char name20;,char sex;,int age;,float score;,char addr30;,;,name,num,sex,age,score,addr,2,字节,2,字节,20,字节,1,字节,4,字节,30,字节,.,结构体类型定义描述结构,的组织形式,不分配内存,例 struct student,int num;,char name20;,char sex;,int age;,float score;,char addr30;,;,struct student,stu1,stu2;,11.2,结构体变量的定义,先定义结构体类型，再定义结构体变量,一般形式：,struct,结构体名,类型标识符 成员名；,类型标识符 成员名；,.,；,struct,结构体名,变量名表列,；,例#define,STUDENT,struct student,STUDENT,int num;,char name20;,char sex;,int age;,float score;,char addr30;,;,STUDENT,stu1,stu2;,定义结构体类型的同时定义结构体变量,一般形式：,struct,结构体名,类型标识符 成员名；,类型标识符 成员名；,.,变量名表列,；,例 struct student,int num;,char name20;,char sex;,int age;,float score;,char addr30;,stu1,stu2;,直接定义结构体变量,一般形式：,struct,类型标识符 成员名；,类型标识符 成员名；,.,变量名表列,；,例 struct,int num;,char name20;,char sex;,int age;,float score;,char addr30;,stu1,stu2;,用,无名结构体,直接定义,变量,只能一次,说明,结构体类型与结构体变量概念不同,类型:不分配内存,；,变量:分配内存,类型:不能赋值、存取、运算,;,变量:可以,结构体可嵌套,结构体成员名与程序中变量名可相同，不会混淆,结构体类型及变量的作用域与生存期,例 struct date,int month;,int day;,int year;,struct student,int num;,char name20;,struct date birthday,;,stu;,num,name,birthday,month,day,year,例 struct student,int num;,char name20;,struct date,int month;,int day;,int year;,birthday;,stu;,num,name,birthday,month,day,year,11.3,结构体变量的引用,引用规则,结构体变量,不能整体引用,只能引用变量,成员,可以将一个结,构体变量赋值给另一个结构体变量,结构体嵌套时,逐级引用,成员(分量)运算符,优先级:,1,结合性:,从左向右,引用方式：,结构体变量名,.,成员名,例 struct student,int num;,char name20;,char sex;,int age;,float score;,char addr30;,stu1,stu2;,stu1.num=10;,stu1.score=85.5;,stu1.score+=stu2.score;,stu1.age+;,例 struct student,int num;,char name20;,char sex;,int age;,float score;,char addr30;,stu1,stu2;,printf(“%d,%s,%c,%d,%f,%sn”,stu1);(,),stu1=101,“Wan Lin”,M,19,87.5,“DaLian”;(,),例 struct student,int num;,char name20;,char sex;,int age;,float score;,char addr30;,stu1,stu2;,stu2=stu1;(),例 struct student,int num;,char name20;,struct date,int month;,int day;,int year;,birthday;,stu1,stu2;,num,name,birthday,month,day,year,stu1.birthday.month=12;,例 struct student,int num;,char name20;,char sex;,int age;,float score;,char addr30;,stu1,stu2;,if(,stu1=stu2,),.(,),11.4,结构体变量的初始化,形式一：,struct,结构体名,类型标识符 成员名；,类型标识符 成员名；,.,；,struct,结构体名,结构体变量,=初始数据；,例 struct student,int num;,char name20;,char sex;,int age;,char addr30;,;,struct student stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;,形式二：,struct,结构体名,类型标识符 成员名；,类型标识符 成员名；,.,结构体变量,=初始数据；,例 struct student,int num;,char name20;,char sex;,int age;,char addr30;,stu1=112,“Wang Lin”M,19,“200 Beijing Road”;,形式三：,struct,类型标识符 成员名；,类型标识符 成员名；,.,结构体变量,=初始数据；,例 struct,int num;,char name20;,char sex;,int age;,char addr30;,stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;,11.5,结构体数组,结构体数组的定义,三种形式：,形式一:,struct student,int num;,char name20;,char sex;,int age;,;,struct student stu2;,形式二:,struct student,int num;,char name20;,char sex;,int age;,stu2;,形式三:,struct,int num;,char name20;,char sex;,int age;,stu2;,num,name,sex,age,num,name,sex,age,stu0,stu1,25B,结构体数组初始化,例 struct,int num;,char name20;,char sex;,int age;,stu=,;,顺序初始化:,struct student,int num;,char name20;,char sex;,int age;,;,struct student stu=100,“Wang Lin”,M,20,101,“Li Gang”,M,19,110,“Liu Yan”,F,19;,例 struct student,int num;,char name20;,char sex;,int age;,stu=,;,分行初始化:,struct student,int num;,char name20;,char sex;,int age;,;,struct student stu=100,“Wang Lin”,M,20,101,“Li Gang”,M,19,110,“Liu Yan”,F,19;,全部初始化时维数可省,结构体数组引用,引用方式：,结构体数组名下标,.,成员名,struct student,int num;,char name20;,char sex;,int age;,str3;,stu1.age,+;,strcpy(,stu0.name,”ZhaoDa”);,例 统计后选人选票,struct person,char name20;int count;,leader3=“Li”,0,“Zhang”,0,”Wang“,0;,main(),int i,j;char leader_name20;,for(i=1;i=10;i+),scanf(%s,leader_name);,for(j=0;j3;j+),if,(strcmp,(leader_name,leaderj.name)=0),leaderj.count+;,for(i=0;i,成员名,结构体变量名.,成员名,指向运算符,优先级:1,结合方向：从左向右,例 指向结构体的指针变量,main(),struct student,long int num;char name20;,char sex;float score;,stu_1,*p;,p=,stu_1.num=89101;,strcpy(stu_1.name,Li Lin);,p-sex=M;p-score=89.5;,printf(nNo:%ldnname:%snsex:%cnscore:%fn,(*p).num,p-name,stu_1.sex,p-score,);,例 int n;,int *p=,*p,=10;,n,=10,struct student stu1;,struct student *p=,stu1.num,=101,;,(*p).num,=101,指向结构体数组的指针,例 指向结构体数组的指针,struct student,int num;,char name20;,char sex;,int age;,stu3=10101,Li Lin,M,18,10102,Zhang Fun,M,19,10104,Wang Min,F,20;,main(),struct student*p;,for(,p=stu,;pnum,p-name,p-sex,p-age);,num,name,sex,age,stu0,p,stu1,stu2,p+1,用指向结构体的指针作函数参数,用结构体变量的成员作参数-,值传递,用指向结构体变量或数组的指针作参数-,地址传递,用结构体变量作参数-,多值传递,，效率低,struct data int a,b,c;,main(),void func(struct data);,struct data arg;,arg.a=27;arg.b=3;arg.c=arg.a+arg.b;,printf(arg.a=%d arg.b=%d arg.c=%dn,arg.a,arg.b,arg.c);,printf(Call Func().n);,func(arg);,printf(arg.a=%d arg.b=%d arg.c=%dn,arg.a,arg.b,arg.c);,void func(struct data parm),printf(parm.a=%d parm.b=%d parm.c=%dn,parm.a,parm.b,parm.c);,printf(Process.n);,parm.a=18;parm.b=5;parm.c=parm.a*parm.b;,printf(parm.a=%d parm.b=%d parm.c=%dn,parm.a,parm.b,parm.c);,printf(Return.n);,arg,a:27,b:3,c:30,(main),(func),parm,a:27,b:3,c:30,copy,arg,a:27,b:3,c:30,(main),(func),parm,a:,18,b:,5,c:,90,arg,a:27,b:3,c:30,(main),arg,a:27,b:3,c:30,(main),例 用结构体变量作函数参数,struct data int a,b,c;,main(),void func(struct data *parm);,struct data arg;,arg.a=27;arg.b=3;arg.c=arg.a+arg.b;,printf(arg.a=%d arg.b=%d arg.c=%dn,arg.a,arg.b,arg.c);,printf(Call Func().n);,func(,printf(arg.a=%d arg.b=%d arg.c=%dn,arg.a,arg.b,arg.c);,void func(struct data *parm),printf(parm-a=%d parm-b=%d parm-c=%dn,parm-a,parm-b,parm-c);,printf(Process.n);,parm-a=18;parm-b=5parm-c=parm-a*parm-b;,printf(parm-a=%d parm-b=%d parm-c=%dn,parm-a,parm-b,parm-c);,printf(Return.n);,arg,a:,18,b:,5,c:,90,(main),arg,a:27,b:3,c:30,(main),例 用结构体指针变量作函数参数,arg,a:27,b:3,c:30,(main),(func),parm,*,arg,a:,18,b:,5,c,:90,(main),(func),parm,*,a,head,b,/,z,11.7 用指针处理链表,链表是数据空间按动态地进行存储分配的一种结构每一个数据由两个成员组成：,数据域和指针域,处理动态链表所需的库函数：,1.malloc(,m,)函数,开辟,m,字节长度的地址空间，并返回这段空间的首地址(函数原型：,void*malloc(unsigned int size);,),2.free(,p,)释放指针,p,所指变量的存储空间，即彻底删除一个变量,3.calloc(,n,m,),开辟n个长度为,m,字节长度的地址空间，并返回这段空间的首地址(函数原型：,void*malloc(unsigned,n,unsignedsize);,),11.8,共用体,构造数据类型,也叫联合体,用途：使几个不同类型的变量共占一段内存,(,相互覆盖),共用体类型定义,定义形式：,union,共用体名,类型标识符 成员名；,类型标识符 成员名；,.,；,例 union data,int i;,char ch;,float f;,;,f,ch,i,类型定义,不分配内存,形式一:,union data,int i;,char ch;,float f;,a,b;,形式二:,union data,int i;,char ch;,float f;,;,union data a,b,c,*p,d3;,形式三:,union,int i;,char ch;,float f;,a,b,c;,共用体变量的定义,f,ch,i,f,ch,i,a,b,共用体,变量定义,分配内存,长度=,最长成员,所占字节数,共用体,变量任何时刻,只有,一个成员,存在,共用体变量引用,引用方式：,例 a.i=1;,a.ch=a;,a.f=1.5;,printf(“%d”,a.i);(,编译通过，运行结果不对),引用规则,不能引用共用体变量，只能,引用其成员,共用体指针名-,成员名,共用体变量名.,成员名,(*共用体指针名).成员名,union data,int i;,char ch;,float f;,;,union data a,b,c,*p,d3;,a.i a.ch a.f,p-i p-ch p-f,(*p).i (*p).ch (*p).f,d0.i d0.ch d0.f,共用体变量中起作用的成员是,最后一次存放的成员,例 union,int i;,char ch;,float f;,a;,a=1;(,),不能,在定义共用体变量时,初始化,例 union,int i;,char ch;,float f;,a=1,a,1.5;(,),可以用一个共用体变量为另一个变量赋值,例 float x;,union,int i;char ch;float f;,a,b;,a.i=1;a.ch=a;a.f=1.5;,b=a;(,),x=a.f;(,),例 将一个整数按字节输出,01100001 01000001,低字节,高字节,01000001,01100001,ch0,ch1,运行结果：,i=24897,ch0=101,ch1=141,ch0=A,ch1=a,main(),union int_char,int i;,char ch2;,x;,x.i=24897;,printf(i=%dn,x.i);,printf(ch0=%o,ch1=%on,ch0=%c,ch1=%cn,x.ch0,x.ch1,x.ch0,x.ch1);,结构体与共用体,区别:,存储方式不同,struct,node,char ch2;,int k;,a;,union,node,char ch2;,int k;,b;,a,ch,k,b,ch,k,变量的各成员同时存在,任一时刻只有一个成员存在,联系:,两者可相互嵌套,例 结构体中嵌套共用体,name,num,sex,job,class,position,Li,Wang,1011,2086,F,M,S,T,501,prof,循环n,次,读入姓名、号码、性别、职务,job=s,真,真,假,假,读入class,读入,position,输出,“输入错”,循环n,次,job=s,真,假,输出:姓名,号码,性别,职业,班级,输出:姓名,号码,性别,职业,职务,job=t,struct,int num;,char name10;,char sex;,char job;,union,int class;,char position10;,category;,person2;,例共用体中嵌套结构体，机器字数据与字节数据的处理,00010010 00110100,低字节,高字节,00110100,00010010,low,high,0 x1234,00010010 11111111,低字节,高字节,11111111,00010010,low,high,0 x12ff,struct w_tag,char low;,char high;,;,union u_tag,struct w_tag byte_acc;,int word_acc;,u_acc;,word_acc,byte_acc.low,byte_acc.high,u_acc,11.8,用typedef,定义类型,功能：用自定义名字为,已有,数据类型命名,类型定义简单形式：,typedef,type,name,;,例 typedef int INTEGER;,类型定义语句关键字,已有数据类型名,用户定义的类型名,例 typedef float REAL;,类型定义后,与已有类型一样使用,例 INTEGER a,b,c;,REAL f1,f2;,int a,b,c;,float f1,f2;,说明:,1.typedef,没有创造,新数据类型,2.typedef 是定义类型,不能定义变量,3.typedef 与,define,不同,define,typedef,预编译时处理,编译时处理,简单字符置换,为已有类型命名,typedef定义类型步骤,按定义变量方法先写出定义体 如,int,i;,将变量名换成新类型名 如,int,INTEGER,;,最前面加,typedef,如,typedef,int,INTEGER,;,用新类型名定义变量 如,INTEGER,i,j;,例 定义数组类型,int,a100;,int,ARRAY100;,typedef,int,ARRAY100;,ARRAY a,b,c;,int a100,b100,c100;,例 定义指针类型,char *,str,;,char *STRING;,typedef,char *STRING;,STRING p,s10;,char *p;,char *s10;,例 定义函数指针类型,int,(*p)();,int,(*POWER)();,typedef,int,(*POWER)();,POWER p1,p2;,int (*p1)(),(*p2)();,例 定义结构体类型,struct,date,int,month;,int,day;,int,year;,d;,例 定义结构体类型,struct,date,int,month;,int,day;,int,year;,DATE;,例 定义结构体类型,typedef,struct,date,int,month;,int,day;,int,year;,DATE;,例 定义结构体类型,DATE birthday,*p;,struct date,int month;,int day;,int year;,birthday,*p;,typedef定义类型步骤,按定义变量方法先写出定义体 如,int,i;,将变量名换成新类型名 如,int,INTEGER,;,最前面加,typedef,如,typedef,int,INTEGER,;,用新类型名定义变量 如,INTEGER,i,j;,例 typedef struct club,char name20;,int size;,int year;,GROUP;,typedef GROUP *PG;,PG pclub;,GROUP *pclub;,struct club *pclub;,GROUP,为结构体类型,PG为指向GROUP的指针类型,类型定义可嵌套,