python:在运行字典时,生成器表达式中的go关键字是什么

时间:2013-05-02 17:49:10

标签: python dictionary list-comprehension

这是一个相当简单的查询,而我在这里查看关于字典理解的各种讨论。 所以我做了这样的事情:

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>]}

刚刚发生了什么?这是什么'去'?

1 个答案:

答案 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)),而不是使用defaultdictfor循环的简单O(n)复杂性。