在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 語言中...