多维数组效率如何。

东方油瓶 · 发表于 2013-12-17 19:32:22

我尝试[5][1000]的多维数组并每秒进行多次运算（包含对对话框的改动），会顿卡的哟

但是非多维数组用多个数组好像就不会卡了，是错觉，还是事实？

ff1407 · 发表于 2013-12-20 23:03:11

理论上是达到一样效率的，或者说几乎没区别。但实际效率和底层实现有关。过长的内存数组可能会出现断开的链式存储，从而增加数据查找的时间。但这种一般用于不定长的数组。编辑器里没有不定长的存储结构，应该都优化好的。理论上，二维数组寻址应该只比一维数组多一次的地址偏移运算。所以我也不清楚原因。

还有，楼主这是多次干净环境下测试的结果还是电脑本身有大量运行着程序。例如2G的内存跑编辑器+星际2测试，基本内存就爆了，偶尔卡是正常的。

东方油瓶 · 发表于 2013-12-21 03:00:50

ff1407 发表于 2013-12-20 23:03
理论上是达到一样效率的，或者说几乎没区别。但实际效率和底层实现有关。过长的内存数组可能会出现断开的链 ...

谢谢~~~

		自动登录	找回密码
密码			点一下

多维数组效率如何。

点评