python函数返回一个包含值的字典，以及一个对应的键列表，这些键的值来自原始字典

Question

我有一个字典，我正在创建一个函数，它获取相同的每个值，并用值的键创建一个新字典。我有一些医生测试的例子。我相信这可以在一行使用列表理解来完成。在

>>> rating = {"bob": "excellent", "barnum": "passing", "beatrice": "satisfactory", "bernice": "passing", "ben": "no pass", "belle": "excellent", "bill": "passing", "bernie": "passing", "baxter": "excellent"}
>>> new_dict(rating) # new_dict is the function
>>> {'excellent': ['bob', 'belle', 'baxter'], 'passing': ['barnum', 'bernice', 'bill', 'bernie'], 'satisfactory': ['beatrice'], 'no pass': ['ben']}

Answer 1

我不认为写这篇文章是一种理解。考虑来自^{}模块的^{}。在

>>> from collections import defaultdict
>>> 
>>> result = defaultdict(list)
>>> for k, v in rating.items():
...:    result[v].append(k)
...:    
>>> result
>>> 
defaultdict(list,
            {'excellent': ['bob', 'baxter', 'belle'],
             'no pass': ['ben'],
             'passing': ['barnum', 'bernice', 'bill', 'bernie'],
             'satisfactory': ['beatrice']})

这有时间复杂性O（n），任何我尝试过的理解，比如

^{pr2}$

在O（n**2）时更糟。在