将一维数据结构视为2D网格

我正在使用将2D图像表示为1D数组的本机类。例如，如果要更改一个像素，则现在需要如何从x,y坐标中导出索引。

因此，假设我们有一个array1d像这样的一维数组：

array1d = [ a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y ]

在我们的程序上下文中，array1d代表2D网格：

a b c d e
f g h i j
k l m n o
p q r s t
u v w x y

我们想要对以下内容执行操作array1d：

• 获取x,y坐标值（在本例中1,2为l）
• 使用x,y,width,height（1,2,2,2将给出[l, m, q, r]）获取任何子网格
• 将值设置为任意x,y坐标（等）

我们该怎么做？

2D / 1D-映射非常简单。给定x和y，以及2D数组大小width（用于x方向）和height（用于y方向），您可以通过以下方式计算i一维空间（从零开始）中的相应索引

i = x + width*y;

而反向操作是

x = i % width;    // % is the "modulo operator", the remainder of i / width;
y = i / width;    // where "/" is an integer division

您可以轻松地将此尺寸扩展到3个或更多尺寸。例如，对于尺寸为“宽度”，“高度”和“深度”的3D矩阵：

i = x + width*y + width*height*z;

并反向：

x = i % width;
y = (i / width)%height;
z = i / (width*height);