筆者在處理程式奔潰問題的時候,遇到棧溢位的情況,棧溢位最常見的情況是:迭代呼叫和陣列過大。陣列占用佔空間,所以改為了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(inta[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 結束字元,所以這段記憶體申請是存在申請不足的問題,從而使得使用時出現了堆越界問題。我們先想為什麼...