www.久久久久|狼友网站av天堂|精品国产无码a片|一级av色欲av|91在线播放视频|亚洲无码主播在线|国产精品草久在线|明星AV网站在线|污污内射久久一区|婷婷综合视频网站

當前位置:首頁 > 技術學院 > 技術前線
[導讀]大家都知道進行單片機編程和計算機編程有個最大的差別就是單片機的資源非常的有限,并且對于大部分低端單片機而言都沒有操作系統。

C語言中,聯合體(Union)是一種特殊的復合數據類型,它允許在一個相同內存區(qū)域中存儲不同類型的數據,但任何時候只能存儲其中一種類型的數據。通過使用聯合體,可以節(jié)省存儲空間,因為所有成員共享同一塊內存,而非為每個成員分配獨立的空間。

例如,假設我們有一個場景,需要存儲一個既可以表示整數也可以表示浮點數的變量,而且我們知道在任何時刻只需要存儲其中一種數據類型。此時,可以使用聯合體來實現,這樣就不需要為整數和浮點數分別分配內存空間,而是共享一塊內存。

大家都知道進行單片機編程和計算機編程有個最大的差別就是單片機的資源非常的有限,并且對于大部分低端單片機而言都沒有操作系統。除了一些嵌入式級的芯片用了Linux系統外,其他大部分操作都是比較簡單的RTOS,可能還有一些簡單的應用或者芯片根本不用系統,直接是裸機程序。

不過大部分單片機編程都與硬件密切的結合,這樣工程師能夠對當前的項目對象有更多的把控能力和理解能力。但是由于它的簡單,我們平時在工作中往往需要控制一個項目的成本,對于單片機的選型和資源的評估都是非常謹慎;同樣隨著我們項目功能的不斷擴展,也會讓系統程序逐步變得龐大,這時候資源的使用就更需要節(jié)約點用了。

所以當資源受限制(一般的單片機RAM也就Kb級別),比如說單片機RAM不夠了,即使你有再牛的算法可能也無法加入到項目中來,那么有些同志們會問,那換芯片不就可以了嗎?我只想說這位同志你想多了,對于不怎么熱賣產品或者不規(guī)范的公司可能還允許你試一試,可是一般的公司項目卡著走的,換了主控芯片,暫且不說軟件上的移植工作,換了芯片成本上必定增加,產品的測試都得重新規(guī)劃,老板領導可不愿意了。

那么主控芯片換不了我們還有什么辦法呢?那我們應該從原本的程序中擠出資源來使用了,下面我總結了幾種常總方法供大家參考。(具體內容可以網絡查找)

共聯體-union

union-共聯體,是C語言常用的關鍵字。從字面上的意思就是共同聯合在一起的意思,union所有的成員共同維護一段能夠內存空間,其內存的大小取決于所有成員中占用空間最大的成員。

union結構體由于是共用同一片內存可以大大節(jié)省內存空間,那一般什么情況下使用union?又或者union還有什么特點?下面我將用幾點為大家解答。

1)所有的union的成員及本身的地址是一樣的。

2)union的存儲模型受大小端的影響,我們可以通過下面的代碼進行測試。(如果輸出結果為1,表示小端模式,否則為大端模式)

大小端小知識

大端模式(Big_endian):一個數據的高字節(jié)存儲在低地址,低字節(jié)存儲在高地址。其指針指向的首地址位于低地址。

小端模式(Little_endian):一個數據的高字節(jié)存儲在高地址,低字節(jié)存儲在低地址。其指針指向的首地址位于高地址。

3)union不同于結構體struct,union對成員的改變可能會影響到其他成員變量,所以我們要形成一種互斥使用,比如說我們的順序執(zhí)行其實就是每個代碼都是互斥的,所以我們可以用union進行函數處理緩存等。(個人覺得也可以認為是分時復用,并且是不會受內存初值影響的處理)


內存安全:C語言中的內存安全是指程序員必須確保他們的程序不會讀取或寫入未分配或已釋放的內存。這可以通過使用指針和動態(tài)內存分配來實現,但需要小心操作,避免發(fā)生內存泄漏或懸掛指針等問題。


