首頁  >  文章  >  後端開發  >  在C語言裡二維數組在記憶體中的存放順序是什麼?

在C語言裡二維數組在記憶體中的存放順序是什麼?

coldplay.xixi
coldplay.xixi原創
2020-06-28 10:33:078103瀏覽

在c語言裡二維數組在記憶體中的存放順序是按行存放的,二維數組A[m][n],這是一個m行,n列的二維數組,設a[p][q]為A的第一個元素,即二維數組的行下標從p到【m p】,列下標從q到【n q】即可。

在C語言裡二維數組在記憶體中的存放順序是什麼?

在c語言裡二維陣列元素在記憶體中是按行存放的。

二維陣列A[m][n],這是m行,n列的二維陣列。設a[p][q]為A的第一個元素,即二維數組的行下標從p到m p,列下標從q到n q,按“行優先順序”存儲時則元素a[i ][j]的位址計算為:

LOC(a[i][j]) = LOC(a[p][q]) + ((i − p) * n + (j − q)) * t;

以「列優先順序」儲存時,位址計算為:

LOC(a[i][j]) = LOC(a[p][q]) + ((j − q) * m + (i − p)) * t;

存放該陣列至少需要的單元數為(m-p 1) * (n-q 1) * t 個位元組。

擴充資料:

C 動態二維陣列:

以整形為例,row為行數,col為列數

int **data;//儲存二維數組的指針,指向指針的指針。

date=x[0][0]的位址,這樣標會更好。因為sizeof(date)結果為4不可能存下二維數組。

//以下实现如何申请内存
data = new int *[row];
for (int k = 0; k < row; k++)
{
data[k] = new int[col];
}
//赋值跟普通二维数组一样 例如
data[0][0] = 5; //将二维数组1行1列(C++中称为0行0列)赋值为5
//删除内存
for (int i = 0 ; i < row; ++i)
{
delete [] data[i]; //此处的[]不可省略
}
delete [] data;

推薦教學:《c影片教學

以上是在C語言裡二維數組在記憶體中的存放順序是什麼?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn