对1D数组元素的最近邻操作

Question

我有一个2D数组，想把它转换成1D数组。

二维数组为:

1   2   3   4
5   6   7   8
9   10  11  12
13  14  15  16

to 1D array:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

如何访问1D数组中元素号6的最近邻居，以便在2D数组中访问时获得相同的结果，例如

1   2   3   
5   6   7   
9   10  11

在c++

吗?

Answer 1

如果您有一个2D数组，其中M项长N项高，那么您需要一个具有M*N元素的1D数组。

查找元素x的邻居时:

left(x) = (x - 1) % M
right(x) = (x + 1) % M
above(x) = (x - M) % (M * N)
below(x) = (x + M) % (M * N)

请注意，上面的解决方案使数组的底部和顶部相邻，以及右边缘和左边缘。要消除这种情况，只需省略模块数学并检测索引何时移动到右/左/上/下边缘。