1. 程式人生 > >什麽是二維數組偏移量?

什麽是二維數組偏移量?

[1] 地址 結束 它的 方式 所在地 連續存儲 若有 二維

比如:A[][]={{1,2,3},{4,5,6},{7,8,9}};
4的偏移量就是3,8的偏移量就是7。
對一個數組 A[M][N]中任一元素A[i][j]的偏移量的計算方法就是:i*N+j;
比如:
上面的4位置是A[1][0],它的偏移量就是1*3+0=3;
8的位置是A[2][1],它的偏移量就是3*2+1=7
-------------------------------------------
二維數組A[20][20]采用行序為主方式存儲,每個元素占4個存儲單元,並且A[10][5]的存儲地址是1000,則A[18][9]的地址是
二給數組在內在中是連續存儲的,若有int A[20][20],則存儲如下示意:
第1行:
a[0][0]...a[0][19],
第20行:
A[19][0]...A[19][19]
計算一下從A[10][5]~A[18][9]經過了幾個元素,用元素數乘以4,結果+1000,就是A[18][9]所在地址。所以1000+((18-10)x20-5+9)x4=1656.。
其中:(18-10)經過的行數,5開始列數,9是結束列數。



什麽是二維數組偏移量?