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

2022-08-18 03:27:14 字數 4919 閱讀 3468

筆者在處理程式奔潰問題的時候,遇到棧溢位的情況,棧溢位最常見的情況是:迭代呼叫和陣列過大。陣列占用佔空間,所以改為了malloc方式放在堆上。想想,就想整理一下關於對多維陣列的動態分配問題。

一,堆和棧的先關問題

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

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

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

1,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];//

指標的陣列

inti;

for(i=0; i)

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

printf(

"%d\n

", sizeof(a));//

4*m,指標陣列

printf("

%d\n

", sizeof(a[0]));//

4,指標

for(i=0; i)

free(a[i]);

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

char* a[m];//

指標的陣列

inti;

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

for(i=1; i)

a[i] = a[i-1] +n;

printf(

"%d\n

", sizeof(a));//

4*m,指標陣列

printf("

%d\n

", sizeof(a[0]));//

4,指標

free(a[0]);

(4) 兩維都未知

char **a;  

inti;

a = (char **)malloc(sizeof(char *) * m);//

分配指標陣列

for(i=0; i)

printf(

"%d\n

", sizeof(a));//

4,指標

printf("

%d\n

", sizeof(a[0]));//

4,指標

for(i=0; i)

free(a);

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

char **a;  

inti;

a = (char **)malloc(sizeof(char *) * m);//

分配指標陣列

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

一次性分配所有空間

for(i=1; i)

printf(

"%d\n

", sizeof(a));//

4,指標

printf("

%d\n

", sizeof(a[0]));//

4,指標

free(a[0

]);

free(a);

2,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)

a[i] = new

char

[n];

printf(

"%d\n

", sizeof(a));//

4*m,指標陣列

printf("

%d\n

", sizeof(a[0]));//

4,指標

for(i=0; i)

delete a[i];

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

char* a[m];//

指標的陣列

a[0] = new

char[m*n];

for(int i=1; i)

a[i] = a[i-1] +n;

printf(

"%d\n

", sizeof(a));//

4*m,指標陣列

printf("

%d\n

", sizeof(a[0]));//

4,指標

delete a[

0];

(4) 兩維都未知

char **a;  

a = new

char* [m];//

分配指標陣列

for(int i=0; i)

printf(

"%d\n

", sizeof(a));//

4,指標

printf("

%d\n

", sizeof(a[0]));//

4,指標

for(i=0; i)

delete a[i];

delete a;

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

char **a;  

a = new

char*[m];

a[0] = new

char[m * n];//

一次性分配所有空間

for(int i=1; i)

printf(

"%d\n

", sizeof(a));//

4,指標

printf("

%d\n

", sizeof(a[0]));//

4,指標

delete a[

0];

delete a;

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

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

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

int a[2][3];

func(a);

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

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

(1) 給定第二維長度

void func(int

a[n])

(2) 不給定第二維長度

void func(int*a)  

注意:使用該函式時需要將二維陣列首位址強制轉換為一維指標,即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動態分配的一些總結

一,堆和棧的先關問題 首先,必須了解一下堆和棧的問題,可參考這篇文章 現在稍微總結一下 棧區 stack 由編譯器自動分配釋放,存放函式的引數值,區域性變數的值等。其操作方式類似於資料結構中的棧 堆區 heap 一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由os 注意它與資料結構中的...

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 結束字元,所以這段記憶體申請是存在申請不足的問題,從而使得使用時出現了堆越界問題。我們先想為什麼...