栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python中新建二维list出现的问题

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python中新建二维list出现的问题

项目场景:

在力扣260场周赛中,第二题网格游戏中,我考虑使用动态规划求解,创建二维列表dp时,发生了一个小问题


问题描述:

新建的二维列表在你改变某个元素时,发生了整列元素的改变,例如:

创建二维list代码如下:

dp = [[0]*4]*2 
dp[0][0] = 1

你预期的结果:
[[1,0,0,0],[0,0,0,0]]

实际的结果:
[[1,0,0,0],[1,0,0,0]]


原因分析:

Python中这种方式实际上list的浅拷贝,即除了dp[0]第一行数据外,后面的列表全是dp[0]的某种“索引”。


解决方案:

改变创建方式如下:

dp = [[0 for i in range(4)] for i in range(2)]

上述代码等同于:

dp = []
for i in range(2):
	dp.append([])
	for j in range(4):
		dp[i].append(0)

避免了对dp[0]的浅拷贝,结果如下:

[[0,0,0,0],[0,0,0,0]]

对某个元素的更改:

dp[0][0] = 1

运行结果:

[[1,0,0,0],[0,0,0,0]]

参考链接:
[1] https://blog.csdn.net/liangjiubujiu/article/details/82153095

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/286658.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号