• 关于字节对齐


    怎么判断内存对齐规则,sizeof的结果怎么来的,遵循以下3条原则:(在没有#pragma pack宏的情况下)
    1:数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员存储的起始位置要从该成员大小或者成员的子成员大小(只要该成员有子成员,比如说是数组,结构体等)的整数倍开始(比如int在32位机为4字节,则要从4的整数倍地址开始存储。
    2:结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部最大元素大小的整数倍地址开始存储.(struct a里存有struct b,b里有char,int ,double等元素,那b应该从8的整数倍开始存储.)
    3:收尾工作:结构体的总大小,也就是sizeof的结果,.必须是其内部最大成员的整数倍.不足的要补齐.
    例如:

     1 typedef struct bb
     2 {
     3 int id;        //[0]....[3]
     4 double weight; //[8]....[15]
     5 float height;  //[16]...[19],总长要为8的整数倍,补齐[20]...[23]
     6 }BB;
     7 
     8 typedef struct aa
     9 {
    10 char name[2];     //[0],[1]
    11 int id;           //[4]...[7]     原则1
    13 double score;     //[8]....[15]    
    14 short grade;      //[16],[17]        
    15 BB b;             //[24]......[47]    原则2
    16 }AA;
    17 
    18 int main()
    19 {
    20 AA a;
    21 cout<<sizeof(a)<<" "<<sizeof(BB)<<endl;
    22 return 0;
    23 }
    24 
    25 结果是:
    26 
    27 48 24

    ok,上面的全看明白了,内存对齐基本过关.

    再讲讲#pragma pack().

    在代码前加一句#pragma pack(1),你会很高兴的发现,上面的代码输出为

    32 16
    bb是4+8+4=16,aa是2+4+8+2+16=32;

    这不是理想中的没有内存对齐的世界吗?没错,#pragma pack(1),告诉编译器,所有的对齐都按照1的整数倍对齐,换句话说就是没有对齐规则.

    那#pragma pack(2)的结果又是多少呢?
    答:ps:Vc,Vs等编译器默认是#pragma pack(8),所以测试我们的规则会正常;
    注意gcc默认是#pragma pack(4),并且gcc只支持1,2,4对齐。
    套用三原则里计算的对齐值是不能大于#pragma pack指定的n值。

  • 相关阅读:
    游标cursor
    SQL: EXISTS
    LeetCode Reverse Integer
    LeetCode Same Tree
    LeetCode Maximum Depth of Binary Tree
    LeetCode 3Sum Closest
    LeetCode Linked List Cycle
    LeetCode Best Time to Buy and Sell Stock II
    LeetCode Balanced Binary Tree
    LeetCode Validate Binary Search Tree
  • 原文地址:https://www.cnblogs.com/20150507-smile/p/4825628.html
Copyright © 2020-2023  润新知