结构体与共用体.ppt

C+语言程序设计,第9章 结构体与共用体,本章主要内容,概述 定义结构体变量 结构体变量的使用 结构体数组 指向结构体类型数据的指针 用指针处理链表 共用体 枚举类型 用typedef定义类型,9.1概述,“结构”是一种构造类型，它是由若干“成员”组成的。每一个成员可以是一个基本数据类型或者又是一个构造类型。 结构体是一种自定义数据类型。 用途：把不同类型的数据组合成一个整体-自定义数据类型,定义一个结构体类型,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ；,成员类型可以是 基本型或构造型,struct是关键字, 不能省略,合法标识符 可省:无名结构体,例如：学生信息结构体 struct student int number; char name10; char sex2; int age; ；,例 struct student int num; char name20; char sex; int age; float score; char addr30; ;,结构体类型定义描述结构 的组织形式,不分配内存,结构体类型定义的作用域,先定义结构体类型，再定义结构体变量 一般形式：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ； 结构体类型名 变量名表列；,例 struct Student int num; char name20; char sex; int age; float score; char addr30; ; Student stu1,stu2;,9.2 结构体变量的定义,定义结构体类型的同时定义结构体变量,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;,用无名结构体直接定义变量只能一次,一般形式:,结构体类型与结构体变量概念不同 类型:不分配内存； 变量:分配内存 类型:不能赋值、存取、运算; 变量:可以 结构体可嵌套 结构体成员名与程序中变量名可相同，不会混淆 结构体类型及变量的作用域与生存期,说明,引用规则 结构体变量不能整体引用,只能引用变量成员 引用方式： 结构体变量名.成员名,可以将一个结构体变量赋值给另一个结构体变量 结构体嵌套时逐级引用,成员(分量)运算符 优先级: 1 结合性:从左向右,9.3 结构体变量的引用,形式一,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ； 结构体类型名 结构体变量=初始数据；,例 struct Student int num; char name20; char sex; int age; char addr30; ; Student stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,9.4 结构体变量的初始化,形式二：,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”;,结构体数组的定义 三种形式：,形式一: struct Student int num; char name20; char sex; int age; ; Student stu2;,形式二: struct Student int num; char name20; char sex; int age; stu2;,形式三: struct int num; char name20; char sex; int age; stu2;,9.5 结构体数组,结构体数组初始化,顺序初始化: struct Student int num; char name20; char sex; int age; ; Student stu=100,“WangLin”,M,20,101,“Li Gang”,M,19, 110,“Liu Yan”,F,19;,结构体数组引用,引用方式： 结构体数组名下标.成员名,设有3个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果。,例9.1 统计侯选人选票,struct Person char name20; int count; leader3=“Li”,0,“Zhang”,0,”Wang“,0; void main() int i,j; char leader_name20; for(i=1;ileader_name; for(j=0;j3;j+) if(strcmp(leader_name,)=0) leaderj.count+; for(i=0;i3;i+) :leaderi.count; coutendl; ,指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 Student *p;,使用结构体指针变量引用成员形式,存放结构体变量在内存的起始地址,指向运算符 优先级: 1 结合方向：从左向右,例9.2 指向结构体的指针变量的的应用,例 int n; int *p= n=10,Student stu1; Student *p= (*p).num=101,9.6 结构体和指针,void main() struct Student int num; char name20; char sex; float score; stu_1,*p; p= ,指向结构体数组的指针,例9.3 指向结构体数组的指针的应用,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() Student *p; for(p=stu;pnumnamesex,ageendl; ,用结构体变量的成员作参数-值传递 用指向结构体变量或数组的指针作参数-地址传递 用结构体变量作参数-多值传递，效率低 用结构体变量的引用变量作函数参数,结构体类型数据作函数参数,例9.4 用结构体指针变量作函数参数,struct Data int a, b, c; ; void main() void func(Data *parm); Data arg; arg.a=27; arg.b=3; arg.c=arg.a+arg.b; coutabc; couta=18; parm-b=5; parm-c=parm-a*parm-b; coutabc; cout“Return.n“endl; ,例9.5用结构体变量的引用作函数参数,struct Data int a, b, c; ; void main() void func(Data , 9.7 用指针处理链表,动态数据结构和静态数据结构 链表概述 链表是一种常见的重要的数据结构,是动态地进行存储分配的一种结构。 存储空间不需要连续 链表的组成： 每个结点由:数据域和指针域组成 头指针：指向第一个结点；第一个结点指向第二个结点. 表尾结点的指针域存放NULL,图11-10,struct Student int num； float score； Student *next ； 数据域：成员num和score 指针域：next,图11-11,用结构体建立链表：,简单链表例9.6,#include #define NULL 0 using namespace std; struct Student int num; float score; Student *next; ; void main() 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= ,运行结果： 10101 89.5 10103 90.0 10107 85.0,动态分配和撤销内存的运算符new和delete,new（动态分配空间运算符） 使用格式： 指针变量名=new 类型名(初始化式)； delete（释放空间运算符） 使用格式： delete 指针名; new运算符返回的是一个指向所分配类型变量（对象）的指针。对所创建的变量或对象，都是通过该指针来间接操作的，而动态创建的对象本身没有名字。,所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系 例9.7 写一函数建立一个有3名学生数据的单向动态链表.,建立动态链表,我们约定学号不会为零，如果输入的学号为，则表示建立链表的过程完成，该结点不应连接到链表中。 如果输入的p1-num不等于，则输入的是第一个结点数据（n=1），令headp1，p1所指向的新开辟的结点就成为链表中第一个结点 再开辟另一个结点并使p1指向它，输入该结点的数据. 如果输入的p1-num，则应链入第个结点(n=2), 将新结点的地址赋给第一个结点的next成员. 接着使p2=p1，也就是使p2指向刚才建立的结点 一旦p1-num的值为，不再执行循环，此新结点不应被连接到链表中.,算法的实现,图11-14,图11-15,建立链表的函数如下:,#include #define NULL 0 struct Student long num; float score; Student *next; int n; using namespace std; Student *creat() Student *head; Student *p1,*p2; n=0; p1=p2=new Student; cinp1-nump1-score; head=NULL; while(p1-num!=0) n=n+1; if(n=1) head=p1; else p2-next=p1; p2=p1; p1=new Student; cinp1-nump1-score; p2-next=NULL; return(head);,首先要知道链表第一个结点的地址，也就是要知道head的 值。然后设一个指针变量p,先指向第一个结点，输出所 指的结点，然后使后移一个结点，再输出，直到链表的 尾结点。,图11-17,11-18,例9.8编写一个输出链表的函数print.,参考程序：,void print(Student *head) Student *p; coutnumscore; p=p-next; while(p!=NULL); ,struct Node int data; Node *next;*p,*q,*r; 现将q所指的结点从链表中删除，同时要保持链表的连续 A)p-next=q-next; B)p-next=p-next-next; C)p-next=r; D)p=q-next,练习,构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式：,union 共用体名 类型标识符 成员名； 类型标识符 成员名； . ；,例 union Data short i; char ch; float f; ;,类型定义不分配内存,9.8共用体,形式一: union Data short i; char ch; float f; a,b;,形式二: union Data short i; char ch; float f; ; Data a,b,c,*p,d3;,形式三: union short i; char ch; float f; a,b,c;,共用体变量的定义,共用体变量定义分配内存, 长度=最长成员所占字节数,共用体变量任何时刻 只有一个成员存在,共用体变量中起作用的成员是最后一次存放的成员,共用体变量引用,例 a.i=1; a.ch=a; a.f=1.5; couta.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; (),void main() union Int_char short i; char ch2; x; x.i=24897; coutx.i; cout“ch0=“x.ch0“, ch1=“x.ch1; coutendl; ,例9. 9 将一个整数按字节输出,运行结果： i=60501 ch0=A,ch1=a,结构体与共用体 区别: 存储方式不同,联系: 两者可相互嵌套,union myun struct int x,y,z;u; int k; a; void main() a.u.x=4; a.u.y=5; a.u.z=6; a.k=0; couta.u.xendl; ,读程，写出程序的输出结果：,枚举:是指将变量的值一一列举出来，变量的值 只能在列举出来的值的范围内。 声明枚举类型的一般形式为: enum 枚举类型名 枚举常量表列; 例如：enum weekdaysun,mon,tue,wen,thu,fir,sat 上面声明了一个枚举类型weekday，花括号中 sun，mon,sat等称为枚举元素或枚举常量。表示这个类型的变量的值只能是以上7个值之一。,9.9 枚举类型,这些标识符并不自动地代表什么含义。 说明: (1) 对枚举元素按常量处理，故称枚举常量。 (2) 枚举元素作为常量，它们是有值的，C+编译按定义时的顺序对它们赋值为0,1,2,3,。也可以在声明枚举类型时另行指定枚举元素的值。 (3) 枚举值可以用来做判断比较。 (4) 一个整数不能直接赋给一个枚举变量,9.10 用typedef定义类型 功能：用自定义名字为已有数据类型命名 类型定义简单形式： typedef type name;