行主要顺序索引

【问题标题】：Row-major order indices行主要顺序索引
【发布时间】：2011-05-13 12:29:09
【问题描述】：

我目前正在研究将 2d 地形图保存到一维数组中的项目。地图中的每个块都由 xy 坐标索引。因此，为了将地图保存为一维数组，我使用行主顺序方法 (http://en.wikipedia.org/wiki/Row-major_order) 将 xy 坐标转换为单个索引值（这让我将块放入数组中）。

现在，我的问题是如何将其转换回来？我有一个唯一的数字，我必须将其转换回 xy 坐标。任何帮助，将不胜感激。 ^^

【问题讨论】：

【解决方案1】：

要计算指数，您应该使用以下方法：

index = X + Y * Width;

因此，要扭转这一点，您可以利用整数除法截断来获得 Y，然后 X 就是 Y“用完”之后剩下的：

Y = (int)(index / Width)
X = index - (Y * Width)

【讨论】：