動態(tài)內(nèi)存分配舉例，以及動態(tài)數(shù)組的構(gòu)造

一：傳統(tǒng)數(shù)組（靜態(tài)數(shù)組）的缺點(diǎn)

1：數(shù)組的長度必須事先指定，并且是常整數(shù)，不能是變量 int a[5];2：傳統(tǒng)數(shù)組程序員無法由程序員釋放，只能由系統(tǒng)釋放。（并且只能在數(shù)組所在函數(shù)結(jié)束才能釋放）3：數(shù)組的長度在函數(shù)運(yùn)行期間不能動態(tài)的擴(kuò)充和縮小4：A函數(shù)定義的傳統(tǒng)數(shù)組，在A函數(shù)結(jié)束時(shí)，在B函數(shù)中是不能使用的，因?yàn)橐呀?jīng)釋放。也就是傳統(tǒng)數(shù)組不能跨函數(shù)。

區(qū)分：靜態(tài)存儲與內(nèi)存的靜態(tài)開辟

二：為什么要?jiǎng)討B(tài)分配內(nèi)存

用來解決傳統(tǒng)數(shù)組的四個(gè)缺陷

三：動態(tài)內(nèi)存分配舉例，以及動態(tài)數(shù)組的構(gòu)造

方式：malloc函數(shù)，在堆開辟空間

1：malloc是由程序員在堆棧動態(tài)開辟空間2：返回值開辟空間的首地址，但是類型是void *，需要強(qiáng)制類型轉(zhuǎn)換3：分配的內(nèi)存空間應(yīng)該能整除類型所占的字節(jié)數(shù)4：包含頭文件malloc.h5：只能用free（p）來釋放p所指向的動態(tài)開辟的內(nèi)存空間。6：對動態(tài)內(nèi)存空間的操作，用*p來操作。7：可以用多個(gè)指針指向這個(gè)動態(tài)空間8:當(dāng)有多個(gè)指針只向這個(gè)動態(tài)空間時(shí)，只能用free一個(gè)指針，多次重復(fù)釋放要被報(bào)錯(cuò)9：可以將動態(tài)開辟的的內(nèi)存指針作為函數(shù)參數(shù)

問題：p的分配類型是動態(tài)的還是靜態(tài)的？當(dāng)調(diào)用free（p）后，p的內(nèi)存空間會被釋放么？例子：動態(tài)構(gòu)建一個(gè)一維數(shù)組：

動態(tài)擴(kuò)充數(shù)組的長度，也就是在程序運(yùn)行時(shí)動態(tài)擴(kuò)充：realloc（首地址，總共字節(jié)數(shù)）

作用：將原來動態(tài)開辟的動態(tài)內(nèi)存重新開辟一個(gè)字節(jié)數(shù)，如果這個(gè)數(shù)比以前的大，前面的數(shù)據(jù)保存。如果比原來的小，保留前面的數(shù)據(jù)。

注意：擴(kuò)充或者縮放的內(nèi)存單元是新開辟的內(nèi)存單元。這個(gè)過程中有值的拷貝過程。返回值是新開辟的地址空間首地址。

四：靜態(tài)內(nèi)存和動態(tài)內(nèi)存的比較

靜態(tài)開辟的內(nèi)存：在棧中開辟，由編譯器分配，由系統(tǒng)自動釋放動態(tài)開辟的內(nèi)存：在堆中開辟，由程序員開辟，由程序員自動釋放。

五：跨函數(shù)使用內(nèi)存的問題