结构体内存对齐
为什么存在结构体内存对齐?
- 平台原因(移植原因):
不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特
定类型的数据,否则抛出硬件异常。- 性能原因:
数据结构(尤其是栈)应该尽可能地在自然边界上对齐。
原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访
问。
结构体的内存对齐是拿空间换时间的做法
如何计算结构体的内存占用?
我们需要掌握结构以的对其规则:
- 第一个成员在与结构体变量偏移量为0的地址处。
- 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址 处。
对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
VS中默认的值为8- 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
- 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整
体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
看几个例子就更容易理解了
int main()
{
struct S1
{
char c1;
int i;
char c2;
};
printf("%d\n", sizeof(struct S1);
return 0;
}
运行结果为:
用图像表示如下:
紫色部分为浪费的空间
在结构体中定义相同的对象
struct S2
{
char c1;
char c2;
int i;
};
printf("%d\n", sizeof(struct S2));
运行结果:
占用的内存变小了。
定义其他类型也可以运用规则进行运算
struct S3
{
double d;
char c;
int i;
};
printf("%d\n", sizeof(struct S3));
运行结果:
结构体嵌套问题
struct S3
{
double d;
char c;
int i;
};
struct S4
{
char c1;
struct S3 s3;
double d;
};
printf("%d\n", sizeof(struct S4));
运行结果:
位段
1.位段的成员必须是 int、unsigned int 或signed int 。
2.位段的成员名后边有一个冒号和一个数字。
例如:
struct A
{
int _a:2;
int _b:5;
int _c:10;
int _d:30;
};
位段A的大小为:
位段内存的分配
- 位段的成员可以是 int unsigned int signed int 或者是 char (属于整形家族)类型
- 位段的空间上是按照需要以4个字节( int )或者1个字节( char )的方式来开辟的。
- 位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段。
在此我们应该了解的是位段空间是如何开辟的。
此处int _a时开辟了4个byte,也就是4*8=32bit,_a只占两个bit,_b接着使用已开辟的空间直到到_d时不够使用在开辟下一个int的4个byte,所以结果为8byte。
ps.如果空间不够会另外开辟空间分配不会占用上个空间的剩余内存。
如果给位段内的变量赋值超出规定的bit,多出的二进制数会被截断。