结构体内存对齐

内存对齐原因

平台移植性原因：
不是所有的平台都可以访问任意地址上的任意数据；某些硬件平台只能在某些地址处取出某些特定类型的数据，否则抛出异常
性能原因：
数据结构（尤其是栈）应该尽可能的在自然边界上对齐，因为为了对未对齐的内存进行访问，处理器需要做两次访问，而对已对齐的内存处理器只需访问一次。

内存对齐规则

普通结构体

struct STUDENT
{
    char name[10];
    int age;
    char sex;
    float score;
}data;

含有虚函数的类

class Test
{
public:
	Test(){}
	virtual void func(){}
	virtual int* func1(){}
	~Test(){}
private:
	char a;
	int b;
	double c;
}

我们只要知道，类的成员才是类的，内存对齐规则和结构体相同，有虚函数存在的，只是多了一个虚表指针，有了指针就和多少位的系统有关系了。

结构体嵌套对齐

struct X 
{ 
	char a; 
	int b; 
	double c; 
}; 
 
struct Y 
{ 
 	char a; 
	X b; 
};

经测试，可知sizeof(X)为16，sizeof(Y)为24。即计算Y的存储长度时，在存放第二个元素b时的初始位置是在double型的长度8的整数倍处，而非16的整数倍处，即系统为b所分配的存储空间是第8~23个字节。

如果将Y的两个元素char型的a和X型的b调换定义顺序，则系统为b分配的存储位置是第0~15个字节，为a分配的是第16个字节，加起来一共17个字节，不是最长基本类型double所占宽度8的整数倍，因此要补齐到8的整数倍，即24。测试后可得sizeof(Y)的值为24。

由于结构体所占空间与其内部元素的类型有关，而且与不同类型元素的排列有关，因此在定义结构体时，在元素类型及数量确定之后，我们还应该注意一下其内部元素的定义顺序。

位域 / 位段

什么是位段：
位段的声明和结构是类似的，有两个不同：
1.位段的成员必须是 int、unsigned int 或signed int 。
2.位段的成员名后边有一个冒号和一个数字
比如：

struct A
{
int _a:2;
int _b:5;
int _c:10;
int _d:30;
};
printf("%d\n", sizeof(struct A));

存储单元是4个字节，前三个为一个存储单元，第四个单独占一个存储单元，共是8个字节

struct S
{
	char a:3;
	char b:4;
	char c:5;
	char d:4;
};

存储单元是1个字节，8个比特位，前两个是一个单元，第三个和第四个分别占一个存储单元，共是3个字节。

class Test
{
	char a : 5;
	int  b : 2;
}

存储单元为4个字节，不同类型的不能在同一个存储单元中，所以分别占用一个存储单元，为8个字节

记忆：

位域只有char、int、unsignedint和signedint 几个类型
总结一下就是，只有1个字节和4个字节两种存储单元，只有char的时候，
	存储单元就是1个字节，只要有其他的，存储单元就是4个字节。

位段跨平台问题：
3.位段涉及很多不确定因素，是不能跨平台的，注重可移植性程序应该避免使用位段。
因此，与结构相比，位段虽然能很大程度的节约空间，但由于它的跨平台问题，所以不被广泛使用。
应用：
tcp报头中标志位
枚举和联合
查看另一篇博文，需要知道 枚举的优点和联合的特点。