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[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
我们还可泛化这一结论,给出二维数组任意两个位置(位于不同的行)的地址,我们可获悉行的长度以及任意合法位置的地址。
相关文章推荐
- [译]Java注解教程
- MySql Cluster
- Java的正则表达式
- NFS配置
- Android开发之Gradle笔记整理1
- 一仅仅小蜜蜂(杭电2044)
- 自己动手搭建搜索工具
- JS中this用法详解
- 概述
- 总结qtableview几个虐心用法
- 快速集成微信心得,返回-1
- 报java.lang.IllegalStateException
- Android ble 蓝牙4.0
- xpath 总结
- iOS设计模式-适配器
- iOS设计模式-适配器
- 基于Docker搭建zabbix服务
- view的事件分发机制
- Spring4 + CXF3.1.5 RESTful Web Service 实战例子 (调试通过)
- Java Json API:Gson使用简单入门