数组元素存储地的计算.docVIP

数组元素存储地址的计算 一维数组 设一维数组A[n]存放在n个连续的存储单元中，每个数组元素占一个存储单元（不妨设为C个连续字节）. 如果数组元素A[0]的首地址是L，则A[1]的首地址是L+C，A[2]的首地址是L+2C，… …，依次类推，对于有： 二维数组 二维数组的每个元素含两个下标，如果将二维数组的第一个下标理解为行号，第二个下标理解为列号，然后按行列次序排列个元素，则二维数组呈阵列形状。例如 它是一个行号为1~m，列号为1~n的二维数组元素阵列。 如何保存二维数组？ 首先要确定一个顺序 第0行 第1行 第2行 第0列 第1列 第2列 设count为数组B中元素的个数，则count=9 按行优先存储 1 2 3 4 5 6 7 8 9 … … 第0行 第1行 第2行 按列优先存储 1 2 3 4 5 6 7 8 9 … … 第0列 第1列 第2列 地址如何计算？ 所谓按行优先顺序，就是将数组元素按行向量的顺序存储，第个行向量存储在第个行向量之后。 下面我们计算二维数组中任一元素A[i][j]的存储地址，设每个数组元素所占空间为个连续字节。显然，A[i][j]是第个行向量B[i]中的第个元素。 1 2 3 4 5 6 7 8 9 … … 第0行 第1行 第2行 在A[i][j]之前的元素个数为u，分别是A[0][0]，A[0][1]，A[0][2]，…，A[0][n]，A[1][0]，A[1][1]，A[1][2]，…，A[1][n]，…，A[i-1][0]，A[i-1][1]，A[i-1][2]，…，A[i-1][n]，A[i][0]，A[i][1]，A[i][2]，…，A[i][j-1] 设每个数组元素所占空间为个连续字节。 则 Loc（A[i][j]）=Loc（A[0][0]）+A[i][0]到A[i][j-1]） 因此，u=i*n+j 故 Loc（A[i][j]）=Loc（A[0][0]）+Loc（A[0][0]）+ … 第0列 第1列 第2列 地址如何计算？ 在A[i][j]之前的元素个数为v，分别是A[0][0]，A[1][0]，A[2][0]，…，A[m][0]，A[0][1]，A[1][1]，A[2][1]，…，A[m][1]，…，A[0][j-1]，A[1][j-1]，A[2][j-1]，…，A[m][j-1]，A[0][j]，A[1][j]，A[2][j]，…，A[i-1][j] 设每个数组元素所占空间为个连续字节。 则 Loc（A[i][j]）=Loc（A[0][0]）+A[0][j]到A[i-1][j]） 因此，v=j*m+i 故 Loc（A[i][j]）=Loc（A[0][0]）+Loc（A[0][0]）+D[3][3][4]的顺序存储次序是 元素表示为D[i][j][k] 其中，0≤i≤2，0≤j≤2，0≤k≤3， 可以把它看作一维数组 B1[3] = { D[0][3][4]，D[1][3][4]，D[2][3][4] }D[0][0][0]，D[0][0][1]，D[0][0][2]，D[0][0][3] D[0][1][0]，D[0][1][1]，D[0][1][2]，D[0][1][3] D[0][2][0]，D[0][2][1]，D[0][2][2]，D[0][2][3]D[1][0][0]，D[][0][1]，D[][0][2]，D[][0][3] D[1][1][0]，D[][1][1]，D[][1][2]，D[][1][3] D[1][2][0]，D[][2][1]，D[][2][2]，D[][2][3] D[2][0][0]，D[2][0][1]，D[2][0][2]，D[2][0][3] D[2][1][0]，D[2]