多维数组，检查不存在的邻居。

2017-4-13 12:39:0
收藏：0
阅读：97
评论：2

我有一个类似于这样的列表：

people[i][j]

其中i和j都缩放到0到n。

每个条目看起来像：

people[1][1] = { genome = 0x000000，immune = 0，healing = 0 }

现在，我正在遍历人群并检查每个邻居，如下所示：

if people[i] [j + 1]那么....
if people[i] [j-1]那么....
if people[i + 1] [j]那么....
if people[i-1] [j]那么....

但是，那些站在数组边缘的人，在一个或两个方向上都没有邻居，这是我的问题。

尝试索引字段“？”（空值）

我知道为什么出现这个错误，但我不知道如何在我的情况下修复这个问题。

（顺便说一句：我试图解决这个难题，也许这些信息能帮助你理解我的情况https://codegolf.stackexchange.com/questions/38446/be-an-epidemiologist）

有n*4-4个条目，其中只有3个条目和4个条目有2个邻居。我可以将它们存储在额外的列表中，在该列表中可以使用其他检查程序，但我猜这将是一个相当糟糕的解决方案。另外，性能在这里是一个大问题。（假设n为1000，每次绘制都必须执行1000²次检查，再次和再次。

点赞
用户1190388
用户1190388

使用模运算符。

如果索引从**0到n-1，可以使用：(x + 1) % n和(x - 1 + n) % n分别找到下一个和前一个邻居。 如果索引从1而不是从0（到n**），请在上述两个值中都加上 一 ( 1)。

如果people [i] [(j + 1) ％n]则.....
如果people [i] [(j - 1 +n) ％n]则.....
如果people [(i +1) ％n] [j]则.....
如果people [(i -1 +n) ％n] [j]则.....

请注意，限制在这里扮演了重要角色。

2014-10-19 11:52:12
用户204011
用户204011

有几种解决方法，以下是其中两种：

如果 people[i+1] 和 people[i+1][j] 存在，则

或者

如果 (people[i+1] or {})[j] 存在，则

您还可以显式测试是否在边界，但这很容易出错：

如果 j < n and people[i][j+1] 存在，则....。
如果 j > 0 and people[i][j-1] 存在，则....。
如果 i < n and people[i+1][j] 存在，则....。
如果 i > 0 and people[i-1][j] 存在，则....。

请注意，您显示的代码实际上只有第一个维度（i索引）存在问题，因此只需执行以下操作即可：

如果 people[i][j+1] 存在，则....。
如果 people[i][j-1] 存在，则....。
如果 i < n and people[i+1][j] 存在，则....。
如果 i > 0 and people[i-1][j] 存在，则....。

另一种解决方法是在运行循环之前向 people 添加两个空数组：

people[-1] = {}
people[n+1] = {}
2014-10-19 11:54:23

作者:

用户3911769

用户3911769
推荐文章