【C++专项练习】数据结构-数组-求二维数组存储地址

题目

已知 10*12 的二维数组 A ，以行序为主序进行存储，每个元素占 1 个存储单元，已知 A[1][1] 的存储地址为 420 ，则 A[5][5] 的存储地址为 （ ）

解析

二维数组A[m][n]---m行n列，已知基址A[0][0]地址x，求A[i][j]地址。

行序为主，地址=基址+(所求元素行数i*数组总列数n+所求元素列数j)*单个元素所占内存单位

列优先，目标地址=基址+（所求元素列数j*数组总列数n+所求元素行数 i）*单个元素所占内存单位

已知二维数组A[m][n],某元素A[a][b]地址为z，求另一元素A[i][j]地址

基址=已知地址z -[（a*数组总列数n+b）*单个元素所占内存单位  ]

目标地址=[（目标行-已知行-1）*总列数n+（总列数n-已知列b）+（目标列j+1）]*单个元素所占内存单位