您的位置:首页 > 其它

Tricks(三十二)—— 二维数组转换为一维数组

2016-04-12 16:33 169 查看
二维数组转换为一维:a[m]
= 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


我们还可泛化这一结论,给出二维数组任意两个位置(位于不同的行)的地址,我们可获悉行的长度以及任意合法位置的地址。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: