1.结构体
1.1实际生活中一些东西往往有多个元素组成。如一名学生有身高、体重、名字、学号等。这时候就需要用到结构体。
结构体是一些值的结合，这些值被称为成员变量。结构体的每个成员可以是不同类型的变量，如：标量、数组、指针、甚至是其他结构体。
1.2结构的声明(struct是结构体关键字)
struct tag//结构体类型
{
member-list//结构体成员
} variable-list//变量
如描述一个学生时
1.先定义结构体类型，在定义结构体变量
struct student
{
char name[20];
double height;
int age;
} ;
struct student stu1,stu2;
2.定义结构体和变量
struct student
{
char name[20];
double height;
int age;
}stu1,stu2 ;
3.直接定义变量（匿名结构体）
struct
{
char name[20];
double height;
int age;
}stu1；
·匿名结构体如果没有对结构体进行重命名的话，基本上只能使用一次。
·结构体定义不分配地址，结构体变量会分配地址。
·结构体变量的声明必须在主函数上或者主函数中
1.3结构体的初始化（基于上述描述学生代码）
int main()
{
struct stu s1={"zhangsan",1.85,18};
struct stu s2={"lisi",1.78,16};
……;
}
1.4结构体的访问
1.结构体成员的直接访问：成员访问操作符（.）
s1.name
s1.age
2. 结构体成员间接访问：
stuct student*p=&s1;
p->age=18;
p->name="zhangsan"
1.5typedef关键字与结构体
typedef struct student
{
char name[20];
int age;
} stu;//相当于struct student;
stu s1={"zhangsan",18};
stu*p=&s1;
typedef主要目的是使结构体表达更加简洁，可以理解为给结构体重命名。
1.6结构体的自引用
struct student
{
int age;
struct student;
};
上述写法正确吗？我们从sizeof(student)角度来分析，一个结构体包含自己显然它的大小就是无穷大，这是不合理的。所以想要一个结构体进行自引用，应该让结构体包含自己的指针
struct student
{
int age;
struct student*NEXT;
} ;
2.1结构体内存对齐
结构体的创建与初始化我们已经掌握了，接下来我们来探讨一个问题：计算结构体的大小，这就联系到结构体内存对齐
1.对齐规则
1.1结构体的第一个成员对齐到和结构体变量起始位置偏移量为0的地址出
1.2其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处
对齐数=编译器默认对齐数和该成员变量大小的较小值
-VS中默认对齐数是8
-Linux和gcc中没有默认对齐数，对齐数就是成员自身的大小
1.3结构体的总大小为最大对齐数的整数倍
1.4如果一个结构体中嵌套了别的结构体，嵌套结构体对齐到自己成员中最大对齐数的整数倍
由上面两张图可以发现结构体成员定义先后顺序不同，结构体的大小也不一样。这是为什么呢？接下来就用结构体内存对齐来讲解下。（VS环境）
第一幅图a填在偏移量为0的地方，i为int类型对齐数为4所以必须填在4的整数倍的位置，所以i填在4处，b为char类型对齐数为1所以只要填在1的整数倍的位置 所以接在i下面填在8出但是0~8的大小为9，该结构体中最大对齐数是i的对齐数4，9不是4的倍数所以结构体最后大小是12。
图二同理，可以自己去验证下。
2.为什么会存在内存对齐
1.平台原因（移植原因）：
不是所有的硬件平台都能访问任意地址上的任意数据的，某些平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。
2.性能原因
数据结构（尤其是栈）应该是尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内容，处理器需要作两次内存访问；而对齐的内容访问仅需要访问一次。假设处理器总是从内存中去8个字节，则地址必须是8的倍数，如果我们能保证将所有的double类型的数据都对齐成8的倍数，那么就可以用一个内存操作来读或者写值了。否则，我们可能需要执行两次访问，因为对象可能被分在两个8字节内存块中。
总的来说：结构体内存对齐就是那空间来换时间的做法。
所以如果我们在设计结构体的时候既要满足对齐又要节省空间，就要对定义成员的顺序进行一定的规划。如上面两张图的差别。
3.修改默认对齐值（利用#pragma）
#pragma pack(4)//修改默认对齐数为4
struct s
{
……
};
#pragma pack()//取消设置的对齐数，还原为默认
int main()
{
}
3.1结构体实现位段
1.什么是位段
1.1位段的成员必须是Int、unsigned Int、signed int 、char。在c99中位段成员的类型也可以选择其他类型 。
1.2位段的成员后边有一个冒号和一个数字。
位段的目的：节省空间
struct A
{
int _a:2;
int _b:5;这里的数字是指比特位（bit）
int _c:10;
int _d:30;
};
A就是位段的类型。位段A所占大小为8字节（原理：2+5+10+30=47bit ，一个int(整型)四个字节，32个比特位，显然一个整型不足以存放位段A，所以需要两个整型，也就是8个字节）
1.4位段的空间上是按照需要以4个字节（int）或者1个字节（char）的方式来开辟。
1.5位段涉及很多不确定的因素，位段是不跨平台的，注重可移植的程序应该避免使用位段
1.6开辟位段空间
VS环境下的位段开辟：1.从右向左使用。
2.如果剩余的空间不够下一个成员使用就浪费。
struct S
{
char a:3;
char b:3;
char c:4;
char d:5;
};
struct S s={0};
s.a=10;
s.b=12;
s.c=6;
s.d=8;
可以看到内存中确实是我们所推理的那样，存放22 06 08
2联合体
2.1联合体的声明
联合体也和结构体一样由一个或者多个元素组成，联合体的特点是所有成员共用一块内存空间。所以联合体也叫共用体
union Un
{
char a;
int i;
};
int main()
{
union Un un={0};//联合变量定义
printf（“%d”,sizeof(un));//4
}
2.2联合体的特点
为什么上述声明的联合体大小是4个字节，上面讲到联合体成员是共用一块内存空间的，这样就使联合体的大小，至少是最大成员的大小。
在描述不同的商品比如：图书，杯子，衬衫时。每一种商品都有价格、库存量等但是他们又都有单独特有的属性页数、设计、尺寸。这个时候如果用结构体来描述就会十分复杂，而用联合体就可以节省空间。
最后来利用联合体特有的特性来实现上一章的大小端判断
int judge()
{
union un
{
int i;
char a;//a占一个字节在联合体中与i的第一个字节共用一块内存空间
}
un.i=1;
return un.a;
}
int main()
{
if(judge())
printf("小端”);
else
printf("大端");
}
)
