c语言---内存对齐

一、概念
对齐跟数据在内存中的位置有关。如果一个变量的内存地址正好位于它长度的整数倍，他就被称做自然对齐。
比如在32位cpu下，假设一个整型变量的地址为0x00000004，那它就是自然对齐的。
二、为什么要字节对齐
需要字节对齐的根本原因在于CPU访问数据的效率问题。假设上面整型变量的地址不是自然对齐，
比如为0x00000002，则CPU如果取它的值的话需要访问两次内存，
第一次取从0x00000002-0x00000003的一个short，第二次取从0x00000004-0x00000005的一个short然后组合得到所要的数据，
如果变量在0x00000003地址上的话则要访问三次内存，第一次为char，第二次为short，第三次为char，然后组合得到整型数据。
而如果变量在自然对齐位置上，则只要一次就可以取出数据。

三、正确处理字节对齐

对于标准数据类型，它的地址只要是它的长度的整数倍就行了，而非标准数据类型按下面的原则对齐：

　　数组：按照基本数据类型对齐，第一个对齐了后面的自然也就对齐了。
　　联合：按其包含的长度最大的数据类型对齐。
　　结构体：结构体中每个数据类型都要对齐。

一、快速理解
1.什么是字节对齐？
在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，
也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。
在结构中，编译器为结构的每个成员按其自然边界（alignment）分配空间。
各个成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同。

为了使CPU能够对变量进行快速的访问,变量的起始地址应该具有某些特性,即所谓的”对齐”.
比如4字节的int型,其起始地址应该位于4字节的边界上,即起始地址能够被4整除.

2.字节对齐有什么作用？

字节对齐的作用不仅是便于cpu快速访问，同时合理的利用字节对齐可以有效地节省存储空间。
对于32位机来说，4字节对齐能够使cpu访问速度提高，比如说一个long类型的变量，如果跨越了4字节边界存储，
那么cpu要读取两次，这样效率就低了。但是在32位机中使用1字节或者2字节对齐，反而会使变量访问速度降低。
所以这要考虑处理器类型，另外还得考虑编译器的类型。在vc中默认是4字节对齐的，GNU gcc 也是默认4字节对齐。

3.更改C编译器的缺省字节对齐方式

在缺省情况下，C编译器为每一个变量或是数据单元按其自然对界条件分配空间。
一般地，可以通过下面的方法来改变缺省的对界条件：
使用伪指令#pragma pack (n)，C编译器将按照n个字节对齐。
使用伪指令#pragma pack ()，取消自定义字节对齐方式。

另外，还有如下的一种方式：
__attribute((aligned (n)))，让所作用的结构成员对齐在n字节自然边界上。
如果结构中有成员的长度大于n，则按照最大成员的长度来对齐。
__attribute__ ((packed))，取消结构在编译过程中的优化对齐，按照实际占用字节数进行对齐。


void test()
{
  struct stu
  {
    char sex;
    int len;
    char name[10];
 
  };
  printf("%d\n",sizeof(struct stu)); //20
}

void test()
{
  struct stu
  {
    char sex;
    int len;
    char name[10];
  //}__attribute__((aligned(1)));
  }__attribute__((packed));
  printf("%d\n",sizeof(struct stu)); //15
}

void test()
{
  struct test
  {
    char x1;
    short x2;
    float x3;
    char x4;
  };  
  printf("%d\n",sizeof(struct test)); //12
}

void test()
{
  #pragma pack(1)
  struct test
  {
    char x1;
    short x2;
    float x3;
    char x4;
  };  
  printf("%d\n",sizeof(struct test)); //8
  #pragma pack()
}

二、深入理解

什么是字节对齐,为什么要对齐?

现代计算机中内存空间都是按照byte划分的，
从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，
但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，
这就需要各种类型数据按照一定的规则在空间上排列，
而不是顺序的一个接一个的排放，这就是对齐。

对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。
一些平台对某些特定类型的数据只能从某些特定地址开始存取。
比如有些架构的CPU在访问一个没有进行对齐的变量的时候会发生错误,
那么在这种架构下编程必须保证字节对齐.其他平台可能没有这种情况，
但是最常见的是如果不按照适合其平台要求对数据存放进行对齐，会在存取效率上带来损失。
比如有些平台每次读都是从偶地址开始，如果一个int型（假设为32位系统）
如果存放在偶地址开始的地方，那么一个读周期就可以读出这32bit，
而如果存放在奇地址开始的地方，就需要2个读周期，并对两次读出的结果的高低字节进行拼凑才能得到该32bit数据。
显然在读取效率上下降很多。


void test()
{
  struct A
  {
    int a;
    char b;
    short c;
  }AA;
  printf("AA = %d\n",sizeof(struct A));
  printf("AA.a=[%p]\n",&(AA.a));
  printf("AA.b=[%p]\n",&(AA.b));
  printf("AA.c=[%p]\n",&(AA.c));
AA = 8
AA.a=[0xbfa65f28]
AA.b=[0xbfa65f2c]
AA.c=[0xbfa65f2e]

  struct B
  {
    char b;
    int a;
    short c;
  };  
  printf("B = %d\n",sizeof(struct B)); //12
  #pragma pack(2)
  struct C
  {
    char b;
    int a;
    short c;
  };  
  printf("C = %d\n",sizeof(struct C)); //8
  #pragma pack()
  #pragma pack(1)
  struct D
  {
    char b;
    int a;
    short c;
  };  
  printf("D = %d\n",sizeof(struct D)); //7
  #pragma pack()
}
      
结论

结构体字节对齐的细节和具体编译器实现相关，但一般而言满足三个准则：

1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；
2) 结构体每个成员相对结构体首地址的偏移量(offset)都是成员大小的整数倍，
如有需要编译器会在成员之间加上填充字节(internal adding)；
3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍，
如有需要编译器会在最末一个成员之后加上填充字节{trailing padding}。

对于以上规则的说明如下：
第一条：编译器在给结构体开辟空间时，首先找到结构体中最宽的基本数据类型，
然后寻找内存地址能被该基本数据类型所整除的位置，作为结构体的首地址。
将这个最宽的基本数据类型的大小作为上面介绍的对齐模数。
将这个最宽的基本数据类型的大小作为上面介绍的对齐模数。
第二条：为结构体的一个成员开辟空间之前，编译器首先检查预开辟空间的首地址相对于结构体首地址的偏移是否是本成员大小的整数倍，
若是，则存放本成员，反之，则在本成员和上一个成员之间填充一定的字节，
以达到整数倍的要求，也就是将预开辟空间的首地址后移几个字节。
第三条：结构体总大小是包括填充字节，最后一个成员满足上面两条以外，
还必须满足第三条，否则就必须在最后填充几个字节以达到本条要求。

1) 每个成员分别按自己的方式对齐，并能最小化长度；
2) 复杂类型(如结构)的默认对齐方式是其最长的成员的对齐方式，
这样在成员是复杂类型时可以最小化长度；
3) 对齐后的长度必须是成员中最大对齐参数的整数倍，
这样在处理数组时可保证每一项都边界对齐。