十一.结构体与共用体

1，结构体变量的定义，引用与初始化   

     前面介绍了基本类型(或称简单类型)的变量(如整型、实型、字符型变量等)，也介绍了一种构造类型数据--数组,数组中的各元素是属于同一个类型的。但是只有这些数据类型是不够的。有时需要将不同类型的数据组合成一个有机的整体,以便于引用。这些组合在一个整体中的数据是互相联系的,例如,一个学生的学号、姓名、性别、年龄、成绩、家庭地址等项。这些项都与某一学生相联系,见图11-1。可以看到性别(sex)、年龄(age)、成绩(score)、地址(addr)是属于学号为10010和名为“LiFun”的学生的。如果将 num、name、sex、age、score、addr分别定义为互相独立的简单变量,难以反映它们之间的内在联系,应当把它们组织成一个组合项,在一个组合项中包含若干个类型不同(当然也可以相同)的数据项。C语言允许用户自己指定这样一种数据结构,它称为结构体(structure)。它相当于其他高级语言中的“记录”。结构体第一个字母大写。

eg:

或直接初始化：

也可以初始化其中一部分：

成员前加.成员之间用,隔开，否则会报错。

2.sizeof考点

一般都在结构体常见考题

CPU与RAM之间是每四个字节读取，若i紧接着c的一个字节存放，那么需要读两次才能把i读取完，因此系统会将i放在能被4整除的位置存放，提高读取效率，用空间换时间，因此sizeof为8个字节，总结就是最大字节元素的整数倍，i 为int型，4个字节，因此是8个字节；

存放的规则需要存放的位置能整除元素的字节数；并且最终的空间是最大字节元素的整数倍。

eg:

虽然最后在9就可以放完了，共10个字节，但是10 % 4（最大元素为int型）！= 0；因此后面还会空两个字节，共12个字节。

总结：

1、结构体按照其最长成员大小对齐，意味着最终的大小必须是最长成员大小的整数倍；
2、结构体成员按照结构体成员声明先后次序依次存放，并且每个成员的首字节放置的位置必须能够整除成员的字节数；
3、如果结构体某个成员的字节数大于CPU的字节数，则最长按照CPU的字节数对齐；
4、用预处理命令#pragma pack(n) 可以强制编译器按照指定的n来对齐，合法的n的数值分别是

        1、2、4、8、16。

eg:

Test1为16字节，本CPU为64位CPU，最多按8个字节对其，对于test2来说test1超过了最大字节数，所以按CPU最大8个字节对齐，因此结果为32；

可以通过下面这个预处理命令来规定对齐字节数

图中为规定按一个字节对齐。

2，结构体作为数组传参

指向运算符->

eg:

若左边是指针，则用.

若是变量则可以用指向运算符。

结构体变量允许整体引用，他不是数组。即：

排序

为了提高函数的耦合性：

3.用指针处理链表

链表的数据结构

有头链表能避免指针的指针

首节点来自栈区，其他都来自堆，并且每一个不连续，无法通过+1来访问下一个节点

插入节点：

计数（节点数）