自定义类型：结构体、位段、枚举、联合

一、结构体

1、结构体声明

struct Stu
{
    char name[20];//声明（声明时不开空间）
    int age;
    char sex[5];
    char id[20];
    };//分号不能丢

2、结构体自引用

struct Node
{
    int data;
    struct Node* next;
};

3、结构体重定义

typedef struct Node
{
    int data;
    struct Node* next;
}N;

4、结构体内存对齐
（1）结构体内存对齐如何计算？

结构体对齐规则：
    1、第一个成员在与结构体变量偏移量为0的地址处。
    2、其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。
    3、对齐数 = 编译器默认的一个对齐数 与 该成员大小 的较小值（VS中默认的值为8，Linux中的默认值为4）。
    4、结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
    5、如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整数大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

（2）为什么存在内存对齐？

1、平台原因（移植原因）：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。
2、性能原因：数据结构（尤其是栈）应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。
3、硬件32根数据总线，每次从整数倍位置读4字节。
4、总体来说，结构体的内存对齐是拿空间来换取时间的做法。

（3）结构体内存对齐例子

struct S1
{
    char c1;
    int i;
    char c2;
 };
 printf("%d\n",sizeof(struct S1));//12

struct S2
{
    char c1;
    char c2;
    int i;
 };
 printf("%d\n",sizeof(struct S2));//8

5、修改默认对齐数

#pragma pack(1)  //设置默认对齐数为1
struct s2
[
    char c1;
    int i;
    char c2;
    };
#pragma pack()  //取消设置的默认对齐数，还原为默认

6、结构体传参（传指针）

struct s
{
    int data[1000];
    int num;
};
struct S s = {{1,2,3,4},1000};
//结构体地址传参
void print2(struct s* ps)
{
    printf("%d\n",ps->num);
}
int main()
{
    print2(&s);
    return 0;
 }

函数传参的时候，参数是需要压栈，会有时间和空间上的系统开销。
如果传递一个结构体对象的时候，结构体过大，参数压栈的系统开销比较大，所以会导致性能的下降。
所以，结构体传参的时候，要传结构体的地址。

二、位段

1、位段的定义
位段的成员必须是int、unsigned int 或 signed int。
位段的成员名后边有一个冒号和一个数字。

struct A
{
    int _a:2;
    int _b:5;
    int _c:10;
    int _d:30;
 };

A就是一个位段类型，位段A的大小为8字节（8字节是两个int的大小，一个int是4字节，32位。_a、_b、_c存放在第一个int中，_d存放在第二个int中）。
2、位段的内存分配
位段的成员类型是int或char。
位段的空间上是按照需要以4个字节（int）或者1个字节（char）的方式来开辟的。
位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使用位段。

• 跟结构体相比，位段可达到同样的效果，并且可以很好的节省空间，但是有跨平台的问题存在。

三、枚举

enum Color
{
    RED,//整型常量（枚举常量）
    GREEN,
    BLUE
 };

枚举常量都是有值的，默认从0开始，依次递增1，也可以在定义的时候赋初值。
枚举的优点：增加代码的可读性和可维护性。使用方便，一次可以定义多个常量。

四、联合

1、联合的定义
联合是一种自定义类型，其变量包含一系列成员，特征是这些成员共用同一块空间（所以联合也叫共用体）。

//联合类型的声明
union Un
{
    char c;
    int i;
 };
 //联合变量的定义
 union Un un;
 //计算联合变量的大小
 printf("%d\n",sizeof(un));//4

变量 c 和 i 共用4个字节（int），char占用低位的一个字节。
2、联合的特点
联合的成员是共用同一块内存空间的，这样一个联合变量的大小，至少是最大成员的大小（因为联合至少得有能力保存最大的那个成员）。

• 可以用联合来判断机器的大小端存储

union Un
{
    char c;
    int i;
 };

union Un u;
u.i = 1;
if(u.c == 1)
{
    printf("小端机“）；
 }
 else
 {
     printf("大端机”）；
  }

3、联合大小的计算
联合的大小至少是最大成员的大小。
当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍。

union Un1
{
    char c[5];//5字节
    int i;//4字节
 };
 union Un2
 {
     short c[7];//14字节
     int i;//4字节
  };
printf("%d\n",sizeof(union Un1));//8
printf("%d\n",sizeof(union Un2));//16