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

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

int

mymap

dict

map

19 条回复 • 2015-10-14 23:51:54 +08:00

stupidcat

2015-10-14 12:11:57 +08:00

现在提示 RuntimeError: dictionary changed size during iteration

wowpanda

2015-10-14 12:17:00 +08:00 via Android

insert

FrankFang128

2015-10-14 12:19:46 +08:00 via Android

一次只做一件事

Ge4Los

2015-10-14 12:38:06 +08:00

字典的 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

2015-10-14 12:40:14 +08:00

这就是 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

2015-10-14 13:04:24 +08:00

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

stupidcat

2015-10-14 13:06:30 +08:00

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

stupidcat

2015-10-14 13:13:01 +08:00

@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

2015-10-14 13:25:57 +08:00

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

deadEgg

2015-10-14 13:27:39 +08:00

CopyOnWritreArrayList

stupidcat

2015-10-14 13:30:48 +08:00

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

stupidcat

2015-10-14 13:31:26 +08:00

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

aisk

2015-10-14 13:33:03 +08:00

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

waklin

2015-10-14 13:36:58 +08:00

# -*- 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

2015-10-14 13:40:25 +08:00

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

2015-10-14 13:51:16 +08:00

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

hahastudio

2015-10-14 13:57:54 +08:00

@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

2015-10-14 22:15:17 +08:00

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

WKPlus

2015-10-14 23:51:54 +08:00

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