结构体详解

1.结构体变量的创建和初始化

1.1 首先先是简单的结构体声明：

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

这里包含结构体的关键字：struct，结构体的成员名name,age,sex,id

1.2.结构体变量的创建和初始化

如图：

struct Stu
{
char name[20]; //名字
int age; //年龄
char sex[5]; //性别
char id[20]; //学号
};
int main()
{
//按照结构体成员的顺序初始化
struct Stu s = { "张三", 20, "男", "20230220584" };
printf("name: %s\n", s.name);
printf("age : %d\n", s.age);
printf("sex : %s\n", s.sex);
printf("id : %s\n", s.id);
//按照指定的顺序初始化
struct Stu s2 = { .age = 18, .name = "lisi", .id = "20230818002", .sex = "⼥
printf("name: %s\n", s2.name);
printf("age : %d\n", s2.age);
printf("sex : %s\n", s2.sex);
printf("id : %s\n", s2.id);
return 0;
}

这里就是创建了一个结构体，首先对结构体按照顺序进行了初始化，然后对结构体的各个成员进行引用，首先是第一个通过 .来引用结构体成员的。

注：在我们结构体创建的同时,我们也声明了 变量名,那么我们就可以把它认为是全局变量，（因为他在main函数的外部）。

1.3. 结构的特殊声明

在声明结构的时候，可以不完全的声明。

struct
{
	int a;
	char b;
	float c;
}x;
struct
{
	int a;
	char b;
	float c;
}a[20], * p;

那么问题来了
在上面代码的基础上，下⾯的代码合法吗？
p = &x;
注意：
编译器会把上⾯的两个声明当成完全不同的两个类型，所以是非法的。
匿名的结构体类型，如果没有对结构体类型重命名的话，基本上只能使用⼀次。

2.结构体内存对齐

我们已经掌握了结构体的基本使用了。
现在我们深入讨论⼀个问题：计算结构体的大小。

2.1.对齐规则

结构体的第⼀个成员对⻬到和结构体变量起始位置偏移量为0的地址处
其他成员变量要对齐到某个数字（对⻬数）的整数倍的地址处。
对齐数 = 编译器默认的⼀个对齐数 与 该成员变量大小的较小值。
VS 中默认的值为 8
Linux中 gcc 没有默认对齐数，对⻬数就是成员自身的大小
结构体总大小为最大对齐数（结构体中每个成员变量都有⼀个对齐数，所有对齐数中最大的）的
整数倍。
如果嵌套了结构体的情况，嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处，结构
体的整体大小就是所有最大对齐数（含嵌套结构体中成员的对⻬数）的整数倍。

那么通过几道题来理解吧

//练习1
struct S1
{
char c1;
char c2;
int i;
};
printf("%d\n", sizeof(struct S1));
//练习2
struct S2
{
char c1;
int i;
char c2;
};
printf("%d\n", sizeof(struct S2));
//练习3-结构体嵌套问题
struct S3
{
char c1;
struct S2 s2;
double d;
};
printf("%d\n", sizeof(struct S3));

首先先看第一题与第二题

根据 "结构体的第⼀个成员对⻬到和结构体变量起始位置偏移量为0的地址处"，所以第一个在0的位置上，而C1是char 类型的，所以占一个字节，而C2也是char类型的也是占一个字节，

在根据：其他成员变量要对齐到某个数字（对⻬数）的整数倍的地址处。
对齐数 = 编译器默认的⼀个对齐数 与 该成员变量大小的较小值。
VS 中默认的值为 8

所以到int 类型的i的时候可以看到要4的整数倍，所以只有在偏移量为4的位置才满足，然后i占4个字节，所以总共占了9个字节，

根据：结构体总大小为最大对齐数（结构体中每个成员变量都有⼀个对齐数，所有对齐数中最大的）的整数倍。

这里面最大对齐数是int 的4所以要4的整数倍，既要大于总字节9也要满足4的整数倍的只有12了。

所以结构体S1的大小为12.

第二题也是同理，首先是C1是首位，所以占偏移量为0的位置，C1又占1一个字节，这里i是4个字节，需要满足其整数倍，所以浪费三个字节，到4后C2占一个字节，所以这时加起来总共是9个字节，又因为最大对齐数是4，所以要是4的整数倍，故结构体S2的大小是12个字节。

第三题就涉及到嵌套结构体的情况了，首先C1占一个字节，故偏移量是0，而S2刚才算出来总字节是12个字节，

根据：如果嵌套了结构体的情况，嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体中成员的对⻬数）的整数倍。

所以S2的最大对齐数是4，所以从4开始加12个字节，然后就是double 类型是8字节，最后加起来就是24个字节，然后最大对齐数是8，24是8的整数倍，故结构体S3的大小是24个字节。如下图：

2.2.

5.为什么存在内存对齐：
大部分的参考资料都是这样说的：

平台原因 (移植原因)：
不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。
性能原因：
数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于，为了访问未对⻬的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要⼀次访问。假设⼀个处理器总是从内存中取8个字节，则地址必须是8的倍数。如果我们能保证将所有的double类型的数据的地址都对⻬成8的倍数，那么就可以⽤⼀个内存操作来读或者写值了。否则，我们可能需要执⾏两次内存访问，因为对象可能被分放在两个8字节内存块中。

2.3修改默认对齐数

#pragma 这个预处理指令
可以改变编译器的默认对⻬数

#pragma pack(1)//设置默认对⻬数为1
struct S {
 char c1;
 int i;
 char c2;
};
#pragma pack()//取消设置的对⻬数，还原为默认
int main()
{
 //输出的结果是什么？
 printf("%d\n", sizeof(struct S));
 return 0; }

3.结构体实现位段

3.1.什么是位段

位段的声明和结构是类似的，有两个不同：

1. 位段的成员必须是 int 、 unsigned int 或 signed int ，在C99中位段成员的类型也可以

选择其他类型。

2.位段的形式位段的成员名后边有⼀个 冒号 和⼀个 数字。

#include<stdio.h>
//⼀个例⼦
struct S
{
	char a : 3;
	char b : 4;
	char c : 5;
	char d : 4;
};

int main()
{
	struct S s = { 0 };
	s.a = 10;
	s.b = 12;
	s.c = 3;
	s.d = 4;
	printf("%zd", sizeof(struct S));
	return 0;
}

 接下来来解读一下这个代码：

首先看图..

上面图是在VS2022上面运行的，可以看到在VS中位段是从右到左使用，并且如果剩余的空间空间不够下一个成员使用，就浪费掉。

所以上面a,b,c,d分别给3，4，5，4个bit位，因为上面都是char类型的所以开辟8个bit位（1个字节==8个bit位）

然后分别对a,b,c,d赋值，并且以二进制的方式存储，故就有上图所示。

可以看到总共就开辟了3块空间。

3.2.位段的跨平台问题
int 位段被当成有符号数还是⽆符号数是不确定的。
位段中最⼤位的数⽬不能确定。（16位机器最⼤16，32位机器最⼤32，写成27，在16位机器会
出问题。
位段中的成员在内存中从左向右分配，还是从右向左分配标准尚未定义。
当⼀个结构包含两个位段，第二个位段成员比较大，无法容纳于第⼀个位段剩余的位时，是舍弃
剩余的位还是利用，这是不确定的。
总结：
跟结构相比，位段可以达到同样的效果，并且可以很好的节省空间，但是有跨平台的问题存在。

3.3.位段使用的注意事项

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; 
}

首先看一个代码使用了&操作符，但是位段是以bit为单位的，没有地址，（因为内存中为每个字节分配一个地址，一个字节内部的bit没有地址），故第一个代码是错误的，正确是第二个代码

，直接赋值。

这就是结构体相关的内容了。