这是一个相当简单的查询,而我在这里查看关于字典理解的各种讨论。 所以我做了这样的事情:
newlist=[{v:k} for k,v in dicnew.items() if v==value]
>>> newlist
[{2: 'a'}, {2: 'ac'}, {2: 'b'}, {2: 'love'}]
接下来我做的是这样的事情:
newlist.setdefault(v,[]).append((v,k) for k,v in dicnew.items() if v==value)
>>> newlist
{'go': [<generator object <genexpr> at 0x01E98D50>]}
刚刚发生了什么?这是什么'去'?
答案 0 :(得分:5)
您使用 值.setdefault()
致电v
:
newlist.setdefault(v,[])
和v
必须已经定义并设置为'go'
。如果您在新的解释器中运行此代码,或者首先执行del v
,则Python会引发NameError
异常:
>>> newlist = {}
>>> newlist.setdefault(v,[]).append((v,k) for k,v in dicnew.items() if v==value)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
NameError: name 'v' is not defined
>>> v = 'go'
>>> newlist.setdefault(v, [])
[]
>>> newlist
{'go': []}
setdefault()
部分在执行.append()
方法之前执行。 v
方法中的生成器表达式中使用的.append()
名称 nothing 与v
调用中使用的.setdefault()
名称有关。< / p>
在Python 2.7及更早版本中,列表理解变量'泄漏'到父范围:
>>> [foo for foo in range(3)]
[0, 1, 2]
>>> foo
2
因此,v
在您之前的循环中设置,分配给它的最后一个值为'go'
。
如果您想通过收集每个值的键列表来“反转”字典,请使用:
from collections import defaultdict
keys_for_value = defaultdict(list)
for key, value in original_dict.iteritems():
keys_for_value[value].append(key)
如果你必须坚持一行,请使用itertools.groupby
并排序:
from itertools import groupby
from operator import itemgetter
v = itemgetter(1)
keys_for_value = {value: [k for k, v in items] for value, items in groupby(sorted(original_dict.iteritems(), key=v, key=v)}
这会慢一些,因为你需要先对字典项进行排序(成本O(n log n))然后循环排序结果(本身为O(n),所以总共为O(n)+ O(n log n)),而不是使用defaultdict
和for
循环的简单O(n)复杂性。