解析C語言中位字段內(nèi)存分配的問題
C語言的位字段是個比較有意思的特性。它的目的是在一個機器字中保存多個對象(每個對象占據(jù)若干bit),從而節(jié)省內(nèi)存資源,同時又避免復(fù)雜的位運算。在此不再討論位字段的具體語法,下面將研究位字段的存儲特性。
先說含有多個字段(field)的字(word)所占空間的規(guī)律——含有多個字段的字的大小是所有字段的類型中的最長的那個的倍數(shù)。但要確定究竟是最長類型的幾倍則比較復(fù)雜,這要看是否需要考慮類型對齊問題(即一個字段能否跨越兩個最長類型)。
例1:
struct word {
char field1 : 1;
char field2 : 2;
int field3 : 4;
};
前兩個字段都是char類型,第三個是int類型,所有類型中最長的是int類型。所以字的大小是int類型長度(即4字節(jié))的倍數(shù)。而size of word的結(jié)果是4字節(jié)(即int的1倍),這是因為word的三個字段總共7位(1+2+4),小于int的32位,且不需 考慮類型對齊問題。
例2:
struct word {
char field1 : 1;
char field2 : 2;
int field3 : 30;
};
與上例一樣, 所有 類型中最長的是 int類型。所以字的大小是int類型長度(即4字節(jié))的倍數(shù)。而size of word的結(jié)果是8字節(jié)(即int的2倍),這是因為word的三個字段總共33位(1+2+30),需要兩個int的64位才能裝下, 且不需 考慮類型對齊問題。
例3:
struct word {
char field1 : 3;
char field2 : 6;
char field3 : 3;
};
所有 類型中最長的是 char類型。所以字的大小是char類型長度(即1字節(jié))的倍數(shù)。在linux下size of word的結(jié)果是3字節(jié)(即char的3倍)。如果只考慮word的三個字段總共12位(3+6+3),需要兩個char的16位即能裝下,但是在linux的gcc實現(xiàn)下,第二個字段不能跨越兩個char(為了對齊),所以三個字段各占一個字節(jié)。共3字節(jié)。但 一個字段能否跨越兩個最長類型是由具體的實現(xiàn)決定的。
其次,我們討論word內(nèi)各個field的存儲,這個和具體的實現(xiàn)有關(guān)。有的是從左向右分配的,有的是從右向左分配的。這個沒有規(guī)律可言。
最后,對word中的field不能進行取地址操作,這是因為指針需要對齊。但可以對word進行取地址操作。
相關(guān)文章
Qt 使用 canon edsdk 實現(xiàn)實時預(yù)覽的示例代碼
這篇文章主要介紹了Qt 使用 canon edsdk 實現(xiàn)實時預(yù)覽的示例代碼,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11C語言數(shù)據(jù)結(jié)構(gòu)系列篇二叉樹的概念及滿二叉樹與完全二叉樹
在上一章中我們正式開啟了對數(shù)據(jù)結(jié)構(gòu)中樹的講解,介紹了樹的基礎(chǔ)。本章我們將學(xué)習(xí)二叉樹的概念,介紹滿二叉樹和完全二叉樹的定義,并對二叉樹的基本性質(zhì)進行一個簡單的介紹。本章附帶課后練習(xí)2022-02-02