用C語言編程節(jié)省存儲空間的方法分析


位域

位域可能對于初學者用得比較少,不過對于大部分參加工作的工程師應該屢見不鮮了,確實它也是我們省內存的神器。

因為在我們平時編程過程中,我們使用的變量與實際情況是息息相關的,就比如說開關的狀態(tài),我們一般就是0或者是1分別表示打開和關閉,那么我們用一個bit就能表示,假如說我們用一個char來存儲就幾乎浪費了7個bit,如果以后也有類似的的情況,那么大部分內存都得不到有效的應用。所以C語言的位域就是用來解決這個問題。

不過我們需要注意如下幾點:

1)位域是在結構體中實現的,其中位域規(guī)定的長度不能超過所定義類型,且一個位域只能定義在同一個存儲單元中。

2)無名位域的使用,可以看下面的代碼。

3)由于位域與數據類型有關系,那么他的內存占用情況也與平臺的位數相關。(相關內容可網絡查找)

結構體對齊

結構體對齊問題可能大部分人關注的不是很多,可能在通訊領域進行內存的copy時候接觸得比較多。結構體對齊問題也是與平臺相關,CPU為了提高訪問內存的效率,一次性可能讀取2個字節(jié),4個字節(jié),8個字節(jié)等,所以編譯器會自動對結構體內存進行對齊。

廢話不多說,代碼說明一切:

算法優(yōu)化

算法優(yōu)化其實主要是我們通過修改一些算法的實現一種效率與內存使用的一個平衡,我們都知道我們的算法都存在著復雜度的問題,我們大部分高效率的算法都是通過使用內存來換效率,也就是一種用空間換時間的概念。那么當我們內存使用有限的時候我們可以適當的用時間來換空間的方法,騰出更多的空間來實現更多的功能。

同樣我們在進行相關設計的時候可以盡量使用局部變量來減少全局變量的使用!

C語言的共用體union

共用體是一種特殊的數據類型,允許您在相同的內存位置存儲不同的數據類型。

什么意思呢,就是在同一塊內存存儲可以定義多個數據類型,但是在使用的時候,只有一個變量有效。

這里就有一個問題,變量有大有小呀,對的,所以這個時候共用體的空間為內部變量最大占用空間的值。

如此這般,共用體就可以通過共享存儲空間,來避免當前沒有被使用的變量所造成的存儲空間的浪費。

共用體的成員可以使用任何數據類型,但是一個共用體所占用的存儲空間的字節(jié)總數,必須保證至少足以能夠容納其占用空間字節(jié)數最大的成員。并且共用體每次只允許訪問一個成員,也就是一種數據類型,確保按照正確的數據類型來訪問共用體中的數據,就是你的責任了。

是否還有辦法壓縮內存呢?

或許有人會提出修改默認對齊字節(jié)數,但這絕對不是一個好主意,因為CPU對奇地址內存讀取會占用兩個總線周期,而偶地址只需要一個。如果改為1字節(jié)對齊,那么就會存在有的變量的地址是奇地址,這會影響程序執(zhí)行效率,絕非專業(yè)人士所愿。

下面介紹一種極客方法。

之前我們提到過,32位下是4字節(jié)對齊的,那么其實我們的結構體的地址(例如next指針指向的下一個connnection結構的地址)的低位最后兩比特就一定為0。

既然有常為0的比特位,我們何不利用起來,針對上例,我們可以去掉closed變量,此時代碼形如:

typedef struct connection_s {

int sockfd;

chain_t *recv_chain_head;

chain_t *recv_chain_tail;

chain_t *send_chain_head;

chain_t *send_chain_tail;

struct connection_s *next;

} connection_t;

1

2

3

4

5

6

7

8

似乎我們缺少了一個位域變量,無法完成closed標記了。但next后兩位常年為0,我們可以利用其最后一位來替代closed位變量,做法形如:

connection->next |= 0x1;

1

而在以后如有需求遍歷整個鏈的時候,我們可以如下做:

connection_t *next, *c = connection_head; //假設是connection_head全局變量

while (c != NULL) {

next = c->next & 0xfffffffc;

//一些操作

c = next;

}

