Python3字典操作错误之遍历查询

昨天在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