目录
听说看到日落金山的人,接下来的日子会顺顺利利,万事胜意,生活明朗-----------林辞忧
一:关于结构体的基础知识
1.结构体的创建和初始化
如:用姓名,年龄,学号来描述一个学生
struct Student
{
char name[20];//姓名
short age;//年龄
char id[15];//学号
};
int main()
{
struct Student s1;//用结构体来定义变量
struct Student s1={"zhang san",20,"2023021101"};//初始化方式一:按顺序初始化
struct Student s1={.age=20,.name="zhang san",.id="2023021101"};初始化方式二
printf("%s %d %s",s1.name,s1.age,s1.id);//打印格式一:用.来打印
struct Student *p=s1;
printf("%s %d %s",p->name,p->age,p->id);//打印方式二:用指针的形式打印
}
2.结构体的不完全声明(匿名结构体类型)
如下面的代码
struct
{
char name[20];
int age;
char id[15];
}x;
省略了上述的Student 的结构体标签,所以像这种结构体只能使用一次,不能多次使用
3.结构体包含结构体
struct S
{
int age;
struct S next;
};
我们可能首先会想到直接在结构体内部定义结构,但仔细分析这样不对,这样结构体是无休止的
正确的定义为
struct Student
{
int age;
struct Student *next;
};
二:结构体的大小(结构体的对齐规则)
1.举例引入
#include <stdio.h>
struct S
{
int a;
char b;
char c;
};
int main()
{
printf("%zd",sizeof(struct S));
return 0;
}
对于这个结构体的大小,大多数人都会得出6这个答案的,然而编译运行结果为
我们就会想到结构体算大小不是简简单单的计算,接下来我们介绍结构体的对齐规则
2.结构体算大小的对齐规则
规则内容:
1.结构体的第一个成员对齐到和结构体起始位置偏移量为0的地址处;
2.其他成员变量对齐到对应对齐数整数倍的地址处;
对齐数==编译器默认对齐数与该成员变量本身大小的较小值
vs中默认对齐数为8,Linux中无默认对齐数,对齐数就是成员变量自身大小
3.结构体的总大小为最大对齐数(结构体中每个成员变量都有一个对齐数,所有对齐数中最大的)的整数倍
4.如果结构体中嵌套了结构体,嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍,结构体整体的大小就是所有对齐数的整数倍
3.挖透结构体大小例题
例题一:
struct S
{
char a;
int b;
char c;
};
printf("%zd",sizeof(struct S));
画图分析
打印结果
例题二:
struct S
{
char a;
char b;
int c;
};
printf("%zd",sizeof(struct S));
画图分析
打印结果
例题三:
struct S
{
double a;
char b;
int c;
};
printf("%zd", sizeof(struct S));
画图分析
打印结果
例题四:
struct S1
{
double a;
char b;
int c;
};
struct S2
{
char c1;
struct S1 s2;
double d;
};
printf("%zd", sizeof(struct S2));
画图分析
打印结果
三:结构体大小对齐规则存在的意义
1.性能原因
数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要做两次内存访问;而对齐的内存访问仅需要一次访问。假设一个处理器总是从内存中取8个字节,则地址必须是8的倍数。如果我们能保证将所有的double类型的数据的地址都对齐成8的倍数,那么就可以用一个内存操作来读或者写值了。否则,我们可能需要执行两次内存访问。
2.平台原因
不是所有的硬件平台都能访问任意地址的任意数据;某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。
3.结构体的内存对齐是拿空间换时间的做法
4.在设计结构体时,应做到让占用空间小的成员集中在一起
四:默认对齐数的修改
1.使用#pragma pack(1)//默认对齐数改为1
2.最后再次使用#pragma pack()//还原默认对齐数