李晶第4章_ 数据组织(字符串结构体共用体).pptVIP

【说明】 ① 注意结构类型的定义、结构变量的定义、结构变量的成员的引用。 ② 本例还演示了结构体变量的初始化，如complex a={1,2}。 ③ C语言结构体中的成员是以定义的先后顺序连续存放的。如本例中的结构体complex有两个成员real和img，如果定义了complex a,那么变量a中的real值在前，img值在后。 ④ 结构体把一个对象封装起来，设计和理解更容易。如果把这个对象的数据的运算(如复数的加法)也封装在一起，就成了C++里的“类”(class) 。 ⑤ 提醒：结构体类型是抽象的，变量才是具体的。类型不占空间，只有实例化成了变量才占用空间。 4.3.2 结构体与指针 程序设计经常把结构体与指针联系在一起，比如第7章讲到的链表。 结构体与指针主要有两个内容：一是结构体变量本身的指针(地址)，二是结构体的某些域是指针变量。 每一个结构体变量的所有域在内存中是连续存放的，这一片连续内存空间有一个首地址（指针），这个首地址可以被其它指针变量用到。 结构体的指针域保存了某一片空间的地址，甚至是结构体变量的地址。例如，有下面的定义： 变量p和q是两个结构体变量。 如果有赋值操作p.next = q, 则p.next指向变量q，如图4.14，此时可由p得到q的数据：p.next-data或者写成(*(p.next)).data。 q q p p data q data next data data next 图4.14 链表结点的结构 值得一提的是，在结构体link的定义还没有完成时，它的域next又用到了结构体link，这似乎违背了“先定义后使用”的原则，这种用法称为自引用结构，只有指针成员才允许这样递归定义。它的含义是：域next所指向的空间就是结构体link。 注意到了，指针是地址，是一片连续空间的首地址，但如果只知道首地址不知道这片空间的大小，是无法访问的。因此，应该明确指出指针变量指向多大的空间，也就是指针指向的数据类型(数据类型决定了变量占用空间的大小)。 计算机访问内存中的数据是通过地址访问的，因此，在访问数据之前必须先确定存放数据的地址。第7章用到的动态数据组织，是程序运行时主动申请空间，分配的空间是由操作系统返回这片空间的首地址，知道了这片空间的首地址又知道这片空间存放数据的类型(占用空间的大小)，访问数据就容易了。在本章用到的数组是在程序设计时就确定了。 4.3.3 共用体 共用体就是多个成员使用同一片内存空间。其定义与结构体类似，把结构体的struct改成union就成了共用体。 【例4-13】登记表 【分析】 本例想示范“共用体”的概念和用法。 在现实生活中经常看见表4.2： 表4.2 工资级别登记表 姓名 工资或级别 张三 1800 李四 三级 王五 二级 邱六 2000 …… …… 在“工资或级别”栏中有两种填法，要么填工资金额，要么填工资级别。尽管它们的数据类型不同，但它们在同一格里填写，占用“共同的空间”。 上面的表格每一行有两个成员，也就是一个结构有两个域。而“工资或级别”这个成员中再用两个成员:工资和级别，与结构不同的是它们占用共同的空间，而这个空间的大小是由这两个成员占用空间最大者决定，如填“级别”需要更大的空间，则系统按大的要求分配空间。 上面的结构可定义为： 其中union的定义和引用方法与struct类似 规定标志域flag取值为0时，Wage存入的是工资，否则存入的是级别。 【说明】 ① 既然用标志区分了使用共用体的哪一个成员，在处理共用体的时候通常需要分情形处理，比如用switch形成多分支结构。 ② 共用体的目的是为了节约空间，但往往会给处理带来麻烦，因此，选用共用体的时候应充分考虑时间和空间的效率。 【例4-14】用共用体取得整数的低字节和高字节 背景——数据在内存中怎么放置 原则——高地址存高字节，低地址存低字节 十进制整数66052 二进制表0000000100000100 0012FF68 0012FF69 0012FF6A 0012FF6B0000001000000000 【分析】如果用两字节表示一个整数，则这个整数先存低字节Lo再存高字节Hi。例如，十进制整数x的值为4321，它的二进制数11100001，十六进制表示为0x10E1，在内存中存为： Lo和Hi组成一个结构体y，y与x共用同一片空间，形成共用体xy。 Lo Hi十六进制表示为E1)十六进制表示为10) x y 图4.15 整数x的低字节和高字节 【说明】 ① 根据数据存储顺序，Lo和