昨天在LeetCode上刷一个题的时候遇到需要对字典的key进行遍历查询,结果出现如下错误:
RuntimeError: dictionary changed size during iteration
出错的代码段如下:
for j in ans.keys(): #遍历模板ans字典
if (j not in ans_temp): #对于在后面没有出现的元素进行删除
del ans[j]
else: #对于在后面出现的元素,比较其出现次数的大小,将最小的value更新到模板ans字典中
if (ans.get(j) > ans_temp.get(j)):
ans[j] = ans_temp.get(j)
原因是在遍历字典的过程中,对字典的元素进行了del操作,导致字典的size发生了变化,从而报错。
修正方法为:将字典变为列表,去遍历列表,而不是字典。代码如下:
for j in list(ans.keys()):
为什么要这么做呢?
因为ans.keys()返回的是一个迭代器(iteration),所以在遍历中对其进行删除操作时会触发异常,但如果转换成list,就没有问题。
总结就是,遍历删除时,对象不要用迭代器。
完整代码和题目,见GitHub:
https://github.com/Ricky-Hu5918/Python-Lab/blob/master/Find_Common_Characters.py