C语言：结构体、枚举和联合

一、结构体

1、概念

结构是⼀些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。

结构体声明：

struct Stu
{
    char name[20];//名字
    int age;//年龄
    char sex[5];//性别
    char id[20];//学号
}; //分号不能丢

结构的特殊声明：在声明结构的时候，可以不完全地声明。

//匿名结构体类型
struct
{
    int a;
    char b;
    float c;
}x;
struct
{
    int a;
    char b;
    float c;
}a[20], *p;

上面的两个结构在声明的时候省略掉了结构体标签（tag）。需要注意的是：匿名的结构体类型，如果没有对结构体类型重命名的话，基本上只能使用⼀次。

问题：在上面代码的基础上，下面的代码合法吗？p = &x;

编译器会把上面的两个声明当成完全不同的两个类型，所以是非法的。

2. 结构体内存对齐

对齐规则：

1. 结构体的第⼀个成员对齐到和结构体变量起始位置偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。

对齐数 = 编译器默认的⼀个对齐数 与 该成员变量大小的较小值。

Linux中 gcc 没有默认对齐数，对齐数就是成员自身的大小。

3. 结构体总大小为最大对齐数（结构体中每个成员变量都有⼀个对齐数，最大对齐数是所有对齐数中最大的）的整数倍。
4. 如果嵌套了结构体的情况，嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处，结构
体的整体大小就是所有最大对齐数（含嵌套结构体中成员的对齐数）的整数倍。

struct S1
{
    char c1;//1
    int i;//4
    char c2;//1
};
printf("%d\n", sizeof(struct S1));//12
//c1对齐到初始位置占1byte,i要对齐到4的整数倍处去,所以从第4个字节往后放置i,这样c1和i一共占了8个字节
//c2对齐到1的整数倍去,所以c2的位置在第9个字节处。
//c1,i,c2一共占9个字节;c1,i,c2的最大对齐数是4,所以S1的大小必须锝是4的整数倍。目前已经开了9个字节
//所以S1的大小为12byte

struct S2
{
    char c1;//1
    char c2;//1
    int i;//4
};
printf("%d\n", sizeof(struct S2));//8
//c1,c2,i按规则对齐一共占8byte,8是最大对齐数4的整数倍，无需调整。
//所以S2的大小就是8byte

struct S3
{
    double d;//8
    char c;//1
    int i;//4
};
printf("%d\n", sizeof(struct S3));//16

struct S3
{
    double d;
    char c;
    int i;
};
struct S4
{
    char c1;//1
    struct S3 s3;//s3的最大对齐数是8
    double d;//8
};
printf("%d\n", sizeof(struct S4));//32

3、为什么要内存对齐

1、平台原因 (移植原因)：

不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。

2. 性能原因：

数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要⼀次访问。假设⼀个处理器总是从内存中取8个字节，则地址必须是8的倍数。如果我们能保证将所有的double类型的数据的地址都对齐成8的倍数，那么就可以用⼀个内存操作来读或者写值了。否则，我们可能需要执行两次内存访问，因为对象可能被分放在两个8字节内存块中。

总体来说：结构体的内存对齐是拿空间来换取时间的做法。在设计结构体的时候，我们既要满足对齐，又要节省空间，就要让占用空间小的成员尽量集中在⼀起。

4、结构体实现位段(用来节省内存)

1、位段的定义

位段（位段的位指的是二进制位（比特位））的声明和结构是类似的， 但需要注意的是：

(1)位段的成员必须是 int、unsigned int 或signed int ，在C99中位段成员的类型也可以选择其型。
(2) 位段的成员名后边有⼀个冒号和⼀个数字。

struct A
{
    int _a:2;//占2bit
    int _b:5;//占5bit
    int _c:10;//占10bit
    int _d:30;//占30bit
};
printf("%d\n", sizeof(struct A));//8

5、位段的内存分配

1. 位段的成员可以是 int unsigned int signed int 或者是 char 等类型。
2. 位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的方式来开辟的。
3. 位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使用位段。

6、位段的平台问题

1. int 位段被当成有符号数还是⽆符号数是不确定的。
2. 位段中最⼤位的数⽬不能确定。（16位机器最⼤16，32位机器最⼤32，写成27，在16位机器会
出问题。
3. 位段中的成员在内存中从左向右分配，还是从右向左分配，标准尚未定义。
4. 当⼀个结构包含两个位段，第⼆个位段成员比较大，无法容纳于第⼀个位段剩余的位时，是舍弃
剩余的位还是利用，这是不确定的。

7、位段的应用

下图是网络协议中，IP数据报的格式，我们可以看到其中很多的属性只需要几个bit位就能描述，这里使用位段，能够实现想要的效果，也节省了空间，这样网络传输的数据报大小也会较小⼀些，对网络的畅通是有帮助的。

注意事项：

位段的几个成员共有同⼀个字节，这样有些成员的起始位置并不是某个字节的起始位置，那么这些位置处是没有地址的。内存中每个字节分配⼀个地址，⼀个字节内部的bit位是没有地址的。所以不能对位段的成员使用&操作符，这样就不能使⽤scanf直接给位段的成员输⼊值，只能是先输入放在⼀个变量中，然后赋值给位段的成员。

struct A
{
    int _a : 2;
    int _b : 5;
    int _c : 10;
    int _d : 30;
};
int main()
{
    struct A sa = {0};
    scanf("%d", &sa._b);//这是错误的
    //正确的⽰范
    int b = 0;
    scanf("%d", &b);
    sa._b = b;
    return 0;
}

