123,123

[導(dǎo)讀]大家都知道進(jìn)行單片機(jī)編程和計算機(jī)編程有個最大的差別就是單片機(jī)的資源非常的有限，并且對于大部分低端單片機(jī)而言都沒有操作系統(tǒng)。

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

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

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

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

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

那么主控芯片換不了我們還有什么辦法呢?那我們應(yīng)該從原本的程序中擠出資源來使用了，下面我總結(jié)了幾種?？偡椒ü┐蠹覅⒖?。(具體內(nèi)容可以網(wǎng)絡(luò)查找)

共聯(lián)體-union

union-共聯(lián)體，是C語言常用的關(guān)鍵字。從字面上的意思就是共同聯(lián)合在一起的意思，union所有的成員共同維護(hù)一段能夠內(nèi)存空間，其內(nèi)存的大小取決于所有成員中占用空間最大的成員。

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

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

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

大小端小知識

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

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

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

內(nèi)存安全：C語言中的內(nèi)存安全是指程序員必須確保他們的程序不會讀取或?qū)懭胛捶峙浠蛞厌尫诺膬?nèi)存。這可以通過使用指針和動態(tài)內(nèi)存分配來實現(xiàn)，但需要小心操作，避免發(fā)生內(nèi)存泄漏或懸掛指針等問題。

位域

位域可能對于初學(xué)者用得比較少，不過對于大部分參加工作的工程師應(yīng)該屢見不鮮了，確實它也是我們省內(nèi)存的神器。

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

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

1)位域是在結(jié)構(gòu)體中實現(xiàn)的，其中位域規(guī)定的長度不能超過所定義類型，且一個位域只能定義在同一個存儲單元中。

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

3)由于位域與數(shù)據(jù)類型有關(guān)系，那么他的內(nèi)存占用情況也與平臺的位數(shù)相關(guān)。(相關(guān)內(nèi)容可網(wǎng)絡(luò)查找)

結(jié)構(gòu)體對齊

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

廢話不多說，代碼說明一切：

算法優(yōu)化

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

同樣我們在進(jìn)行相關(guān)設(shè)計的時候可以盡量使用局部變量來減少全局變量的使用!

C語言的共用體union

共用體是一種特殊的數(shù)據(jù)類型，允許您在相同的內(nèi)存位置存儲不同的數(shù)據(jù)類型。

什么意思呢，就是在同一塊內(nèi)存存儲可以定義多個數(shù)據(jù)類型，但是在使用的時候，只有一個變量有效。

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

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

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

是否還有辦法壓縮內(nèi)存呢?

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

下面介紹一種極客方法。

之前我們提到過，32位下是4字節(jié)對齊的，那么其實我們的結(jié)構(gòu)體的地址(例如next指針指向的下一個connnection結(jié)構(gòu)的地址)的低位最后兩比特就一定為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;