在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ā)生內存泄漏或懸掛指針等問題。

位域
位域可能對于初學者用得比較少,不過對于大部分參加工作的工程師應該屢見不鮮了,確實它也是我們省內存的神器。
因為在我們平時編程過程中,我們使用的變量與實際情況是息息相關的,就比如說開關的狀態(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
這里看似我們是利用額外的位運算來取代了位變量所帶來的對齊開銷,但是通常情況下,由于位運算單指令即可完成且指令復雜度極低,因此運算效率也是非常高的,是非常劃算的。