C語言中比較重要的就是指針，它可以用來鏈表操作，談到鏈表，很多時(shí)候?yàn)榇朔峙鋬?nèi)存采用動(dòng)態(tài)分配而不是靜態(tài)分配。

本文分享自華為云社區(qū)《 【云駐共創(chuàng)】C語言中動(dòng)態(tài)內(nèi)存分配的本質(zhì) 》，作者：G-washington

C語言是一門面向過程的、抽象化的通用程序設(shè)計(jì)語言，廣泛應(yīng)用于底層開發(fā)。盡管C語言提供了許多低級處理的功能，但仍然保持著跨平臺(tái)的特性，因?yàn)镃語言具有可移植性，可拓展性，可重用性等特性，促使C語言仍然在編程語言排行榜上占據(jù)一定有利地位。而C語言中比較重要的就是指針，它可以用來鏈表操作，談到鏈表，很多時(shí)候?yàn)榇朔峙鋬?nèi)存采用動(dòng)態(tài)分配而不是靜態(tài)分配。

內(nèi)存分配的概念

通常定義變量（或?qū)ο螅?，編譯器在編譯時(shí)都可以根據(jù)該變量（或?qū)ο螅┑念愋椭浪鑳?nèi)存空間的大小，從而系統(tǒng)在適當(dāng)?shù)臅r(shí)候?yàn)樗麄兎峙浯_定的存儲(chǔ)空間。這種內(nèi)存分配稱為靜態(tài)存儲(chǔ)分配；

有些操作對象只在程序運(yùn)行時(shí)才能確定，這樣編譯時(shí)就無法為他們預(yù)定存儲(chǔ)空間，只能在程序運(yùn)行時(shí)，系統(tǒng)根據(jù)運(yùn)行時(shí)的要求進(jìn)行內(nèi)存分配，這種方法稱為動(dòng)態(tài)存儲(chǔ)分配。所有動(dòng)態(tài)存儲(chǔ)分配都在堆區(qū)中進(jìn)行。

內(nèi)存不是取之不盡用之不竭，4g、8g、16g是常見的電腦內(nèi)存大小，打開任務(wù)管理器，能看到不同的應(yīng)用占據(jù)的內(nèi)存情況。如果一個(gè)應(yīng)用程序占了大部分內(nèi)存，估計(jì)別的應(yīng)用就資源緊張了，那這個(gè)應(yīng)用可能會(huì)被卸載，找個(gè)節(jié)省內(nèi)存的。

內(nèi)存管理是計(jì)算機(jī)接近物理本質(zhì)的操作，那些程序語言之下的動(dòng)作，最終都要調(diào)動(dòng)內(nèi)存來實(shí)現(xiàn)。系統(tǒng)的資源不是無限的，系統(tǒng)上運(yùn)行的程序也不是只有這一個(gè)，忽略內(nèi)存，就會(huì)設(shè)計(jì)出危險(xiǎn)的、冗余的代碼產(chǎn)品，或者沒法更好的交互。

動(dòng)態(tài)內(nèi)存分配的特點(diǎn)

動(dòng)態(tài)內(nèi)存是相對靜態(tài)內(nèi)存而言的。所謂動(dòng)態(tài)和靜態(tài)就是指內(nèi)存的分配方式。動(dòng)態(tài)內(nèi)存是指在堆上分配的內(nèi)存，而靜態(tài)內(nèi)存是指在棧上分配的內(nèi)存。動(dòng)態(tài)內(nèi)存分配的本質(zhì)就是，什么時(shí)候需要一塊內(nèi)存的時(shí)候，再分配這塊內(nèi)存；當(dāng)不再需要某一塊內(nèi)存的時(shí)候，就可以把這塊內(nèi)存釋放掉。這種靈活的內(nèi)存分配方式，正好適合鏈表這種數(shù)據(jù)結(jié)構(gòu)。

傳統(tǒng)數(shù)組的缺點(diǎn)

數(shù)組與動(dòng)態(tài)內(nèi)存分配相比有以下缺點(diǎn)：

數(shù)組的長度必須事先指定，而且只能是常量，不能是變量。

因?yàn)閿?shù)組長度只能是常量，所以它的長度不能在函數(shù)運(yùn)行的過程當(dāng)中動(dòng)態(tài)地?cái)U(kuò)充和縮小。

對于數(shù)組所占內(nèi)存空間程序員無法手動(dòng)編程釋放，只能在函數(shù)運(yùn)行結(jié)束后由系統(tǒng)自動(dòng)釋放，所以在一個(gè)函數(shù)中定義的數(shù)組只能在該函數(shù)運(yùn)行期間被其他函數(shù)使用。

而“傳統(tǒng)數(shù)組”的問題，實(shí)際上就是靜態(tài)內(nèi)存的問題。但是動(dòng)態(tài)內(nèi)存就不存在這個(gè)問題，因?yàn)閯?dòng)態(tài)內(nèi)存是由程序員手動(dòng)編程釋的，所以想什么時(shí)候釋放就什么時(shí)候釋放。只要程序員不手動(dòng)編程釋放，就算函數(shù)運(yùn)行結(jié)束，動(dòng)態(tài)分配的內(nèi)存空間也不會(huì)被釋放，其他函數(shù)仍可繼續(xù)使用它。除非是整個(gè)程序運(yùn)行結(jié)束，這時(shí)系統(tǒng)為該程序分配的所有內(nèi)存空間都會(huì)被釋放。

