當(dāng)前位置:首頁 > 公眾號精選 > 嵌入式大雜燴
[導(dǎo)讀]好久沒更新C語言文章了,今天給大家?guī)硪坏澜?jīng)典、易錯的關(guān)于C語言結(jié)構(gòu)體內(nèi)存對齊的題目: 求32bit環(huán)境下以下結(jié)構(gòu)體所占的字節(jié)數(shù): typedef?struct?test_struct { ?char?a;?? ?short?b;????? ?char?c;????? ?int?d; ?char?e; }test_struct; 請說出你的答案:

好久沒更新C語言文章了,今天給大家?guī)硪坏澜?jīng)典、易錯的關(guān)于C語言結(jié)構(gòu)體內(nèi)存對齊的題目:

32bit環(huán)境下以下結(jié)構(gòu)體所占的字節(jié)數(shù):
typedef struct test_struct
{

 char a;  
 short b;     
 char c;     
 int d;
 char e;
}test_struct;

請說出你的答案:

下面看一下實(shí)際測試情況:

1、測試代碼:

/***********************************
 * 公眾號:嵌入式大雜燴
***********************************/

#include <stdio.h>

typedef struct test_struct
{

 char a;  
 short b;     
 char c;     
 int d;
 char e;
}test_struct;

int main(void)
{
 test_struct test_s;  

 printf("\n============================================\n");
 printf("test_s addr   = %#.8x\n", &test_s);
 printf("test_s.a addr = %#.8x\n", &test_s.a);
 printf("test_s.b addr = %#.8x\n", &test_s.b);
 printf("test_s.c addr = %#.8x\n", &test_s.c);
 printf("test_s.d addr = %#.8x\n", &test_s.d);
 printf("test_s.e addr = %#.8x\n", &test_s.e);
 printf("sizeof(test_s) = %d\n"sizeof(test_s));
 printf("============================================\n");

 return 0;
}

2、運(yùn)行結(jié)果


在32bit環(huán)境中,該結(jié)構(gòu)體所占的字節(jié)數(shù)為16。答對了嗎?

嘿嘿,做個小調(diào)查(方便以后選題):

運(yùn)行結(jié)果打印輸出了很多重要的信息,從結(jié)果往前分析思路應(yīng)該很清晰了吧?

不清晰也沒關(guān)系,下面我們一起來分析分析:

3、分析

在分析這個問題之前,我們先記住關(guān)于結(jié)構(gòu)體內(nèi)存對齊的三條原則:

(1)結(jié)構(gòu)體變量的起始地址能夠被其最寬的成員大小整除。

(2)結(jié)構(gòu)體每個成員相對于起始地址的偏移能夠被其自身大小整除,如果不能則在前一個成員后面補(bǔ)充字節(jié)

(3)結(jié)構(gòu)體總體大小能夠被最寬的成員的大小整除,如不能則在后面補(bǔ)充字節(jié)。

分析這個問題我們就不考慮編譯器可以指定對齊大小的情況了。在32bit環(huán)境中,一般默認(rèn)的對齊大小是4。

下面我們根據(jù)這三條原則來分析,并得出如下示意圖:


從這張圖中我們應(yīng)該可以很清晰地看出整個結(jié)構(gòu)體變量的內(nèi)存占用情況。

如果還看不明白的朋友可閱讀下面的解釋(有點(diǎn)啰嗦,已經(jīng)看明白的就不用看了~):

從上例的結(jié)果中,我們結(jié)構(gòu)體變量test_s的起始地址為0x0028ff30,能夠被其最寬的成員(int類型的d成員,占4個字節(jié))整除,符合第(1)條原則。

a成員的地址即為結(jié)構(gòu)體變量的起始地址0x0028ff30,排在a后面的是short類型(兩個字節(jié))的b成員。

根據(jù)第(2)條規(guī)則,顯然b的地址不能從0x0028ff31開始,則編譯器會在b成員的前一個成員(a成員)后邊補(bǔ)1個空白字節(jié),即b的的地址為從0x0028ff32,符合規(guī)則(2)。

b成員占兩個字節(jié),兩個字節(jié)之后的地址為0x0028ff34,而c成員為char類型(1字節(jié)),則根據(jù)規(guī)則(2),c成員會存放至地址0x0028ff34處。

c成員占1個字節(jié),1個字節(jié)之后的地址為0x0028ff35,排在c后面的是int類型(4個字節(jié))的d成員,顯然不能滿足規(guī)則(2)。

編譯器會在d成員的前一個成員(c成員)后面進(jìn)行字節(jié)填充,這里必須填充3個字節(jié)才能符合規(guī)則(2),此時d會存放至地址0x0028ff38處。

