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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

注意事項(xiàng)

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

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

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

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

編輯：jq