動(dòng)態(tài)內(nèi)存的申請與釋放

動(dòng)態(tài)內(nèi)存的申請與釋放主要依靠兩個(gè)函數(shù)malloc和free。malloc 是一個(gè)系統(tǒng)函數(shù)，它是 memory allocate 的縮寫。其中memory是“內(nèi)存”的意思，allocate是“分配”的意思。顧名思義 malloc 函數(shù)的功能就是“分配內(nèi)存”，要調(diào)用它必須要包含頭文件《stdlib.h》。

malloc（）函數(shù)會(huì)向堆中申請一片連續(xù)的可用內(nèi)存空間；若申請成功 ，，返回指向這片內(nèi)存空間的指針 ，若失敗 ，則會(huì)返回NULL， 所以我們在用malloc（）函數(shù)開辟動(dòng)態(tài)內(nèi)存之后， 一定要判斷函數(shù)返回值是否為NULL；返回值的類型為void*型， malloc（）函數(shù)并不知道連續(xù)開辟的size個(gè)字節(jié)是存儲(chǔ)什么類型數(shù)據(jù)的 ，所以需要我們自行決定 ，方法是在malloc（）前加強(qiáng)制轉(zhuǎn) ，轉(zhuǎn)化成我們所需類型 ，如： （int*）malloc（sizeof（int）*n）。

下面使用 malloc 函數(shù)寫一個(gè)程序，程序的功能是：調(diào)用被調(diào)函數(shù)，將主調(diào)函數(shù)中動(dòng)態(tài)分配的內(nèi)存中的數(shù)據(jù)放大 10 倍。

輸出結(jié)果是：*p = 100

free是釋放函數(shù)，在堆中申請的內(nèi)存空間不會(huì)像在棧中存儲(chǔ)的局部變量一樣 ，函數(shù)調(diào)用完會(huì)自動(dòng)釋放內(nèi)存 ， 如果我們不手動(dòng)釋放， 直到程序運(yùn)行結(jié)束才會(huì)釋放， 這樣就可能會(huì)造成內(nèi)存泄漏， 即堆中這片內(nèi)存中的數(shù)據(jù)已經(jīng)不再使用， 但它一直占著這片空間， 所以當(dāng)我們申請的動(dòng)態(tài)內(nèi)存不再使用時(shí) ，一定要及時(shí)釋放 。不過需要注意的是，釋放并不是指清空內(nèi)存空間，而是指將該內(nèi)存空間標(biāo)記為“可用”狀態(tài)，使操作系統(tǒng)在分配內(nèi)存時(shí)可以將它重新分配給其他變量使用。

那么，當(dāng)指針變量被釋放后，它所指向的內(nèi)存空間中的數(shù)據(jù)會(huì)怎樣呢？free 的標(biāo)準(zhǔn)行為只是表示這塊內(nèi)存可以被再分配，至于它里面的數(shù)據(jù)是否被清空并沒有強(qiáng)制要求。不同的編譯器處理的方式可能不一樣。我們就看一下 VC++6.0 這個(gè)編譯器是怎么處理的：

可見在 VC++6.0 中，當(dāng)指針變量被釋放后，雖然它仍然是指向那個(gè)內(nèi)存空間的，但那個(gè)內(nèi)存空間中的值將會(huì)被重新置一個(gè)非常小的負(fù)數(shù)。動(dòng)態(tài)創(chuàng)建的內(nèi)存如果不用了必須要釋放。注意，一個(gè)動(dòng)態(tài)內(nèi)存只能釋放一次。如果釋放多次程序就會(huì)崩潰，因?yàn)橐呀?jīng)釋放了，不能再釋放第二次。

綜上所述，malloc 和 free 一定要成對存在，一一對應(yīng)。有 malloc 就一定要有 free，有幾個(gè) malloc 就要有幾個(gè) free，與此同時(shí)，每釋放一個(gè)指向動(dòng)態(tài)內(nèi)存的指針變量后要立刻把它指向 NULL。

注意事項(xiàng)

1）釋放一塊內(nèi)存的一部分是不允許的。動(dòng)態(tài)分配的內(nèi)存必須整塊一起釋放。但是，realloc函數(shù)可以縮小一塊動(dòng)態(tài)分配的內(nèi)存，有效地釋放它尾部的部分內(nèi)存。

2）不要訪問已經(jīng)被free函數(shù)釋放了的內(nèi)存。假定對一個(gè)指向動(dòng)態(tài)分配的內(nèi)存的指針進(jìn)行了復(fù)制，而且這個(gè)指針的幾份拷貝分散于程序各處。你無法保證當(dāng)你使用其中一個(gè)指針時(shí)它所指向的內(nèi)存是不是已被另一個(gè)指針釋放。還要確保程序中所有使用這塊內(nèi)存的地方在這塊內(nèi)存釋放之前停止對它的使用。

3）當(dāng)動(dòng)態(tài)分配的內(nèi)存不再需要使用時(shí)，應(yīng)該被釋放，這樣可以被重新分配使用。分配內(nèi)存但在使用完畢后不釋放將引起內(nèi)存泄漏（memory leak）。

今天的分享就到這里了，大家要好好學(xué)C++喲~

編輯：jq