繁体   English   中英

坐标计算问题!

[英]Coordinate calculation problem!

由于这样做的性能提高,我正在使用一维数组来模拟二维数组。

当数组的高度为 30 项,数组的宽度为 20 项时,找到放置项的索引的公式如下。

偏移量 = x * 30 + y

给定相同的信息,我如何将偏移量转换回位置? 我知道这是可能的。 我只是想不出该怎么做。

int x = offset / 30;
int y = offset % 30;

您可以使用除法和模数来执行此操作。

当然,我不知道您使用它的目的是什么,但请考虑到可读性远远超过性能。 经验法则:仅在确实存在速度问题时才进行优化。

事实上,如果担心性能,请重新考虑阵列的空间位置。 如果您要遍历所有元素,那么在您的情况下,按列而不是行来执行。 当您在那个方向组织您的阵列时。

我会按行完成(考虑到可读性和可维护性):

offset = y * 20 + x

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM