c11(结构体和联合体)

第十一章 结构体与共用体,11.1 结构体结构体是一种构造数据类型用途：把不同类型的数据组合成一个整体-自定义数据类型结构体类型定义,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； .；,成员类型可以是基本型或构造型,struct是关键字,不能省略,合法标识符可省:无名结构体,例 struct student int num; char name20; char sex; int age; float score; char addr30; ;,结构体类型定义描述结构的组织形式,不分配内存,例 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;,用无名结构体直接定义变量只能一次,说明结构体类型与结构体变量概念不同类型:不分配内存； 变量:分配内存类型:不能赋值、存取、运算; 变量:可以结构体可嵌套结构体成员名与程序中变量名可相同，不会混淆,11.3 结构体变量的引用引用规则 结构体变量不能整体引用,只能引用变量成员,可以将一个结构体变量赋值给另一个结构体变量结构体嵌套时逐级引用,成员(分量)运算符优先级: 1结合性:从左向右,引用方式： 结构体变量名.成员名,【例四】main() struct student int number; char name6; char sex; int age; char address20; ; printf(%dn ,sizeof(struct student); ,结果：31,【例五】若有以下定义，则正确的赋值语句为 。 struct complex float real; float image; ; struct value int no; struct complex com; val1;A) com.real=1; B) plex.real=1;C) .real=1; D) val1.real=1;,答案：C）.real=1,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”;,进行所谓“结构体变量赋值”只能逐个成员进行，不能将结构体变量作为一个整体进行输入和输出。如对结构体变量stu，以下语句是错误的： scanf(“%s,%s,%ld”,stu); printf(“%s,%s,%ld”,stu);,正确编程：main() struct char name15; char class12; long num; stu; scanf(%s,); scanf(%s,stu.class); scanf(%ld,亦可用以下赋值语句：strcpy(,”wenli”); strcpy(stu.class, “Computer”);stu.num=200113;,但是如果改为=”wenli”是错误的。,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;,结构体数组初始化,例 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 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,)=0) leaderj.count+; for(i=0;iname,p-sex,p-age);,用指向结构体的指针作函数参数用结构体变量的成员作参数-值传递用指向结构体变量或数组的指针作参数-地址传递用结构体变量作参数-多值传递，效率低,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);,copy,例 用结构体变量作函数参数,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(,例 用结构体指针变量作函数参数,struct tm int hours,minutes,seconds;main() struct tm time; time.hours=time.minutes=time.seconds=0; clrscr(); printf(Now, press any key to begin my clock.); getch(); for(;) update(,display(struct tm *t) clrscr(); printf(%d:,(*t).hours); printf(%d:,(*t).minutes); printf(%dn,(*t).seconds);delay() long int t; for(t=1;tnext 在链表结点间顺序移动指针 将p原来所指结点中next的值赋给p，而p-next值即下一结点起始地址，故p=p-next 的作用是使p指向下一结点起始地址。 p2-next=p1 将新结点添加到现在链表中 如果p2是链表中的末结点，p1指新建结点，此句的功能是使p1所指新结点变成链表中的新的末结点。 p2-next=NULL 让p2所在结点成为链表中最后结点,示例,若已建立下面的链表结构，指针p指向某单向链表的首结点，如下图所示。struct node int data; struct node *next; *p;以下语句能正确输出该链表所有结点的数据成员data的是 。,A) for ( ;p!=NULL;p+) printf(“%7d,”,p-data); B) for ( ;!p;p=p-next) printf(“%7d,”,(*p).data);,C) while (p) printf(“%7d,”,(*p).data); p=p-next; D) while (p!=NULL) printf(“%7d,”, p-data); p+; ,答案：C,链表指针p+表示什么？,main() struct stu int num; char *name; int age; st=12,ABC,100,*p= ,结果： FFD8 FFDE FFE4 FFEA 6,结论： 若p指向某个结构体变量，则 p+ 的功能是将指针p 移到本结点后的存储单元，而不是本结点的下一个成员处。所以链表中不能用p+进行结点间的跳转。,静态链表的建立,#define NULL 0struct student long num; float score; struct student *next;main() struct student a,b,c,*head,*p; a.num=99101;a.score=89.5; b.num=99103;b.score=90; c.num=99107;c.score=85; head=,注意有关技巧：结点是如何定义的？结点是如何建立的？如何使诸结点形成链表？最后一个结点如何建立？如何从一个结点转到下一结点？如何遍历所有结点？,二、内存分配函数,1、“动态内存分配”的概念 使用户程序能在运行期间动态地申请和释放内存空间，从而更有效地利用内存并提高程序设计的灵活性。 如，为了保证程序的通用性，最大需要建立一个1000个元素的字符数组，每个数组元素占30个字符，共需30000个字节存储空间。但程序某次运行时，可能只使用30个数组元素，于是就有29100个字节的已分配存储空间被浪费。 此时，可通过动态内存分配技术，将程序设计成运行时才向计算机申请内存，并在用完时立即释放占用的内存空间。 使用动态内存分配技术建立的链表称为“动态链表”。,2、动态内存分配函数,以下函数在malloc.h或stdlib.h中定义（n,x为无符号整数，p为指针变量）：void *malloc(x) 分配一个长度为x字节的连续空间，分配成功返回起始地址指针，分配失败（内存不足）返回NULLvoid *calloc(n,x) 分配n个长度为x字节的连续空间（成败结果同上）void *realloc(p,x) 将p所指的已分配空间大小调整为x个字节void free(p) 将由以上各函数申请的以p为首地址的内存空间全部释放,动态内存分配函数使用示例,#include stdlib.hmain( ) char *p; p=(char *)malloc(17); if (!p) printf(内存分配出错); exit(1); strcpy(p,This is 16 chars); /*如果超过16个字符，可能破坏程序其他部分*/ p=(char *)realloc(p,18); if (p=NULL) printf(内存分配出错); exit(1); strcat(p,.); puts(p); free(p);,结果：This is 16 chars.,#include#includemain()int *p,i; p=calloc(10,sizeof(int); for(i=0;i10;i+,p+) *p=2*i; p=p-10;clrscr();for(i=0;inext=base; base=p; while (p!=NULL) printf(%4d,p-data); p=p-next; ,结果：10 9 8 7 6 5 4 3 2 1,动态链表的建立和遍历示例,#define NULL 0 struct info long num; int score; struct info *next; ;main() struct info *head,*p1,*p2; int n=1; clrscr();,head=p1=p2=(struct info *)malloc(sizeof(struct info); printf(请输入第%d个同学的学号和成绩:,n+); scanf(%ld,%d, ,对链表的删除操作,struct student *del(struct student *head,long num) struct student *p1,*p2; if (head=NULL) printf(n空链表!n); goto end; p1=head; while (num!=p1-num,对链表的插入操作,struct student *insert(struct student *head,struct student *stud) struct student *p0,*p1,*p2; p1=head; /*p1指向第一个结点*/ p0=stud; /*p0指向要插入的结点*/ if(head=NULL) /*如为空链表*/ head=p0;p0-next=NULL; else while (p0-nump1-num),11.8 共用体构造数据类型,也叫联合体用途：使几个不同类型的变量共占一段内存(相互覆盖)共用体类型定义定义形式：,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;,共用体变量的定义,共用体变量定义分配内存,长度=最长成员所占字节数,共用体变量任何时刻只有一个成员存在,共用体变量引用引用方式：,例 a.i=1; a.ch=a; a.f=1.5; printf(“%d”,a.i); (编译通过，运行结果不对),引用规则不能引用共用体变量，只能引用其成员,共用体变量中起作用的成员是最后一次存放的成员,例 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; (),例 将一个整数按字节输出,运行结果：i=60501ch0=101,ch1=141ch0=A,ch1=a,main() 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);,结构体与共用体区别: 存储方式不同,联系: 两者可相互嵌套,例 结构体中嵌套共用体,struct int num; char name10; char sex; char job; union int class; char position10; category;person2;,例共用体中嵌套结构体，机器字数据与字节数据的处理,struct w_tag char low; char high;union u_tag struct w_tag byte_acc; int word_acc;u_acc;,11.10 用typedef定义类型功能：用自定义名字为已有数据类型命名类型定义简单形式： typedef type name;,例 typedef int INTEGER;,类型定义语句关键字,已有数据类型名,用户定义的类型名,例 typedef float REAL;,类型定义后,与已有类型一样使用,例 INTEGER a,b,c; REAL f1,f2;,说明:1.typedef 没有创造新数据类型2.typedef 是定义类型