C++中的字节对齐

技术交流QQ群:1027579432,欢迎你的加入!

1.C++中的字节对齐

  • 字节对齐解释:
    • 现代计算机中内存空间都是按照字节划分的,从理论上来说对任何类型变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候,经常在特定的内存地址访问,这就需要对各种数据类型按照一定的规则在空间上排列,而不是顺序的一个接一个的排列,这就是对齐。
  • 字节对齐的原因和作用:
    • 各个硬件平台对存储空间的处理上有很大的不同,一些平台对某些特定类型的数据只能从某些特定的地址开始存储。比如,有些架构的CPU在访问一个没有进行对齐的变量的时,会发生错误。那么在这种架构下编程必须保证字节对齐。其他平可能没有这种情况,但是最常见的是如果不按照适合其平台要求对数据进行对齐存放,那么会在存储效率上带来损失。比如,有些平台每次都是从偶数地址开始;如果一个int类型(假设是32位系统)变量,如果存储在偶地址开始的地方,那么一个读周期就可以读出32bit,而如果存放在奇地址开始的地方,就需要读两个周期,并对两次读出的结果的高低字节进行拼凑才能得到该32bit数据,显然在读取效率上下降很多。

2.具体实例

        #include "iostream"

        using namespace std;


        struct student_info{
            char name;
            int age;
            int number;
            char add;
        };

        int main(){
            cout << sizeof(student_info) << endl;
            return 0;
        }
  • 对结构体student_info使用sizeof()会出现什么结果?也许你会这样求:sizeof(student_info) = sizeof(char) + sizeof(int) + sizeof(int) + sizeof(char) = 10。但是实际结果是16,原因就是VC对变量存储做了一个特殊处理。为了提高CPU的存储速度,VC对一些变量的起始地址做了“对齐”处理。 在默认情况下,VC规定各成员变量存放的起始地址相对于结构的起始地址的偏移量必须是该变量的类型所占用的字节数的倍数

3.常用数据类型的对齐方式(32机系统)

类型 对齐方式(变量存放的起始地址相对于结构的起始地址的偏移量)
char 偏移量必须是sizeof(char)即1的倍数
int 偏移量必须是sizeof(int)即4的倍数
float 偏移量必须是sizeof(float)即4的倍数
double 偏移量必须是sizeof(double)即8的倍数
short 偏移量必须是sizeof(short)即2的倍数
  • 各成员变量在存放的时候根据在结构中出现的顺序依次申请空间,同时按照上面的对齐方式调整位置,空缺的字节VC会自动填充。同时VC为了确保结构的大小为结构的字节边界数(即该结构中占用最大空间的类型所占用的字节数)的倍数,所以在为最后一个成员变量申请空间后,还会根据需要自动填充空缺的字节。
  • 上面实例的分析过程:
    • 先为第一个成员name分配空间,其起始地址跟结构的起始地址相同(刚好偏移量0刚好为sizeof(name)的倍数),该成员变量占用sizeof(name)=1个字节;
    • 接下来为第二个成员age分配空间,这时下一个可以分配的地址对于结构体的起始地址的偏移量为1,不是sizeof(int)的倍数,为了满足对齐方式对偏移量的约束问题,VC自动填充3个字节(这三个字节没有放什么东西),这是下一个成员变量可以分配的。
    • 然后,为第三个成员number分配空间,这时下一个可以分配的地址对于结构体的起始地址的偏移量是5,不是sizeof(int)的倍数,为了满足对齐方式对偏移量的约束问题,VC字典填充3个字节(这三个字节没有放什么东西),这是下一个成员变量可以分配的。
    • 最后,为第四个成员add分配空间,这时下一个可以分配的地址对于结构体的起始地址的偏移量是8,刚好是sizeof(char)的倍数,最后总的占用空间是:1+4+3+4+3+1 = 16,这时整个结构的成员变量已经都分配了空间,刚好为结构的字节边界数(即结构中占用最大空间的类型所占用的字节数sizeof(int)=4)的倍数,所以没有空缺的字节需要填充。其中有6个字节是VC自动填充的,没有放任何有意义的东西。
  • 一个新的实例:
        struct myStruct{
            char a;  // 偏移量为0,满足对齐方式,a占用1个字节; 
            double b;  // 下一个可用的地址的偏移量为1,不是sizeof(double)=8的倍数,需要补足7个字节才能使偏移量变为8(满足对齐方式),因此VC自动填充7个字节,dda1存放在偏移量为8的地址上,它占用8个字节。 
            int c; // 下一个可用的地址的偏移量为16,是sizeof(int)=4的倍数,满足int的对齐方式,所以不需要VC自动填充,type存放在偏移量为16的地址上,它占用4个字节
        };  // 所有成员变量都分配了空间,空间总的大小为1+7+8+4=20,不是结构的节边界数(即结构中占用最大空间的类型所占用的字节数sizeof(double)=8)的倍数,所以需要填充4个字节,以满足结构的大小为sizeof(double)=8的倍数。 
    
        int main(){
            cout << "sizeof(student_info): " << sizeof(student_info) << endl;
            cout << "sizeof(myStruct): " << sizeof(myStruct) << endl;
            return 0;
        }
    
  • 所以该结构总的大小为:sizeof(MyStruct)为1+7+8+4+4=24。其中总的有7+4=11个字节是VC自动填充的,没有放任何有意义的东西。


    结果.png

4 #pragma pack(n)来设定变量以n字节对齐方式

  • VC对结构的存储的特殊处理确实提高CPU存储变量的速度,但是有时候也带来了一些麻烦,我们也屏蔽掉变量默认的对齐方式,自己可以设定变量的对齐方式。 VC中提供了#pragma pack(n)来设定变量以n字节对齐方式。n字节对齐就是说变量存放的起始地址的偏移量有两种情况:
    • 如果n大于等于该变量所占用的字节数,那么偏移量必须满足默认的对齐方式
    • 如果n小于该变量的类型所占用的字节数,那么偏移量为n的倍数,不用满足默认的对齐方式
  • 结构体的总大小也有个约束条件,分下面两种情况:如果n大于所有成员变量类型所占用的字节数,那么结构体的总大小必须为占用空间最大的变量占用的空间数的倍数;否则必须为n的倍数(两者相比,取小)

5.真题实战

  • 对union来说大小为成员定义里面最大的那个:如下题中5*sizeof(char) = 5 < 2*sizrof(int) = 8,总的字节数:4+1+3+4+8 = 20


    例题.png

参考博客

参考博客

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 202,905评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,140评论 2 379
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 149,791评论 0 335
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,483评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,476评论 5 364
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,516评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,905评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,560评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,778评论 1 296
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,557评论 2 319
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,635评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,338评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,925评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,898评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,142评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,818评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,347评论 2 342

推荐阅读更多精彩内容