结构体内存对齐

计算计算结构体的大小

typedef struct Test
{
	char a;
	char b;
	int c;
}Test;
int main()
{
	Test t;
	printf("%p\n", &t);
	printf("%p\n",&t.a);
	printf("%p\n",&t.b);
	printf("%p\n",&t.c);
	printf("%d\n",sizeof(t));
	system("pause");
	return 0;
}

这个结构体的大小为8个字节但a,b是char型分别占两个字节c是int型占四个字节这就牵扯到结构体内存对齐的问题了。
结构体内存对齐规则

1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处 。
   （对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。VS的默认对齐数是8，Linux没有默认对齐数）
3. 结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所
   有最大对齐数（含嵌套结构体的对齐数）的整数倍。
   看下面例子

struct Test1
{
	char x;
	int y;
}Test1;
typedef struct test
{
	short a;                   //8  2-->偏移量为0  0
	char b;                    //8  1-->偏移量为1  3
	struct Test1 c;         //8  4-->偏移量为4  4
	char d;                    //8   1-->偏移量为1  9
	double e;                //8   8-->偏移量为8  16
	int f;                        //8   4-->偏移量为4  24
}test;                           //结构体总大小为32
int main()
{
	test t;
	printf("%p\n", &t);
	printf("%p\n",&t.a);
	printf("%p\n",&t.b);
	printf("%p\n",&t.d);
	printf("%p\n", &t.e);
	printf("%p\n", &t.f);
	printf("%p\n", &t.c);
	printf("%d\n",sizeof(t));
	system("pause");
	return 0;
}

内存对齐的原因
1.平台原因：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址
处取某些特定类型的数据，否则抛出硬件异常。
2. 性能原因： 数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于，为了访问未对齐的内存，处理器
需要作两次内存访问；而对齐的内存访问仅需要一次访问。
总的来说结构体的内存对齐就是一种空间换时间的做法
在设计结构体的时候既要满足对齐又要节省空间可以让占用空间小的成员尽量集中在一起。
例如：

struct S1
{
char c1;
int i;
char c2;
};
struct S2
{
char c1;
char c2;
int i;
};

修改默认对齐数

struct S1
{
	char c1;
	int i;
	char c2;
}S1;
#pragma pack()//取消设置的默认对齐数，还原为默认
#pragma pack(1)//设置默认对齐数为8
struct S2
{
	char c1;
	int i;
	char c2;
}S2;
#pragma pack()//取消设置的默认对齐数，还原为默认
int main()
{
	printf("%d\n", sizeof(struct S1));
	printf("%d\n", sizeof(struct S2));
	system("pause");
	return 0;
}