如何在C C 中動態分配二維陣列並訪問其中的資料

2021-06-21 15:29:18 字數 2503 閱讀 7938

在c/c++中動態分配二維陣列可以先申請一維的指標陣列,然後該陣列中的每個指標再申請陣列,這樣就相當於二維陣列了,但是這種方法會導致每行可能不相鄰,從而訪問效率比較低。如何申請連續的二維陣列了?本文將分別三個方面講解:

一.動態申請列大小固定的二維陣列

二.c語言中動態申請連續的二維陣列

三.c++語言中動態申請連續的二維陣列

首先如果二維陣列的列大小固定,那麼很簡單,可以用申請一維數陣列再其指標強制轉化成為二維陣列指標即可。詳見**:

[cpp]view plain

copy

//列大小固定的二維陣列可以申請一維資料並將指標強轉成二維陣列

#include 

intmain()  

//釋放資源

delete

pp_arr;  

return

0;  

}  

執行結果如下所示:

上面的方法雖然方便,但必須要求列的大小固定。下面先來試下在c語言中如何動態申請連續的二維陣列。可以採用多申請一些指標,然後這一些指標分別指向後面資料區中對應的位置,如乙個3*4的int型別陣列,我們先申請大小為sizeof(int*) * 3 + 3 * 4 * sizeof(int)的一維陣列設為arr。然後arr[0]存放指向arr + sizeof(int*) * 3這個位置的指標,arr[1]存放指向arr + sizeof(int*) * 3 + 4 * sizeof(int)這個位置的指標,arr[2]存放指向arr + sizeof(int*) * 3 + 2 * 4 * sizeof(int)這個位置的指標。下面用圖展示指向的示意:

詳細**如下,由於指標操作有點小複雜,請讀者耐心看:

[cpp]view plain

copy

//c語言中動態的申請二維陣列 malloc free

#include 

#include 

#include 

//動態申請二維陣列

template

<

typename

t>  

t** malloc_array2d(int

row, 

intcol)  

return

(t**)arr;  

}  //釋放二維陣列

void

free_aarray2d(

void

**arr)  

intmain()  

free_aarray2d((void

**)p);  

return

0;  

}  

執行結果如下:

可以看出我們已經成功實現了在c語言中動態申請連續的二維陣列,如果上面的程式不使用int型別而使用string類這種型別,那會有什麼後果了?肯定的說,由於沒有呼叫建構函式和析構函式,程式絕對會造成記憶體洩露。因此要做下改進,下面給出在c++語言中動態申請連續的二維陣列的**,有些c++語法可能平時見得少,但其實這些語法在stl裡面運用還是比較多的,有興趣的童鞋應該掌握下。

[cpp]view plain

copy

//c++語言中動態的申請二維陣列 new delete

#include 

#include 

#include 

#include 

using

namespace

std;  

//動態申請二維陣列

template

<

typename

t>  

t** new_array2d(int

row, 

intcol)  

}  return

(t**)arr;  

}  //釋放二維陣列

template

<

typename

t>  

void

delete_array2d(t **arr, 

introw, 

intcol)  

intmain()  

//輸出二維陣列    

for(i = 0; i 

delete_array2d(p, nrow, ncol);  

return

0;  

}  

執行結果如下:

如何在C C 中動態分配二維陣列

在c c 中動態分配二維陣列可以先申請一維的指標陣列,然後該陣列中的每個指標再申請陣列,這樣就相當於二維陣列了,但是這種方法會導致每行可能不相鄰,從而訪問效率比較低。如何申請連續的二維陣列了?本文將分別三個方面講解 一 動態申請列大小固定的二維陣列 二 c語言中動態申請連續的二維陣列 三 c 語言中...

如何在C C 中動態分配二維陣列

在c c 中動態分配二維陣列可以先申請一維的指標陣列,然後該陣列中的每個指標再申請陣列,這樣就相當於二維陣列了,但是這種方法會導致每行可能不相鄰,從而訪問效率比較低。如何申請連續的二維陣列了?本文將分別三個方面講解 一 動態申請列大小固定的二維陣列 二 c語言中動態申請連續的二維陣列 三 c 語言中...

如何在C C 中動態分配二維陣列

在c c 中動態分配二維陣列可以先申請一維的指標陣列,然後該陣列中的每個指標再申請陣列,這樣就相當於二維陣列了,但是這種方法會導致每行可能不相鄰,從而訪問效率比較低。如何申請連續的二維陣列了?本文將分別三個方面講解 一 動態申請列大小固定的二維陣列 二 c語言中動態申請連續的二維陣列 三 c 語言中...