Tricks（三十二）—— 二维数组转换为一维数组

二维数组转换为一维：a[m][n] = a[m*k+n]，k 表示行的长度

int 型二维数组，a[4][4]的地址为 0xf8b82140，a[9][9]的地址为 0xf8b8221c，然后让我们计算 a[7][7] 的地址。简单的条件下蕴含着丰富的信息。我们可推得二维数组列的长度，以及然后是任意位置的地址。

a[4][4] ==>  (4x+4)*4
    // x: 表示行的长度，乘子 4：表示 int 在内存中所占的字节数
a[9][9] ==>  (9x+9)*4
(5x+5)*4 = DC => x = 10

a[7][7] = (7x+7)*4 
(7x+7)*4-(4x+4)*4 = (3x+3)*4 = 132 = 84(十六进制)
也即 a[7][7] 的地址为 a[4][4] + 84 = 0xf8b821c4

我们还可泛化这一结论，给出二维数组任意两个位置（位于不同的行）的地址，我们可获悉行的长度以及任意合法位置的地址。