【C++】C++ struct以及typedef的应用以及union

C++：struct + typedef

typdef struct ListNode
{
	int m_val;
	ListNode* m_pNext;
	ListNode(int _val = 0) :m_val(_val), m_pNext(nullptr) {};
}*PListHead,*PCurNode;

note:

1. typedef:为结构体定义不同的类型名称，便于灵活使用。
2. C++的struct中可以包含构造函数，也可以在定义时直接以{}对其成员变量赋初值（不推荐，麻烦）

struct,union共用体以及内村对齐补齐问题

使用

union 共用体名
{ 　　
	数据类型 成员名; 　　
	数据类型 成员名; 　　
	... 　　
} 变量名; 

共用体表示几个变量共用一个内存位置，
在不同的时间保存不同的数据类型和不同长度的变量.在union中，
所有的共用体成员共用一个空间，并且同一时间只能储存其中一个成员变量的值。
当一个共用体被声明时, 编译程序自动地产生一个变量, 其长度为联合中最大的变量长度的整数倍（特别注意数组）

例子

union foo{
　　int i;
　　char c;
　　double k;
　　};

sizeof(foo) = 8，double最长占用8字节，所以union foo大小为8字节

union A  
{
    int a[5];       //20
    short b;     //2
    double c;    //8
    char p2;     //1
};
 
struct B { 
	int n; // 4字节 
	A a; // 24字节 
	char c[10]; // 10字节 
};

sizeof(A) ; //24 而不是20 ???
sizeof(B) ; //48 而不是？
对齐： 分配内存时，每个成员放在长度倍数位置，如果不够，补位对齐
补齐：对整个结构变量的空间要求总长度一定是最长的成员的倍数，不够补齐；
不管是对齐还是补齐，最长的成员长度超过4时，以4计。
A实际占用内存大小为 20字节，但是要跟 8个字节的变量double的整数倍，对齐所以为 24；
由于A实际占用24字节，则可以想象B实际占用38字节，但A是8字节对齐的，所以int n和char c[10]也需要8字节对齐，总共8+24+16=48 字节。

内存对齐原因

1）概念：“内存对齐”应该是编译器的“管辖范围”。编译器为程序中的每个“数据单元”安排在适当的位置上。
2）原因：
1、平台原因(移植原因)：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。 　　
2、性能原因：数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因是：为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。