d成員占4個字節(jié),4個字節(jié)之后的地址為0x0028ff3c。根據(jù)規(guī)則(2),e成員可從該地址開始存放。

此時a+空白字節(jié)+b+c+空白字節(jié)+d+e所占的字節(jié)總數(shù)為13個字節(jié),而結(jié)構(gòu)體最寬的成員(int類型的d成員)所占字節(jié)數(shù)為4字節(jié)。

顯然不能滿足規(guī)則(3),編譯器會在e成員后面填充3個字節(jié)。即整個結(jié)構(gòu)體變量test_s所占的總字節(jié)數(shù)為16字節(jié)。

4、實(shí)際應(yīng)用

(1)用保留變量替代填充字節(jié)

實(shí)際應(yīng)用中我們可以上面的結(jié)構(gòu)體變量改為:

typedef struct test_struct
{

 char a;  
 char reserve0;    /* 保留成員 */
 short b;     
 char c;     
 int d;
 char e;
 char reserve1[3]; /* 保留成員 */
}test_struct;

我們已經(jīng)知道了編譯器會自動給我們的結(jié)構(gòu)體變量填充一些空白字節(jié),這些填充字節(jié)我們是看不到的,是隱性的。

在結(jié)構(gòu)體變量占用相同內(nèi)存的情況下,我們可以顯性的表示出這些填充字節(jié),即創(chuàng)建一些保留成員 。

這樣當(dāng)我們需要給這個結(jié)構(gòu)體添加一些成員時,我們可以把保留的成員替換為實(shí)際的成員。這樣在一定程度下有利于我們節(jié)省內(nèi)存空間。


(2)調(diào)整結(jié)構(gòu)體成員的位置

從上面的分析中我們知道編譯器會根據(jù)我們結(jié)構(gòu)體成員的排列來進(jìn)行空白字節(jié)填充以達(dá)到對齊的效果。

那么我們自己進(jìn)行手動對齊一些成員,那就可以節(jié)省一些空間了。比如把上面的我們的test_struct結(jié)構(gòu)體成員的順序改為:

typedef struct test_struct
{

 char a;  
 char c; 
 short b;         
 int d;
 char e;
}test_struct;

則結(jié)構(gòu)體變量test_s所占的字節(jié)數(shù)變?yōu)?2字節(jié),即:


即比原來的16字節(jié)省下了4個字節(jié)。

雖然這點(diǎn)優(yōu)化對于一般的嵌入式應(yīng)用來說可能沒什么必要,但是萬一某一天真的需要在某些資源極其受限的嵌入式設(shè)備中開發(fā)應(yīng)用,這就是可以優(yōu)化的一點(diǎn)。

最后

以上就是本次的實(shí)驗(yàn)分享。如有錯誤,歡迎指出!謝謝

這道結(jié)構(gòu)體內(nèi)存對齊的題目很經(jīng)典、也很容易出錯,是嵌入式C語言筆試、面試題中的高頻題目,很有必要弄清楚。

本篇筆記會同步至我的個人博客:https://www.lizhengnian.cn/中,歡迎來訪。

原創(chuàng)不易,期待您的在看、分享~


猜你喜歡:

【Linux筆記】設(shè)備樹實(shí)例分析

【Linux筆記】通俗易懂的Linux驅(qū)動基礎(chǔ)

【Linux筆記】pc機(jī)_開發(fā)板_ubuntu互ping實(shí)驗(yàn)
【Linux筆記】掛載網(wǎng)絡(luò)文件系統(tǒng)

學(xué)習(xí)STM32的一些經(jīng)驗(yàn)分享

基于LiteOS的智慧農(nóng)業(yè)案例實(shí)驗(yàn)分享

從單片機(jī)工程師的角度看嵌入式Linux

筆記:編寫簡單的內(nèi)核模塊


后臺回復(fù):加群。添加ZhengN微信,加入交流群



點(diǎn)個贊,證明你還愛我

免責(zé)聲明:本文內(nèi)容由21ic獲得授權(quán)后發(fā)布,版權(quán)歸原作者所有,本平臺僅提供信息存儲服務(wù)。文章僅代表作者個人觀點(diǎn),不代表本平臺立場,如有問題,請聯(lián)系我們,謝謝!

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數(shù)字化轉(zhuǎn)型技術(shù)解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關(guān)鍵字: AWS AN BSP 數(shù)字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時企業(yè)卻面臨越來越多業(yè)務(wù)中斷的風(fēng)險,如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報道,騰訊和網(wǎng)易近期正在縮減他們對日本游戲市場的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競爭力 堅持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競爭優(yōu)勢...

關(guān)鍵字: 通信 BSP 電信運(yùn)營商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術(shù)學(xué)會聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現(xiàn)場 NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會上,軟通動力信息技術(shù)(集團(tuán))股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