C知識(shí)點(diǎn)總結(jié)靜態(tài)動(dòng)態(tài)存儲(chǔ)

1、幾個(gè)問(wèn)題：局部變量和靜態(tài)變量的存儲(chǔ)即局部變量可以用類型相符的任意表達(dá)式來(lái)初始化，而全局變量和靜態(tài)變量只能用常量表達(dá)式（Constant Expression）初始化。因?yàn)閷?duì)它們的初始化是在編譯階段完成的。為什么不應(yīng)返回指向局部變量的指針。char * itoa()char str20;return str;若多次調(diào)用函數(shù)，為什么b=3都不再執(zhí)行了？fun()static int b=3;b+;對(duì)b的初始化操作在編譯時(shí)已經(jīng)完成了。遞歸函數(shù)的變量n，有幾個(gè)？void f(int n)if (n0)fun();void a(int i)if(i=0)printf(i has reached zero

2、n);else printf(“ i=%d n”, i);a(-i); return;void main()a(1); /或fun();分析方法：按照函數(shù)棧的分布寫，或表格列出每一次的調(diào)用。例如：寫代碼估計(jì)linux下棧的最大值。一道大華筆試題遞歸函數(shù)的分析。malloc free的基本原理malloc 和free是C標(biāo)準(zhǔn)庫(kù)函數(shù)。在linux下，malloc根據(jù)申請(qǐng)的內(nèi)存大小不同，通過(guò)調(diào)用mmap或者brk系統(tǒng)調(diào)用向操作系統(tǒng)申請(qǐng)內(nèi)存。free通過(guò)munmap或者brk系統(tǒng)調(diào)用，向操作系統(tǒng)返還內(nèi)存。free如何根據(jù)用戶提供的地址釋放空間的：1、malloc分配空間時(shí)，會(huì)額外分配4個(gè)字節(jié)的內(nèi)存，用于記錄分配空間的大小以及標(biāo)記是否被使用。在linux32系統(tǒng)，malloc分配空間大小為8的倍數(shù)，尾部可以有填充，最小分配16個(gè)字節(jié)； malloc返回的地址為8的倍數(shù)。2、free釋放的空間前面提到，malloc通過(guò)系統(tǒng)調(diào)用向系統(tǒng)申請(qǐng)內(nèi)存。因?yàn)橄到y(tǒng)調(diào)用會(huì)有從用戶模式到特權(quán)模式的代價(jià)。因此，malloc申請(qǐng)后的內(nèi)存，用free釋放后，并不一定立即返還給系統(tǒng)。通常釋放的空閑內(nèi)存，先由malloc和free維護(hù)的空閑鏈表來(lái)記錄。以備該進(jìn)程將來(lái)的內(nèi)存請(qǐng)求（即，將來(lái)再通過(guò)malloc申請(qǐng)空間，malloc會(huì)先到空閑鏈表里查詢是否已經(jīng)有足夠大的空閑內(nèi)