內存分配演算法c

⑴ C語言問題：內存的分配方式有哪幾種

1、靜態存儲區分配

內存分配在程序編譯之前完成，且在程序的整個運行期間都存在，例如全局變數、靜態變數等。

2、棧上分配

在函數執行時，函數內的局部變數的存儲單元在棧上創建，函數執行結束時這些存儲單元自動釋放。

3、堆上分配

堆分配（又稱動態內存分配）。程序在運行時用malloc或者new申請內存，程序員自己用free或者delete釋放，動態內存的生存期由我們自己決定。

(1)內存分配演算法c擴展閱讀

棧上分配數組

#include<iostream>

usingnamespacestd;

voidmain()

{

int**arr=NULL;//int型二維數組

introws,columns;

cin>>rows;//2

cin>>columns;//3

//請在此處編寫代碼，根據rows和columns在棧上分配一個數組arr

...你的代碼...

//賦值給數組元素

for(introwIndex=0;rowIndex<rows;rowIndex++)

{

for(intcolumnIndex=0;columnIndex<columns;columnIndex++)

{

arr[rowIndex][columnIndex]=columnIndex+(rowIndex+1)*1000+1;

}

}

//列印每個數組元素

for(rowIndex=0;rowIndex<rows;rowIndex++)

{

for(intcolumnIndex=0;columnIndex<columns;columnIndex++)

{

printf("%d",arr[rowIndex][columnIndex]);

}

printf(" ");

}

}

⑵ c語言內存有幾種分配方式

基本上C程序的元素存儲在內存的時候有3種分配策略：
靜態分配
如果一個變數聲明為全局變數或者是函數的靜態變數，這個變數的存儲將使用靜態分配方式。靜態分配的內存一般會被編譯器放在數據段或代碼段來存儲，具體取決於實現。這樣做的前提是，在編譯時就必須確定變數的大小。 以IA32的x86平台及gcc編譯器為例，全局及靜態變數放在數據段的低端；全局及靜態常量放在代碼段的高端
自動分配
函數的自動局部變數應該隨著函數的返回會自動釋放（失效），這個要求在一般的體系中都是利用棧（Stack）來滿足的。相比於靜態分配，這時候，就不必絕對要求這個變數在編譯時就必須確定變數的大小，運行時才決定也不遲，但是C89仍然要求在編譯時就要確定，而C99放鬆了這個限制。但無論是C89還是C99，都不允許一個已經分配的自動變數運行時改變大小。
所以說C函數永遠不應該返回一個局部變數的地址。
要指出的是，自動分配也屬於動態分配，甚至可以用alloca函數來像分配堆（Heap）一樣進行分配，而且釋放是自動的。
動態分配
還有一種更加特殊的情況，變數的大小在運行時有可能改變，或者雖然單個變數大小不變，變數的數目卻有很大彈性，不能靜態分配或者自動分配，這時候可以使用堆（Heap）來滿足要求。ANSI C定義的堆操作函數是malloc、calloc、realloc和free。
使用堆（Heap）內存將帶來額外的開銷和風險。

⑶ c語言數組在內存中是怎麼分配的

C語言使用的內存是虛擬內存。按照功能的不同在C語言中又將虛擬內存為分三類：棧區、堆區、靜態數據區，不管是單一變數還是數組，其內存分配都是這樣分的。

在棧區、靜態數據區、堆區會有編譯器負責分配、操作系統負責管理，程序員可以在堆區使用malloc()來動態分配堆內存的問題。

(3)內存分配演算法c擴展閱讀

內存的分配和釋放注意事項：

1、malloc和free是庫函數，不是系統調用

2、malloc實際分配的內存可能會比請求的多---有些編譯器分配時是以4位元組為單元的

3、不能依賴於不同平台的下的malloc

4、當請求的動態內存無法滿足時malloc返回的是NULL

5、當free的參數為NULL時，函數直接返回

⑷ C語言中的動態內存分配的用法舉例

1、malloc函數：其作用是在內存的動態存儲區中分配一個長度為size的連續空間。其參數是一個無符號整形數，返回值是一個指向所分配的連續存儲域的起始地址的指針。

2、free函數：由於內存區域總是有限的，不能不限制地分配下去，而且一個程序要盡量節省資源，所以當所分配的內存區域不用時，就要釋放它，以便其它的變數或者程序使用。這時我們就要用到free函數。

3、calloc函數：其作用是在內存的動態存儲區中分配n個長度為 size 的連續空間。函數返回一個指向分配區域的起始位置的指針；如果分配不成功，則返回NULL。

(4)內存分配演算法c擴展閱讀：

函數運算符：

new

運算符new用於向系統申請動態存儲空間，並把首地址作為運算結果，它的使用形式為：

指針變數=new 數據類型；

例如：

int *p=new int

該語句的作用是會用new從內存中申請了一個int型變數（4個位元組），並將該變數的首地址賦給指針變數p。

new所建立的變數的初始值是任意的，也可在用new分配內存的同時進行初始化。使用形式為：

指針變數=new 數據類型（初始值）。

delete

堆內存可按照要求進行分配，程序對內存的需求量隨時會發生變化，有時程序在運行種可能會不再需要由new分配的內存空間，而且程序還未運行結束，這時就需要把先前佔用的內存空間釋放給堆內存，以後重新分配，供程序的其他部分使用。運算符delete用於釋放new分配的內存空間，刪除建立的對象，它的使用形式為：

delete指針變數；

其中的指針變數中保存著new分配的內存的首地址。

⑸ C語言中內存的分配方式有哪3種，用文字或表達式列出各自的一個例子

1.malloc(n*sizeof(int))
/*
請求n個連續的、每個長度為整型的空間，若成功返回這些空間的宏困首地址，氏拍失敗返回0
*/
2.realloc(p,sizeof(int)*n)
/*
給一個蔽核念已經分配了地址的指針重新分配空間,參數p為原有的空間地址*/
3.數組的定義。

⑹ c語言有幾種分配內存的方式，有什麼區別

一般而言，有兩種內存分配的方式。
1、在棧上分配。特點是當檔螞變數離開其作用域時，其內存即釋放了，例如局部變數、函數參數等都是在棧上分配的。
2、在堆上分配孝念。特點是變數一直存在，例如new運算符分配出來的內存、全局變數和static靜態變數都是在堆上分配巧蠢困的。