struct和Union的内存分配

 

eg：

struct node{
    char c  ;
    int x ;
};

在你定义一个这个的node后， 系统给它分配的内存不是简单的就是sizeof（char）+sizeof（int）= 5 ；  而是采用内存对齐的方式 。

首先在计算机中 ， 会有一个默认的参数 ， 即对齐膜数 ， 一般默认为8字节 ， 但可以通过在程序中添加如下命令来改变其值

#pragma pack(n) ;

　在知道对齐模数后， 就可以开始说对齐规则了

1：在系统给其分配内存时 ， 是安照你定义的先后的原则 ， 比如说上面node先定义了char ， 然后定义int ， 那么系统会先给char分配内存， 然后给int分配

2：系统先给第一个定义的类型分配空间后， 然后在分配第二个类型时 ， 其相对于struct的起始位置的偏移量一定是min（对齐模数  ， 本类型的字节大小）的整数倍 ， 

   比如说给node分配内存 ，对齐参数为2 ， 在起始位置0x00给char分配1byte的空间 ， 然后分配int时 ， int类型的内存起始位置就是min（2,4）的整数倍 ， 最小为2，

　所以int的起始位置就是0x02 ， 如果对齐参数为4的话， 那么就可算出起始位置为0x04 ；

3：在给所有的类型分配完空间后， struct的总空间为min（对齐模数 ，struct中最大的类型的字节）的整数倍 ，

　　eg：

　　 

#pragma pack(8) ;
struct node{
    double x；
　　 char c ； 
};

　　安照前面两个原则 ， double内存起始位置为0x00 ， char起始位置为0x09 ， 这样总空间就是9byte ， 但是因为有第三条规则 ，总空间必须为min（sizeof（double） ，8）的整数倍 ，所以总空间就是16字节。

 

2union在分配内存时 ， 其总空间为min（对齐模数， union中最大类型的字节）的整数倍 ，并且总空间必须要>=union中定义的最大空间 。

　　eg：

　　

#pragma pack(8) ;
typedef union{
    char c[10] ;
    int x ;
}U ;

　　min（8 ， sizeof（int）） = 4 ；  所以可选的总空间值有4 ， 8 ，12  ，。。。。。 ， 但是因为你定义了一个char数组， 大小为10 ， 需要10byte ， 所以4跟8太小 ， 所以总空间为12。

转载于:https://www.cnblogs.com/Crying-Smile/p/4493169.html