是否有可能产生one liner(即理解)，其时间复杂度比O(n²)更好，如下所示？
my_map = {'A': 'x',
'B': 'y',
'C': 'x',
'D': 'z'}
rev_map = {b: [a2 for a2 in my_map.keys() if my_map[a2] == b]
for a, b in my_map.items()}
在相关Reverse / invert a dictionary mapping中未找到任何.
问题不是一句俏皮话.问题是理解是用于表达式mapping/filtering操作的.使用dict的map/filter无法得到这个的O(N)实现.您需要reduce.当然，如果将其保留在一行中，使用lambda表达式，它将是粗糙和丑陋的:
而一行:
reduce(lambda d, k: [d.setdefault(my_map[k], []).append(k), d][1], my_map, {})
在REPL中:
>>> my_map = {'A': 'x',
... 'B': 'y',
... 'C': 'x',
... 'D': 'z'}
>>> import functools
>>> functools.reduce(lambda d, k: [d.setdefault(my_map[k], []).append(k), d][1], my_map, {})
{'x': ['A', 'C'], 'y': ['B'], 'z': ['D']}
但是please个不要用这个.只需编写常规for循环.