二、联合体

1、联合体类型的声明

像结构体⼀样，联合体也是由⼀个或者多个成员构成，这些成员可以不同的类型。但是编译器只为最大的成员分配足够的内存空间。联合体的特点是所有成员共用同一块内存空间。所以联合体也叫：共用体。给联合体其中一个成员赋值，其他成员的值也跟着变化。

union Un
{
    char c;
    int i;
};
int main()
{
    //联合变量的定义
    union Un un = {0};
    //计算连个变量的⼤⼩
    printf("%d\n", sizeof(un));//4
    return 0;
}

int main()
{
    //联合变量的定义
    union Un un = {0};
    // 下⾯输出的结果⼀样
    printf("%p\n", &(un.i));
    printf("%p\n", &(un.c));
    printf("%p\n", &un);
    return 0;
}

int main()
{
    //联合变量的定义
    union Un un = {0};
    un.i = 0x11223344;
    un.c = 0x55;
    printf("%x\n", un.i);//11223355
    return 0;
}

2、相同结构体和联合体的对比

struct S
{
    char c;
    int i;
};
union Un
{
    char c;
    int i;
};

3、联合体大小的计算

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

union Un1
{
    char c[5];//放5个char，对齐数按char的对齐数来算，就是1
    int i;//4
};
union Un2
{
    short c[7];//对齐数按short的对齐数来算
    int i;
};
int main()
{
    printf("%d\n", sizeof(union Un1));//8
    printf("%d\n", sizeof(union Un2));//16
    return 0;
}

4、应用

搞⼀个活动，要上线⼀个礼品兑换单，礼品兑换单中有三种商品：图书、杯子、衬衫。

每⼀种商品都有：库存量、价格、商品类型和商品类型相关的其他信息。

图书：书名、作者、页数
杯子：设计
衬衫：设计、可选颜色、可选尺寸

struct gift_list
{
    //公共属性
    int stock_number;//库存量
    double price; //定价
    int item_type;//商品类型
    //特殊属性
    char title[20];//书名
    char author[20];//作者
    int num_pages;//⻚数
    char design[30];//设计
    int colors;//颜⾊
    int sizes;//尺⼨
};

上述的结构其实设计的很简单，用起来也方便，但是结构的设计中包含了所有礼品的各种属性，这样使得结构体的大小就会偏大，比较浪费内存。因为对于礼品兑换单中的商品来说，只有部分属性信息是常用的。比如：商品是图书，就不需要design、colors、sizes。

所以我们就可以把公共属性单独写出来，剩余属于各种商品本身的属性使用联合体起来，这样就可以介绍所需的内存空间，⼀定程度上节省了内存。

struct gift_list
{
    int stock_number;//库存量
    double price; //定价
    int item_type;//商品类型
    union {
        struct
        {
            char title[20];//书名
            char author[20];//作者
            int num_pages;//⻚数
        }book;
        struct
        {
            char design[30];//设计
        }mug;
        struct
        {
            char design[30];//设计
            int colors;//颜⾊
            int sizes;//尺⼨
        }shirt;
    }item;
};

三、枚举

1、枚举类型的声明

枚举顾名思义就是⼀⼀列举。

enum Day//星期
{
    Mon,//0
    Tues,//1
    Wed,
    Thur,
    Fri,
    Sat,
    Sun
};
enum Sex//性别
{
    MALE,//0
    FEMALE,//1
    SECRET
}；

以上定义的 enum Day ， enum Sex ， enum Color 都是枚举类型。{}中的内容是枚举类型的可能取值，也叫 枚举常量（注意是常量） 。这些可能取值都是有值的，默认从0开始，依次递增1，当然在声明枚举类型的时候也可以赋初值。

//对默认值修改
enum Color//颜⾊
{
    RED,//0
    GREEN=5,//5
    BLUE//6
};

2、优点

1. 增加代码的可读性和可维护性。
2. 和#define定义的标识符比较枚举有类型检查，更加严谨。
3. 便于调试，预处理阶段会删除 #define 定义的符号。
4. 使用方便，⼀次可以定义多个常量。
5. 枚举常量是遵循作用域规则的，枚举声明在函数内，只能在函数内使用。

void menu()
{
	printf("**************通讯录************\n");
	printf("*****1、添加用户 2、删除用户*****\n");
	printf("*****3、查找用户 4、修改用户*****\n");
	printf("*****5、展示用户 6、文件存储*****\n");
	printf("*****7、读取文件 0、退出 *******\n");
	printf("*******************************\n");
}
enum option
{
    EXIT,//0
    ADD,//1
    POP,//2
    SERACH,//3
    MODEIFY,//4
    SHOW,//5
    SAVE,//6
    READ//7
    
}
int main()
{
do {
	menu();
	printf("请选择操作: \n");
	scanf("%d", &input);
	switch (input)
	{
	case ADD:
		AddContact(&list);
		break;
	case POP:
		PopContact(&list);
		break;
	case SERACH:
		SearchContact(&list);
		break;
	case MODIFY:
		ModifyContact(&list);
		break;
	case SHOW:
		ShowContact(&list);
		break;
	case SAVE:
		SaveContact(&list);
		break;
	case READ:
		LoadContact(&list);
		break;
	case EXIT:
		break;
	default:
		printf("请输入正确操作！！！");
		break;
	}
} while (input);

return 0;


}

那是否可以拿整数给枚举变量赋值呢？在C语言中是可以的，但是在C++是不行的，C++的类型检查比较严格。