最近又回归到了C,在看一些C的书籍,下面是一个觉得对C字节对齐讲得比较详细的文章。
PS:(腾讯实习面试有问到字节对齐有关问题:2015届腾讯实习校园面试题)
一、概念
对齐跟数据在内存中的位置有关。如果一个变量的内存地址正好位于它长度的整数倍,他就被称做自然对齐。比如在32位cpu下,假设一个整型变量的地址为0×00000004,那它就是自然对齐的。
二、为什么要字节对齐
需要字节对齐的根本原因在于CPU访问数据的效率问题。假设上面整型变量的地址不是自然对齐,比如为0×00000002,则CPU如果取它的值的话需要 访问两次内存,第一次取从0×00000002-0×00000003的一个short,第二次取从0×00000004-0×00000005的一个 short然后组合得到所要的数据,如果变量在0×00000003地址上的话则要访问三次内存,第一次为char,第二次为short,第三次为 char,然后组合得到整型数据。而如果变量在自然对齐位置上,则只要一次就可以取出数据。一些系统对对齐要求非常严格,比如sparc系统,如果取未对 齐的数据会发生错误,举个例:
char ch[8];
char *p = &ch1;
int i = *(int *)p;
运行时会报segment error,而在x86上就不会出现错误,只是效率下降。
三、正确处理字节对齐
对于标准数据类型,它的地址只要是它的长度的整数倍就行了,而非标准数据类型按下面的原则对齐:
数组 :按照基本数据类型对齐,第一个对齐了后面的自然也就对齐了。
联合 :按其包含的长度最大的数据类型对齐。
结构体: 结构体中每个数据类型都要对齐。
比如有如下一个结构体:
struct stu{
char sex;
int length;
char name[10];
};
struct stu my_stu;
由于在x86下,GCC默认按4字节对齐,它会在sex后面跟name后面分别填充三个和两个字节使length和整个结构体对齐。于是我们sizeof(my_stu)会得到长度为20,而不是15.
四、attribute选项
我们可以按照自己设定的对齐大小来编译程序,GNU使用attribute选项来设置,比如我们想让刚才的结构按一字节对齐,我们可以这样定义结构体.
struct stu{
char sex;
int length;
char name[10];
}attribute ((aligned (1)));
struct stu my_stu;
则sizeof(my_stu)可以得到大小为15。
上面的定义等同于
struct stu{
char sex;
int length;
char name[10];
}attribute ((packed));
struct stu my_stu;
attribute((packed))得变量或者结构体成员使用最小的对齐方式,即对变量是一字节对齐,对域(field)是位对齐.
五、什么时候需要设置对齐
在设计不同CPU下的通信协议时,或者编写硬件驱动程序时寄存器的结构这两个地方都需要按一字节对齐。即使看起来本来就自然对齐的也要使其对齐,以免不同的编译器生成的代码不一样.
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。