在二维数组中查找相邻单元格的有效方法

Question

我有一个 class Tiles 的二维数组。在创建运动场时，我必须生成所有直接相邻的单元格（水平、垂直、对角线）。我首先生成用新 Tile 填充每个单元格的字段，然后（完成后）我遍历 2d 数组以使用这段循环计算邻居：

int dnDistance= 1; //Direct Neighbor Distance.

for (int iMapY = 0; iMapY < playfieldHeight; iMapY++)
{
    for (int iMapX = 0; iMapX < playfieldWidth; iMapX++)
    {
        for (int yOffset = -dnDistance; yOffset <= dnDistance; yOffset++)
        {
            for (int xOffset = -dnDistance; xOffset <= dnDistance; xOffset++)
            {
                if ((iMapX + xOffset >= 0 && iMapX + xOffset < playfieldWidth) && (iMapY + yOffset >= 0 && iMapY + yOffset < playfieldHeight))
                { 
                    if (!(yOffset == 0 && xOffset == 0))
                    { 
                            playfieldTiles[iMapX, iMapY].dnTiles.Add(playfieldTiles[iMapX + xOffset, iMapY + yOffset]);
                    }
                }
            }
        }
    }
}

使用这种方法，我必须再次遍历整个二维数组，创建一个 for 循环，在一个 for 循环中，在一个 for 循环中，在一个有时很不清楚的 for 循环中。必须有更好的方法，对吧？

我发现看起来很像但不完全一样，或者我理解不正确：

Answer 1

能用就好了!

这里有一个小的优化可以让调试更容易：

var playfieldHeight = 5;
var playfieldWidth = 5;
var playfieldTiles = new byte[playfieldWidth + dnDistance * 2, playfieldHeight + dnDistance * 2];
var len1 = playfieldWidth * playfieldHeight;
var len2 = dnDistance * 2 + 1;

for (var i = 0; i < len1; i++)
{
    var ix = i % playfieldWidth;
    var iy = i / playfieldWidth;
    for (var j = 0; j < len2 * len2; j++)
    {
        var jx = j % len2 - dnDistance;
        var jy = j / len2 - dnDistance;
        Console.WriteLine($"x1: {ix}, y1: {iy}, x2: {jx}, y2: {jy}");
    }
}

您现在只有 2 个循环，田地和邻居。

您可以使用单个 for 进一步优化它，但我相信可读性会降低（在循环内）。

在二维数组中查找相邻单元格的有效方法

Efficient way to find neighboring cells in a 2d array

c#

arrays

multidimensional-array

coding-efficiency