如何在遍历 dict 时改变 dict 的大小？

[stupidcat]

用 C++来表达的话，大致是这样：


map<int, int> myMap;
for (map<int, int>::iterator it = myMap.begin(); it != myMap.end(); ++it) {
if(xxxx) {
myMap[aa] = bb; //程序会保证添加进去的这项在迭代器当前位置的后面
}
}


[stupidcat]

现在提示 RuntimeError: dictionary changed size during iteration

[wowpanda]

insert

[FrankFang128]

一次只做一件事

[Ge4Los]

字典的 key 没顺序啊，怎么插入到特定位置。
若想改字典的大小,提供个思路，用字典生成式，创建个新字典。
d2 = dict((k, v) for k, v in d1.items() if v > 100)
d2 = {k:v for k ,v in d1.items() if v > 100}

[hahastudio]

这就是 implicit ，你是期望它只循环那些进 for 之前的 key, value 呢，还是说要把你可能加上的那些值也算上？

没有歧义的做法是，先 deep copy 一个字典

import copy
new_dict = copy.deepcopy(origin_dict)
for k,v in origin_dict:
....if blabla:
........new_dict[blablabla] = blablablabla

refer:
http://stackoverflow.com/questions/10107676/python-runtimeerror-dictionary-changed-size-during-iteration
http://stackoverflow.com/questions/11941817/how-to-avoid-runtimeerror-dictionary-changed-size-during-iteration-error
http://stackoverflow.com/questions/13519644/how-to-solve-dictionary-changed-size-during-iteration-in-python

[stupidcat]

@Ge4Los 好吧，我是按 C++迭代器的思路表达的。。。用迭代器遍历的话， key 是递增的，比如当前的 key 是 40 ，我保证添加进去的项的 key 大于 40 ，因而之后肯定会被遍历到

[stupidcat]

@hahastudio 我希望的就是像那个 C++代码一样，按 key 递增的方向遍历

[stupidcat]

@Ge4Los
@hahastudio
比如：
现有一个 map<int, int> (1, 10), (2, 20), (5, 50), (7, 70)
如果用 for (map<int, int>::iterator it = myMap.begin(); it != myMap.end(); ++it) 的话，会按照 key 从小到大的顺序来遍历
我希望：
如果我在程序遍历到(2, 20)的时候，往这个 map 里插入一项(3, 30)，那么，下一次将会访问(3, 30)，而不是(5, 50)
如果我在程序遍历到(5, 50)的时候，往这个 map 里插入一项(0, 0)，那么这一项将不会在本次 for 循环中被访问到

用 python 该如何实现这个呢？

[EPr2hh6LADQWqRVH]

老老实实用计数器一个个+1

[deadEgg]

CopyOnWritreArrayList

[stupidcat]

暂时使用以下方法。。。
list1 = list(dict1.keys())
c = 0
while c != len(list1):
# some staff
c += 1

[stupidcat]

list1 = list(dict1.keys())
list1.sort()
c = 0
while c != len(list1):
# some staff
c += 1

[aisk]

大概这么做：
https://gist.github.com/aisk/443f5a0fea45ed777ea2

[waklin]

# -*- coding: utf-8 -*-
d = {1:10, 2:20, 5:50, 7:70}

i = 0
while i < len(d):
item = d.items()[i]
if item[0] == 2:
d.update({3:30})
elif item[0] == 5:
d.update({0:0})
i += 1 # 当插入的项位于当前项之前时

i += 1
print item

print d

[waklin]

v2ex 的 python 代码竟然不能缩进！
上面代码运行结果如下

(1, 10)
(2, 20)
(3, 30)
(5, 50)
(7, 70)
{0: 0, 1: 10, 2: 20, 3: 30, 5: 50, 7: 70}

***Repl Closed***

[waklin]

安装了 chrome 插件，可以在回复中发图片了，测试一下

[hahastudio]

@stupidcat
SGI STL 说 Map has the important property that inserting a new element into a map does not invalidate iterators that point to existing elements ，这个是跟 Python 不一样的行为

你这样定义的 OrderedDict 跟自带的还不太一样，你大概需要自己实现
https://docs.python.org/2/library/collections.html#collections.OrderedDict

[Ge4Los]

@stupidcat
dict 遍历时不会保证输出元素的顺序， OrderedDict 才是有序的字典。

[WKPlus]

c++的 map 应该是红黑树实现的，是可以按顺序遍历的，而 python dict 其实是 hashmap ，是没有顺序的。