数组元素存储地址的计算VIP专享VIP免费

数组元素存储地址的计算 一维数组 设一维数组A[n]存放在n 个连续的存储单元中，每个数组元素占一个存储单元（不妨设为C 个连续字节）. 如果数组元素A[0]的首地址是L，则A[1]的首地址是L+C，A[2]的首地址是L+2C，… …，依次类推，对于01 in有： CiALociALoc*])0[(])[( 二维数组 二维数组的每个元素含两个下标，如果将二维数组的第一个下标理解为行号，第二个下标理解为列号，然后按行列次序排列个元素，则二维数组呈阵列形状。例如 mnmmnnaaaaaaaaaA212222111211 它是一个行号为1~m，列号为1~n 的二维数组元素阵列。 如何保存二维数组？ 首先要确定一个顺序 222120121110020100aaaaaaaaaB  222120121110020100aaaaaaaaaB  222120121110020100aaaaaaaaaB  222120121110020100aaaaaaaaa 第 0 行 第 1 行 第 2 行 2 22 12 01 21 11 00 20 10 0aaaaaaaaaB  2 22 12 01 21 11 00 20 10 0aaaaaaaaaB  2 22 12 01 21 11 00 20 10 0aaaaaaaaaB  2 21 20 22 11 10 12 01 00 0aaaaaaaaa 第0 列 第1 列 第2 列 2 22 12 01 21 11 00 20 10 0aaaaaaaaaB  2 22 12 01 21 11 00 20 10 0aaaaaaaaaB  2 22 12 01 21 11 00 20 10 0aaaaaaaaaB  2 22 12 01 21 11 00 20 10 0aaaaaaaaaB  2 22 12 01 21 11 00 20 10 0aaaaaaaaaB  0 21 20 12 21 10 02 11 02 0aaaaaaaaa 设cou nt 为数组B 中元素的个数，则cou nt=9 按行优先存储 1 2 3 4 5 6 7 8 9 … 0 0a 0 1a 0 2a 1 0a 1 1a 1 2a 2 0a 2 1a 2 2a … 第0 行 第1 行 第2 行 1 2 3 4 按列优先存储 1 2 3 4 5 6 7 8 9 … 00a 10a 20a 01a 11a 21a 02a 12a 22a … 第 0 列 第 1 列 第 2 列 地址如何计算？ 所谓按行优先顺序，就是将数组元素按行向量的顺序存储，第1i个行向量存储在第i个行向量之后。 下面我们计算二维数组 A m n[ ][ ]中任一元素 A[i][j]的存储地址，设每个数组元素所占空间为C 个连续字节。显然，A[i][j]是第i 个行向量B[i]中的第 j 个元素。 1 2 3 4 5 6 7 8 9 … 00a 01a 02a 10a 11a 12a 20a 21a 22a … 第 0 行 第 1 行 第 2 行 在 A[i][j]之前的元素个数为 u ，分...