• C/C++ struct/class/union内存对齐


    struct/class/union内存对齐原则有四个:

    1).数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员存储的起始位置要从该成员大小或者成员的子成员大小(只要该成员有子成员,比如说是数组,结构体等)的整数倍开始(比如int在32位机为4字节, 则要从4的整数倍地址开始存储),基本类型不包括struct/class/uinon。

    2).结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部"最宽基本类型成员"的整数倍地址开始存储.(struct a里存有struct b,b里有char,int ,double等元素,那b应该从8的整数倍开始存储.)。

    3).收尾工作:结构体的总大小,也就是sizeof的结果,.必须是其内部最大成员的"最宽基本类型成员"的整数倍.不足的要补齐.(基本类型不包括struct/class/uinon)。

    4).sizeof(union),以结构里面size最大元素为union的size,因为在某一时刻,union只有一个成员真正存储于该地址。

    实例解释:下面以class为代表

    No.1

    class Data
    {
        char c;
        int a;
    };
     
    cout << sizeof(Data) << endl;

    No.2

    class Data
    {
        char c;
        double a;
    };
     
    cout << sizeof(Data) << endl;

    显然程序No.1 输出的结果为 8    No.2 输出的结果为 16 .

    No.1最大的数据成员是4bytes,1+4=5,补齐为4的倍数,也就是8。而No.2为8bytes,1+8=9,补齐为8的倍数,也就是16。

    No.3

    class Data
    {
        char c;
        int a;
        char d;
    };
     
    cout << sizeof(Data) << endl;

    No.4

    class Data
    {
        char c;
        char d;
        int a;
    };
     
    cout << sizeof(Data) << endl;


    No.3运行结果为 12  No.4运行结果为 8

    class中的数据成员放入内存的时候,内存拿出一个内存块来,数据成员们排队一个一个往里放,遇到太大的,不是把自己劈成两半,能放多少放多少,而是等下一个内存块过来。这样的话,就可以理解为什么No.3,No.4两端的代码输出结果不一样了,因为左边是1+(3)+4+1+(3)=12,而右边是1+1+(2)+4=8。括号中为补齐的bytes。

    No.5

    class BigData
    {
        char array[33];
    };
     
    class Data
    {
        BigData bd;
        int integer;
        double d;
    };
     
    cout << sizeof(BigData) << "   " << sizeof(Data) << endl;

    No.6

    class BigData
    {
        char array[33];
    };
     
    class Data
    {
        BigData bd;
        double d;
    };
     
    cout << sizeof(BigData) << "   " << sizeof(Data) << endl;

    No.5和No.6运行结果均为: 48

    在默认条件下,内存对齐是以class中最大的那个基本类型为基准的,如果class中有自定义类型,则递归的取其中最大的基本类型来参与比较。在No.5和No.6中内存块一个接一个的过来接走数据成员,一直到第5块的时候,BigData里只剩1个char了,将它放入内存块中,内存块还剩7个bytes,接下来是个int(4bytes),能够放下,所以也进入第5个内存块,这时候内存块还剩3bytes,而接下来是个double(8bytes),放不下,所以要等下一个内存快到来。因此,No.5的Data的size=33+4+(3)+8=48,同理No.6应该是33+(7)+8=48。

    顺便提一下Union: 共用体表示几个变量共用一个内存位置,在不同的时间保存不同的数据类型和不同长度的变量。在union中,所有的共用体成员共用一个空间,并且同一时间只能储存其中一个成员变量的值。

  • 相关阅读:
    Python(多进程multiprocessing模块)
    Python(队列)
    Unique Paths
    Unique Paths
    Jump Game II
    Jump Game
    Path Sum II
    Path Sum
    Remove Element
    Implement strStr()
  • 原文地址:https://www.cnblogs.com/biyeymyhjob/p/2674992.html
Copyright © 2020-2023  润新知