谭浩强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=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:,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的指针类型,类型定义可嵌套,