0

0

如何安全地遍历二维网格中每个单元格的邻近单元格(避免索引越界)

碧海醫心

碧海醫心

发布时间:2026-01-06 12:00:16

|

866人浏览过

|

来源于php中文网

原创

如何安全地遍历二维网格中每个单元格的邻近单元格(避免索引越界)

在实现如康威生命游戏这类基于网格的算法时,访问边界单元格的邻居极易引发索引越界错误;本文介绍两种高效、健壮的解决方案:条件短路判断与坐标偏移循环,确保只访问合法范围内的邻域单元格。

在二维网格(如 currentCells,一个列表的列表)中统计某单元格周围 8 个邻居的状态时,直接计算 x±1、y±1 并立即索引访问,会导致边界处(如左上角 x=0, y=0)尝试读取 currentCells[-1][-1] 或 currentCells[WIDTH][HEIGHT] 等非法位置,从而抛出 IndexError。根本解决思路是:在访问前显式校验坐标合法性,而非依赖异常处理。

✅ 推荐方案一:使用双层循环 + 边界检查(清晰、可维护、不易出错)

for x in range(WIDTH):
    for y in range(HEIGHT):
        living_neighbors = 0
        # 遍历所有 8 个相对偏移量(排除 (0, 0) 自身)
        for dx in (-1, 0, 1):
            for dy in (-1, 0, 1):
                if dx == 0 and dy == 0:
                    continue  # 跳过当前单元格本身
                nx, ny = x + dx, y + dy  # 计算邻居坐标
                # 安全检查:确保邻居在有效范围内
                if 0 <= nx < WIDTH and 0 <= ny < HEIGHT:
                    if currentCells[nx][ny] == '#':
                        living_neighbors += 1
        # 此处根据 living_neighbors 应用 Game of Life 规则更新 nextCells[x][y]
? 关键点: WIDTH = len(currentCells)(行数,即 x 方向长度) HEIGHT = len(currentCells[0])(列数,即 y 方向长度),假设为矩形网格;若非矩形,需用 len(currentCells[x]) 动态获取每行宽度。 条件 0

✅ 推荐方案二:利用 Python 的短路逻辑(适用于少量邻居场景)

若坚持逐变量赋值风格,可借助 and 的短路特性避免越界访问:

aboveLeft = (x > 0 and y > 0) and currentCells[x-1][y-1]
above     = (y > 0) and currentCells[x][y-1]
aboveRight= (x < WIDTH-1 and y > 0) and currentCells[x+1][y-1]
left      = (x > 0) and currentCells[x-1][y]
right     = (x < WIDTH-1) and currentCells[x+1][y]
bottomLeft= (x > 0 and y < HEIGHT-1) and currentCells[x-1][y+1]
bottom    = (y < HEIGHT-1) and currentCells[x][y+1]
bottomRight=(x < WIDTH-1 and y < HEIGHT-1) and currentCells[x+1][y+1]

# 统计存活邻居(注意:短路表达式结果可能是 bool 或 str,需统一处理)
for cell in [aboveLeft, above, aboveRight, left, right, bottomLeft, bottom, bottomRight]:
    if cell == '#':  # 只有当坐标合法且值为 '#' 时 cell 才是字符串;否则为 False
        living_neighbors += 1

⚠️ 注意:该写法虽可行,但可读性差、易出错(例如误将 False 当作 ' ' 处理),且不便于扩展(如改为 24 邻域)。强烈建议优先采用方案一

TTSMaker
TTSMaker

TTSMaker是一个免费的文本转语音工具,提供语音生成服务,支持多种语言。

下载

? 总结与最佳实践

  • 永远不要假设邻居存在——边界单元格天然缺少部分邻居;
  • 用 0 ,更高效且语义明确;
  • 避免在循环内重复计算 len(...),提前存为常量(如 WIDTH, HEIGHT);
  • 若网格尺寸固定,可考虑用 numpy 数组配合 scipy.ndimage.generate_binary_structure 和卷积加速邻居统计;
  • 最后务必验证:角落(0,0)、边缘(0,y)、(x,0)等边界 case 均能正确跳过非法索引,且逻辑符合生命游戏规则。

通过上述任一方法,你的康威生命游戏即可稳健运行于任意尺寸网格,彻底告别 IndexError: list index out of range。

相关专题

更多
python开发工具
python开发工具

php中文网为大家提供各种python开发工具,好的开发工具,可帮助开发者攻克编程学习中的基础障碍,理解每一行源代码在程序执行时在计算机中的过程。php中文网还为大家带来python相关课程以及相关文章等内容,供大家免费下载使用。

734

2023.06.15

python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

631

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

752

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

617

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

1258

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

547

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

577

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

705

2023.08.11

PPT动态图表制作教程大全
PPT动态图表制作教程大全

本专题整合了PPT动态图表制作相关教程,阅读专题下面的文章了解更多详细内容。

3

2026.01.07

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 0.6万人学习

Django 教程
Django 教程

共28课时 | 2.8万人学习

SciPy 教程
SciPy 教程

共10课时 | 1万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号