1

2

3

4

5

6

這里看似我們是利用額外的位運算來取代了位變量所帶來的對齊開銷,但是通常情況下,由于位運算單指令即可完成且指令復雜度極低,因此運算效率也是非常高的,是非常劃算的。

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

鏈表作為一種基礎的數據結構,在程序設計中扮演著重要角色。掌握鏈表的高效操作技巧,特別是逆序、合并和循環(huán)檢測,對于提升算法性能和解決復雜問題至關重要。本文將詳細介紹這些操作的C語言實現,并分析其時間復雜度。

關鍵字: 鏈表 C語言

在C/C++多文件編程中,靜態(tài)變量(static)與全局變量的作用域規(guī)則看似簡單,實則暗藏諸多陷阱。開發(fā)者若未能準確理解其鏈接屬性與生命周期,極易引發(fā)難以調試的內存錯誤、競態(tài)條件以及維護災難。本文將深入剖析這兩類變量的作...

關鍵字: 靜態(tài)變量 全局變量 C語言

在嵌入式系統和服務器開發(fā)中,日志系統是故障排查和運行監(jiān)控的核心組件。本文基于Linux環(huán)境實現一個輕量級C語言日志庫,支持DEBUG/INFO/WARN/ERROR四級日志分級,并實現按大小滾動的文件輪轉機制。該設計在某...

關鍵字: C語言 嵌入式系統

在嵌入式系統和底層驅動開發(fā)中,C語言因其高效性和可控性成為主流選擇,但缺乏原生單元測試支持成為開發(fā)痛點。本文提出一種基于宏定義和測試用例管理的輕量級單元測試框架方案,通過自定義斷言宏和測試注冊機制,實現無需外部依賴的嵌入...

關鍵字: C語言 嵌入式系統 驅動開發(fā)

在嵌入式系統開發(fā)中,實時操作系統(RTOS)的任務調度算法直接影響系統的響應速度和資源利用率。時間片輪轉(Round-Robin, RR)作為一種經典的公平調度算法,通過為每個任務分配固定時間片實現多任務并發(fā)執(zhí)行。本文將...

關鍵字: 實時操作系統 RTOS C語言

在Linux設備驅動開發(fā)中,等待隊列(Wait Queue)是實現進程睡眠與喚醒的核心機制,它允許進程在資源不可用時主動放棄CPU,進入可中斷睡眠狀態(tài),待資源就緒后再被喚醒。本文通過C語言模型解析等待隊列的實現原理,結合...

關鍵字: 驅動開發(fā) C語言 Linux

在嵌入式系統開發(fā)中,C語言與匯編的混合編程是優(yōu)化性能、訪問特殊指令或硬件寄存器的關鍵技術。然而,內聯匯編的語法差異和寄存器使用規(guī)則常導致難以調試的問題。本文以ARM Cortex-M和x86架構為例,系統梳理內聯匯編的核...

關鍵字: C語言 匯編混合編程

在計算機安全領域,緩沖區(qū)溢出攻擊長期占據漏洞利用榜首。這種攻擊通過向程序緩沖區(qū)寫入超出其容量的數據,覆蓋相鄰內存區(qū)域(如返回地址),進而實現任意代碼執(zhí)行。本文將深入探討棧保護機制與安全函數(如snprintf)的集成防御...

關鍵字: 棧保護 安全函數 C語言

在嵌入式系統和大規(guī)模數值計算等性能敏感場景中,程序優(yōu)化是提升效率的關鍵環(huán)節(jié)。gprof作為GNU工具鏈中的性能分析工具,能夠精準定位CPU時間消耗熱點。本文通過實際案例演示gprof的三個核心使用步驟,幫助開發(fā)者快速識別...

關鍵字: C語言 gprof 熱點函數

哈希表作為高效數據檢索的核心結構,其性能高度依賴沖突解決策略。本文通過C語言實現對比鏈地址法與開放尋址法,揭示兩種方法在內存占用、查詢效率及實現復雜度上的差異,為工程實踐提供量化參考。

關鍵字: 哈希表 鏈地址法 開放尋址法 C語言
關閉