C语言课件-结构体.ppt

12.1 结构体结构体&结构体是结构体是一种一种构造构造数据类型数据类型&用途：把用途：把不同类型不同类型的数据组合成一个整体的数据组合成一个整体-自自定义定义数据类型数据类型结构体类型定义结构体类型定义struct 结构体名结构体名 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.；成员类型可以是成员类型可以是基本型或构造型基本型或构造型struct是是关键字关键字,不能省略不能省略合法标识符合法标识符可省可省:无名结构体无名结构体第十二章第十二章 结构体与共同体结构体与共同体例 struct student int num;char name20;char sex;int age;float score;char addr30;namenumsexagescoreaddr2字节2字节20字节1字节4字节30字节.结构体类型定义描述结构结构体类型定义描述结构的组织形式的组织形式,不分配内存不分配内存例 struct student int num;char name20;char sex;int age;float score;char addr30;struct student stu1,stu2;12.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;n直接定义结构体变量直接定义结构体变量一般形式：一般形式：struct 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.变量名表列；变量名表列；例例 struct int num;char name20;char sex;int age;float score;char addr30;stu1,stu2;用用无名结构体无名结构体直接定义直接定义变量变量只能一次只能一次12.3 结构体变量的引用结构体变量的引用引用规则引用规则 结构体变量结构体变量不能整体引用不能整体引用,只能引用变量只能引用变量成员成员n结构体嵌套时结构体嵌套时逐级引用逐级引用成员成员(分量分量)运算符运算符优先级优先级: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;struct date int month;int day;int year;birthday;stu1,stu2;numnamebirthdaymonthdayyearstu1.birthday.month=12;12.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”;n形式二形式二：struct 结构体名结构体名 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.结构体变量结构体变量=初始数据初始数据；例例 struct student int num;char name20;char sex;int age;char addr30;stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;n形式三：形式三：struct 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.结构体变量结构体变量=初始数据初始数据；例例 struct int num;char name20;char sex;int age;char addr30;stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;12.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;numnamesexagenumnamesexagestu0stu125B结构体数组初始化结构体数组初始化顺序初始化: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;struct student stu=100,“Wang Lin”,M,20,101,“Li Gang”,M,19,110,“Liu Yan”,F,19;全部初始化时维数可省全部初始化时维数可省n结构体数组引用结构体数组引用引用方式：引用方式：结构体数组名结构体数组名下标下标.成员名成员名 struct student int num;char name20;char sex;int age;stu3;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;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=&n;*p=10;n=10struct student stu1;struct student *p=&stu1;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);numnamesexagestu0pstu1stu2p+1【例】设有下面的定义【例】设有下面的定义 struct aa int i；struct aa*n;w，t，*p=&w；要建立如图的结构应如何用指针完成？要建立如图的结构应如何用指针完成？p0 0w i n1 1NULLNULL t i n解：解：p-i=0；p-n=&t；p-n-i=1；p-n-n=NULL；成员成员n n指向了本结构体类型的变量。这种指向了本结构体类型的变量。这种结构就是链表中的节点。结构就是链表中的节点。n用指针处理链表用指针处理链表fchin12.8 共用体共用体&构造数据类型构造数据类型,也叫联合体也叫联合体&用途：使几个不同类型的变量共占一段内存用途：使几个不同类型的变量共占一段内存(相互覆盖相互覆盖)n共用体类型定义共用体类型定义定义形式：定义形式：union 共用体名共用体名 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.；类型定义类型定义不分配内存不分配内存例 union data int i;char ch;float f;形式一: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;n共用体变量的定义共用体变量的定义fchifchiab共用体变量定义分配内存,长度=最长成员所占字节数共用体变量任何时刻只有一个成员有效n共用体变量引用共用体变量引用n引用方式：引用方式：共用体指针名共用体指针名-成员名成员名共用体变量名共用体变量名.成员名成员名(*共用体指针名共用体指针名).成员名成员名union data int i;char ch;float f;union data a,b,c,*p,d3;a.i a.ch a.fp-i p-ch p-f(*p).i (*p).ch (*p).fd0.i d0.ch d0.f例例 a.i=1;a.ch=a;printf(“%d”,a.i);(编译通过，运行结果不对编译通过，运行结果不对)n引用规则引用规则n不能引用共用体变量，只能不能引用共用体变量，只能引用其成员引用其成员n共用体变量中起作用的成员是共用体变量中起作用的成员是最后一次存放的成员最后一次存放的成员例 union int i;char ch;float f;a;a=1;()n不能不能在定义共用体变量时在定义共用体变量时初始化初始化例例 union int i;char ch;float f;a=1,a,1.5;()n可以用一个共用体变量为另一个变量赋值可以用一个共用体变量为另一个变量赋值例例 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;()例例 将一个整数按字节输出将一个整数按字节输出0110000101000001低字节高字节0100000101100001ch0ch1运行结果：i=60501ch0=101,ch1=141ch0=A,ch1=amain()union int_char int i;char ch2;x;x.i=24897;printf(i=%on,x.i);printf(ch0=%o,ch1=%on ch0=%c,ch1=%cn,x.ch0,x.ch1,x.ch0,x.ch1);n结构体与共用体结构体与共用体n区别区别:存储方式不同存储方式不同struct node char ch2;int k;a;union node char ch2;int k;b;achkbch k变量的各成员同时存在变量的各成员同时存在任一时刻只有一个成员存在任一时刻只有一个成员存在n联系联系:两者可相互嵌套两者可相互嵌套12.9 枚举类型枚举类型如果一个变量只有几种可能的值，可以定义为枚举类型。如果一个变量只有几种可能的值，可以定义为枚举类型。所谓所谓“枚举类型枚举类型”是指将变量的值一一列举出来。是指将变量的值一一列举出来。枚举枚举是用标识符表示的整数常量的集合。是用标识符表示的整数常量的集合。1枚举类型的定义枚举类型的定义 enum 枚举类型名枚举类型名 取值表取值表；如：如：enum weekday Sun,Mon,Tue,Wed,Thu,Fri,Sat；枚举变量的定义枚举变量的定义与结构变量类似与结构变量类似(1)(1)间接定义：间接定义：enum weekdays workday;(2)(2)直接定义：直接定义：enum weekdays Sun,Mon,Tue,Wed,Thu,Fri,Sat workday;枚枚举举常常量量是是自自动动设设置置值值的的符符号号常常量量。除除非非指指定定了了起起始始值值，否则枚举常量的起始值为否则枚举常量的起始值为0，以后的值依次，以后的值依次递增递增1。找出可能的所有取法的算法找出可能的所有取法的算法n=0 i从从red变到变到blackj从从red变到变到black k从从red变到变到black i!=j真真假假 k!=i和和k!=j真真假假输出一种取法输出一种取法 n=n+1输出取法的总数输出取法的总数n打印出每种排列情况的算法打印出每种排列情况的算法loop由由1到到3loop的值的值123i=prij=prik=pri pri的值的值red yellow blue white black打印打印“red”打印打印“yellow”打印打印“blue”打印打印“white”打印打印“black”n12.10 用用typedef定义类型定义类型n功能功能：用自定义名字为：用自定义名字为已有已有数据类型命名数据类型命名n类型定义类型定义简单形式：简单形式：typedef type name;例例 typedef int INTEGER;类型定义语句关键字已有数据类型名用户定义的类型名例例 typedef float REAL;类型定义后类型定义后,与已有类型一样使用与已有类型一样使用例例 INTEGER a,b,c;REAL f1,f2;int a,b,c;float f1,f2;说明说明:1.1.typedef typedef 没有创造没有创造新数据类型新数据类型2.2.typedef typedef 是定义类型是定义类型,不能定义变量不能定义变量3.3.typedef typedef 与与 define define 不同不同 definedefine typedeftypedef预编译时处理预编译时处理 编译时处理编译时处理简单字符置换简单字符置换 为已有类型命名为已有类型命名 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;n作业作业 11.3