行主序索引
我目前正在研究将二维地形图保存到一维数组中的项目。地图中的每个块都通过 xy 坐标进行索引。因此,为了将地图保存到一维数组中,我使用了行主序方法(http://en. wikipedia.org/wiki/Row-major_order)将 xy 坐标转换为单个索引值(这让我可以将块放入数组中)。
现在,我的问题是如何将其转换回来?我有一个唯一的数字,我必须将其转换回 xy 坐标。 任何帮助将不胜感激。 ^^
I'm currently working on project of where 2d terrain maps are saved into a one-dimensional array. Each block in the map is indexed by xy coordinates. So, to save the map into a one-dimensional array, I used the row-major order method (http://en.wikipedia.org/wiki/Row-major_order) to convert the xy coordinates into a single index value (Which let me put the block into an array).
Now, my problem is how do I convert it back? I have a unique number which I have to convert back into xy coordinates.
Any help would be appreciated. ^^
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
要计算索引,您应该使用类似以下的内容:
因此,要反转这一点,您可以利用整数除法截断来获取 Y,然后 X 就是 Y“用完”后剩下的内容:
To calculate indices you should be using something like this:
So, to reverse this you can take advantage of integer division truncation to get Y, and then X is just what's left over after what Y "used up":