溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

C++結(jié)構(gòu)體字節(jié)對(duì)齊和共用體大小的示例分析

發(fā)布時(shí)間:2021-11-12 13:46:49 來(lái)源:億速云 閱讀:168 作者:小新 欄目:開發(fā)技術(shù)

這篇文章主要介紹了C++結(jié)構(gòu)體字節(jié)對(duì)齊和共用體大小的示例分析,具有一定借鑒價(jià)值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。

1、結(jié)構(gòu)體內(nèi)存對(duì)齊

結(jié)構(gòu)體內(nèi)存對(duì)齊在筆試和面試中經(jīng)常被問(wèn)到,所以做個(gè)總結(jié)

通過(guò)代碼驗(yàn)證不同結(jié)構(gòu)體的內(nèi)存大?。?/strong>

#include <stdio.h>
struct Node1{
    char c1;
    int val1;
    char c2;
};
struct Node2{
    char c1;
    char c2;
    int val1;
};
struct Node3{
    char c1;
    char array[10];
};
struct Node4{
    char val1;
    int arrar[10];
};
int main(){
    printf("Node1 size = %d\n",sizeof(struct Node1));
    printf("Node2 size = %d\n",sizeof(struct Node2));
    printf("Node3 size = %d\n",sizeof(struct Node3));
    printf("Node4 size = %d\n",sizeof(struct Node4));

    return 0;
}

代碼運(yùn)行結(jié)果為:

C++結(jié)構(gòu)體字節(jié)對(duì)齊和共用體大小的示例分析

通過(guò)上述代碼運(yùn)行結(jié)果可以發(fā)現(xiàn)Node1Node2定義了相同個(gè)數(shù)的變量,但是Node1的大小為12,Node2的大小為8,這是為什么呢?

這里首先明確兩個(gè)概念:對(duì)齊數(shù)和最大對(duì)齊數(shù),在結(jié)構(gòu)體中對(duì)齊數(shù)就是每個(gè)成員類型的大小,如Node1中,對(duì)齊數(shù)為{1,4,1},在數(shù)組中,對(duì)齊數(shù)不是數(shù)組的大小,而是數(shù)組成員的大小,所以Node3的對(duì)齊數(shù)為{1,1},Node4的對(duì)齊數(shù)為{1,4}。最大對(duì)齊數(shù)是對(duì)齊數(shù)中的最大值(gcc編譯器),最大對(duì)齊數(shù)可能受編譯器的影響,通常編譯器會(huì)有編譯器對(duì)齊數(shù),最大對(duì)齊數(shù)應(yīng)該是編譯器對(duì)齊數(shù)和結(jié)構(gòu)體最大對(duì)齊數(shù)中較小值,如VS編譯器對(duì)齊數(shù)為8,如果結(jié)構(gòu)體的最大對(duì)齊數(shù)為16,那么計(jì)算結(jié)構(gòu)體的最大對(duì)齊數(shù)應(yīng)該為8。我的編譯器為gcc,所以最大對(duì)齊數(shù)為結(jié)構(gòu)體對(duì)齊數(shù)中的最大值。

知道最大對(duì)齊數(shù)后,就可以計(jì)算結(jié)構(gòu)體的大小了,需要明確結(jié)構(gòu)體的大小一定是最大對(duì)齊數(shù)的整數(shù)倍。那么Node1和Node2的成員類型是一樣的,為什么Node1的大小為12字節(jié),Node2的大小為8字節(jié)呢。這是因?yàn)榻Y(jié)構(gòu)體內(nèi)存的連續(xù)性,在存儲(chǔ)容量沒(méi)有到最大對(duì)齊數(shù)的內(nèi)存大小時(shí),只要能夠保存這個(gè)成員,結(jié)構(gòu)體就會(huì)將該成員變量保存在一個(gè)最大對(duì)齊樹的內(nèi)存空間內(nèi)。這樣就避免了內(nèi)存的過(guò)度浪費(fèi)。

所以,上述各結(jié)構(gòu)體的內(nèi)存大小計(jì)算方式如下:

  • sizeof(Node1)= 1 + 3(浪費(fèi))+ 4 + 1 + 3(浪費(fèi)) = 12

  • sizeof(Node2)= 1 + 1 + 2(浪費(fèi))+ 4 = 8

  • sizeof(Node3) = 1 + 1 * 10 = 11

  • sizeof(Node4) = 1 + 3(浪費(fèi))+ 4 * 10 = 44

那么結(jié)構(gòu)體嵌套結(jié)構(gòu)體的大小應(yīng)該怎么計(jì)算呢?舉以下例子:

#include <stdio.h>
struct Node1{
    char c1;
    int val1;
    char c2;
};
struct Node2{
    char c1;
    struct Node1 node;
    double val1;
};

int main(){
    printf("Node1 size = %d\n",sizeof(struct Node1));
    printf("Node2 size = %d\n",sizeof(struct Node2));
    return 0;
}

代碼運(yùn)行的結(jié)果為:

 可以明確,嵌套結(jié)構(gòu)體的對(duì)齊數(shù)為所嵌套結(jié)構(gòu)體的最大對(duì)齊數(shù),所以Node1的對(duì)齊數(shù)為{1,4,1},Node2的對(duì)齊數(shù)為{1,4,8},最大對(duì)齊數(shù)分別為4和8,則代碼里兩個(gè)結(jié)構(gòu)體的大小計(jì)算方式為:

  • sizeof(Node1)= 1 + 3(浪費(fèi))+ 4 + 1 + 3(浪費(fèi)) = 12

  • sizeof(Node2)= 1 + 7(浪費(fèi))+ 12 + 4(浪費(fèi))+ 8 = 24

2、共用體的內(nèi)存大小

對(duì)于以下共用體,讀取它大小的代碼如下:

#include <stdio.h>

union un1{
    int val;
    char c;
    double d;
};
union un2{
    int val;
    char array[5];
};

int main(){
    printf("un1 size = %d\n",sizeof(union un1));
    printf("un2 size = %d\n",sizeof(union un2));
    return 0;
}

代碼運(yùn)行結(jié)果為:

C++結(jié)構(gòu)體字節(jié)對(duì)齊和共用體大小的示例分析

 共用體之所以叫共用體,就是因?yàn)樗某蓡T變量共享內(nèi)存,既然共享內(nèi)存,那么共用體占用的內(nèi)存空間一定要可以保存內(nèi)存最大的成員類型,而un1的最大內(nèi)存成員為double型,大小為8字節(jié),所以u(píng)n1的大小為8字節(jié),那么un2的內(nèi)存大小為什么不是5呢?這是因?yàn)橐獌?nèi)存對(duì)齊,共用體也遵循內(nèi)存對(duì)齊原則,un2的最大對(duì)齊數(shù)是4,因此un2的大小應(yīng)該是4的整數(shù)倍數(shù),所以,sizeof(un2)= 8.

3、枚舉的大小

這里順帶提一下枚舉的內(nèi)存大小,代碼驗(yàn)證如下:

#include <stdio.h>

enum Colour {
    RED,
    GREEN,
    BLUE
};
enum ProgramLanguage {
    python = 0xffffffffff,
    c = 8,
    java
};

int main()
{
    printf("Colour size = %d\n",sizeof(enum Colour));
    printf("ProgramLanguage size = %d\n",sizeof(enum ProgramLanguage));
    return 0;
}

代碼運(yùn)行結(jié)果為:

C++結(jié)構(gòu)體字節(jié)對(duì)齊和共用體大小的示例分析

 可見(jiàn)枚舉類型的大小是編譯器根據(jù)定義的值自行給定的,實(shí)際使用中很少會(huì)超出4字節(jié)大小。

感謝你能夠認(rèn)真閱讀完這篇文章,希望小編分享的“C++結(jié)構(gòu)體字節(jié)對(duì)齊和共用體大小的示例分析”這篇文章對(duì)大家有幫助,同時(shí)也希望大家多多支持億速云,關(guān)注億速云行業(yè)資訊頻道,更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

c++
AI