對陣列進行malloc動態分配的一些總結

2021-09-25 19:25:17 字數 2783 閱讀 8287

一,堆和棧的先關問題

首先,必須了解一下堆和棧的問題,可參考這篇文章: ,現在稍微總結一下:

棧區(stack),由編譯器自動分配釋放,存放函式的引數值,區域性變數的值等。其操作方式類似於資料結構中的棧;堆區(heap),一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由os**。注意它與資料結構中的堆是兩回事,分配方式倒是類似於鍊錶;全域性區(靜態區)(static),全域性變數和靜態變數的儲存是放在一塊的,初始化的全域性變數和靜態變數在一塊區域,未初始化的全域性變數和未初始化的靜態變數在相鄰的另一塊區域,程式結束後由系統釋放;文字常量區,常量字串就是放在這裡的,程式結束後由系統釋放 ;程式**區,存放函式體的二進位制**。

二,多維陣列的malloc記憶體動態分配

對於一些需要放在堆上的陣列,或者維數未知的陣列,我們可以直接定義指標,在進行對其記憶體分配。

c語言動態分配二維陣列

(1)已知第二維

char (*a)[n];//指向陣列的指標    

a = (char (*)[n])malloc(sizeof(char) * n * m);

printf("%d\n", sizeof(a));//4,指標

printf("%d\n", sizeof(a[0]));//n,一維陣列

free(a);

(2)已知第一維

char* a[m];//指標的陣列  

int i;

for(i=0; i(3)已知第一維,一次分配記憶體(保證記憶體的連續性)

char* a[m];//指標的陣列

int i;

a[0] = (char *)malloc(sizeof(char) * m * n);

for(i=1; i(4)兩維都未知

char **a;

int i;

a = (char **)malloc(sizeof(char *) * m);//分配指標陣列

for(i=0; i(5)兩維都未知,一次分配記憶體(保證記憶體的連續性)

char **a;

int i;

a = (char **)malloc(sizeof(char *) * m);//分配指標陣列

a[0] = (char *)malloc(sizeof(char) * m * n);//一次性分配所有空間

for(i=1; i2.c++動態分配二維陣列

(1)已知第二維

char (*a)[n];//指向陣列的指標

a = new char[m][n];

printf("%d\n", sizeof(a));//4,指標

printf("%d\n", sizeof(a[0]));//n,一維陣列

delete a;

(2)已知第一維

char* a[m];//指標的陣列  

for(int i=0; i(3)已知第一維,一次分配記憶體(保證記憶體的連續性)

char* a[m];//指標的陣列

a[0] = new char[m*n];

for(int i=1; i(4)兩維都未知

char **a;

a = new char* [m];//分配指標陣列

for(int i=0; i(5)兩維都未知,一次分配記憶體(保證記憶體的連續性)

char **a;

a = new char* [m];

a[0] = new char[m * n];//一次性分配所有空間

for(int i=1; i多說一句:new和delete要注意配對使用,即有多少個new就有多少個delete,這樣才可以避免記憶體洩漏!

3.靜態二維陣列作為函式引數傳遞

如果採用上述幾種方法動態分配二維陣列,那麼將對應的資料型別作為函式引數就可以了。這裡討論靜態二維陣列作為函式引數傳遞,即按照以下的呼叫方式:

int a[2][3];

func(a);

c語言中將靜態二維陣列作為引數傳遞比較麻煩,一般需要指明第二維的長度,如果不給定第二維長度,則只能先將其作為一維指標傳遞,然後利用二維陣列的線性儲存特性,在函式體內轉化為對指定元素的訪問。

首先寫好測試**,以驗證引數傳遞的正確性:

(1)給定第二維長度

void func(int a[n])  

(2)不給定第二維長度

void func(int* a)  

三,關於陣列與指標相互memcpy的問題

筆者只舉個例子:

unsigned char  buffer1[5][8]=         

, ,,,

,};unsigned char *buffer2 = null;

int bufer_index = 0;

buffer2 = (unsigned char *)malloc(sizeof(unsigned char) * 5 * 8);

memset(buffer2, 0, sizeof(buffer2));

for (bufer_index = 0; bufer_index < 5; bufer_index++)

memcpy回來:

for (bufer_index = 0; bufer_index < 5; bufer_index++)

對陣列進行malloc動態分配的一些總結

筆者在處理程式奔潰問題的時候,遇到棧溢位的情況,棧溢位最常見的情況是 迭代呼叫和陣列過大。陣列占用佔空間,所以改為了malloc方式放在堆上。想想,就想整理一下關於對多維陣列的動態分配問題。一,堆和棧的先關問題 棧區 stack 由編譯器自動分配釋放,存放函式的引數值,區域性變數的值等。其操作方式類...

mallco動態分配 malloc動態分配多維陣列

下面試自己寫的三個測試程式,如果看懂了基本上動態分配多維陣列就沒什麼問題啦 重點 1 深刻理解多維陣列的概念,多維陣列在記憶體中的分配情況,基本上動態分配也沒什麼問題的。然後還要注意一點的就是,釋放是分配的逆過程!include include include void main void int ...

malloc動態分配記憶體越界問題

char a char malloc 3 sizeof char strcpy a,123 free a 以上 會報錯,如果加斷點除錯的話會發現報錯點是在free a 上。具體原因是忘記了字串末尾的 0 結束字元,所以這段記憶體申請是存在申請不足的問題,從而使得使用時出現了堆越界問題。我們先想為什麼...