C語言 動態(tài)內(nèi)存分配詳解
動態(tài)內(nèi)存分配涉及到堆棧的概念:堆棧是兩種數(shù)據(jù)結(jié)構(gòu)。堆棧都是數(shù)據(jù)項按序排列的數(shù)據(jù)結(jié)構(gòu),只能在一端(稱為棧頂(top))對數(shù)據(jù)項進行插入和刪除。
棧(操作系統(tǒng)):由操作系統(tǒng)自動分配釋放 ,存放函數(shù)的參數(shù)值,局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。
堆(操作系統(tǒng)): 一般由程序員分配釋放, 若程序員不釋放,程序結(jié)束時可能由OS回收,分配方式倒是類似于鏈表。
/在C語言中,全局變量分配在內(nèi)存中的靜態(tài)存儲區(qū),非靜態(tài)的局部變量(包括形參)是分配在內(nèi)存的動態(tài)存儲區(qū),該存儲區(qū)被稱為棧。除此之外,c語言還允許建立內(nèi)存動態(tài)分配區(qū)域,以存放一些臨時用的數(shù)據(jù),這些數(shù)據(jù)不必在程序的聲明部分定義,也不必等到函數(shù)結(jié)束時才釋放,而是需要時隨時開辟,不需要是隨時釋放。這些詩句臨時存在一個特別的自由存儲區(qū),稱為堆區(qū)。
系統(tǒng)提供了四個庫函數(shù)來實現(xiàn)內(nèi)存的動態(tài)分配:
(1)malloc(size) 在內(nèi)存的動態(tài)存儲區(qū)中分配一個長度為size的連續(xù)空間。
(2)calloc(n,size) 在內(nèi)存的動態(tài)存儲區(qū)中分配n個長度為size的連續(xù)空間。
(3)free(p) 釋放指針變量p做指向的動態(tài)空間。
(4)realloc(p,size) 將指針變量p指向的動態(tài)空間大小改變?yōu)閟ize。
舉個栗子:
#include<stdio.h>#include<stdlib.h>int main(){ void check(int *); int *p1, i; p1 = (int *)malloc(5*sizeof(int)); for ( i = 0; i < 5; i++) scanf("%d",p1+i); check(p1); getchar(); getchar(); return 0;}void check(int *p){ int i; for (i = 0; i < 5; i++) if (p[i] < 60) printf("%d", p[i]); printf("/n");}程序沒有定義數(shù)組,而是開辟了一段動態(tài)自由分配區(qū),輸入數(shù)字時,按照地址復(fù)制給動態(tài)數(shù)組的5個元素,p1指向第一個整型數(shù)據(jù),調(diào)用check函數(shù)時,p1作為實參傳遞給形參p,因此可以理解為形參p和實參p1公享一段動態(tài)分配區(qū)。
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!
新聞熱點
疑難解答
圖片精選