#字节对齐
[TOC]
什么是字节对齐(可以跳过)
现代计算机中内存空间都是按照字节（byte）划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定变量的时候经常在特定的内存地址访问，这就需要各类型数据按照一定的规则在空间上排列，而不是顺序地一个接一个地排放，这就是对齐.
字节对齐的好处(可以跳过)
为了提高效率，计算机从内存中取数据是按照一个固定长度的。以32位机为例，它每次取32个位，也就是4个字节（每字节8个位)。字节对齐有什么好处？以int型数据为例，如果它在内存中存放的位置按4字节对齐，也就是说1个int的数据全部落在计算机一次取数的区间内，那么只需要取一次就可以了.
如何对齐
通常，我们写程序的时候，不需要考虑对齐问题，编译器会替我们选择适合目标平台的对齐策略。但是，正因为我们一般不需要关心这个问题，所以，如果编辑器对数据存放做了对齐，而我们不了解的话，常常会对一些问题感到迷惑。最常见的就是struct数据结构的sizeof结果,例如:
typedef struct
{
char member1;
short member2;
int member3;
}Family;
//打印长度
NSLog(@"Family size is %zd",sizeof(Family));
//输出结果
2016-07-22 15:34:29.081 Study[14587:5575156] Family size is 8
//下面我们更换一下成员变量位置,看看有什么效果
typedef struct
{
char member1;
int member3;
short member2;
}Family;
//打印长度
NSLog(@"Family size is %zd",sizeof(Family));
//输出结果
2016-07-22 15:36:25.126 Study[14591:5575689] Family size is 12
那么问题来了，两个结构体的成员变量只是改变了下顺序，为什么占用的内存大小不同呢？
对齐原则:
- char 偏移量必须为sizeof(char) 即1的倍数,可以任意地址开始存储
- short 偏移量必须为sizeof(short) 即2的倍数,只能从0,2,4...等2的倍数的地址开始存储
- int 偏移量必须为sizeof(int) 即4的倍数,只能从0,4,8...等4的倍数的地址开始存储
- float 偏移量必须为sizeof(float) 即4的倍数,只能从0,4,8...等4的倍数的地址开始存储
- double 偏移量必须为sizeof(double)即8的倍数,只能从0,8,16...等地址开始存储
根据以上原则,我们来分析:
typedef struct
{
char member1;
short member2;
int member3;
}Family;
- 这个结构体:member1占一个字节,即 存储位置为 0
- member2占两个字节,根据上面原则,开始存储地址应该是2的倍数,即 2~3
- member3占4个字节,根据原则,开始存储地址是4的倍数,即 4~7
-
总共占用了0 ~ 7 共8个字节.
内存存储图为:
Paste_Image.png
下面分析:
typedef struct
{
char member1;
int member3;
short member2;
}Family;
- 这个结构体:member1占一个字节,即 0
- member2占4个字节,根据上面原则,开始存储地址应该是4的倍数,即 4~7
-
member3占2个字节,根据上面原则,开始存储地址是2的倍数,即 8 ~ 9
总共占用了0 ~ 9 应该是10个字节,但为什么实际却是12个字节呢 ?
因为默认对齐方式是4字节(至于为什么,往下看),也就是说,总长度必须是4的倍数,因此长度既要大于10,还要是4的倍数,那就是12了.
内存结构图为:
Paste_Image.png
结构体如何设定字节对齐
-
当未明确指定时，以结构体中最长的成员的长度为其有效值,上面的两个结构体都是int类型最长,也就是4字节对齐
-
结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部最大元素大小的整数倍地址开始存储.(struct a里存有struct b,b里有char,int ,double等元素,那b应该从8的整数倍开始存储.)
-
结构体的总大小,也就是sizeof的结果,必须是其内部最大成员的整数倍.不足的要补齐.
-
当用#pragma pack(n)指定时，以n和结构体中最长的成员的长度中较小者为其值.
-
用#pragma pack()为还原字节对齐为默认值.
-
attribute ((packed)) 1字节对齐,此时结构体的长度就是各成员变量长度之和.
例如:
pragma pack 的用法
struct A {
int a;
char b;
short c;
};
struct B {
char b;
int a;
short c;
};
#pragma pack (2) /*指定按2字节对齐*/
struct C {
char b;
int a;
short c;
};
#pragma pack () /*取消指定对齐，恢复缺省对齐*/
#pragma pack (1) /*指定按1字节对齐*/
struct D {
char b;
int a;
short c;
};
#pragma pack ()/*取消指定对齐，恢复缺省对齐*/
//计算所占字节
int s1=sizeof(struct A);
int s2=sizeof(struct B);
int s3=sizeof(struct C);
int s4=sizeof(struct D);
printf("%d\n",s1);
printf("%d\n",s2);
printf("%d\n",s3);
printf("%d\n",s4);
//输出结果:
8
12
8
7
attribute ((packed))的用法:
让指定的结构结构体按照 1 字节对齐,例如:
//不加packed修饰
typedef struct {
char version;
int16_t sid;
int32_t len;
int64_t time;
} Header;
//计算长度
NSLog(@"size is %zd",sizeof(Header));
输出结果为:
2016-07-22 11:53:47.728 Study[14378:5523450] size is 16
可以看出,默认系统是按照4字节对齐
//加packed修饰
typedef struct {
char version;
int16_t sid;
int32_t len;
int64_t time;
}__attribute__ ((packed)) Header;
//计算长度
NSLog(@"size is %zd",sizeof(Header));
输出结果为:
2016-07-22 11:57:46.970 Study[14382:5524502] size is 15
用packed修饰后,变为1字节对齐,这个常用于与协议有关的网络传输中.
