如何通过 2 个键对字典列表进行排序，其中一个键基于任意列表

Question

我正在使用Python。 如何首先按“日”然后按“工作”对下面的词典列表进行排序。
“工作”的排序需要基于priority_list（不是按字母顺序）：

priority_list= ['c','a','b']

my_list_of_dicts = [
{'day':5,'job':'c','irrelevant_key':'more stuff'},
{'day':1,'job':'a','irrelevant_key':'stuff'},
{'day':5,'job':'b','irrelevant_key':'more stuff'},
{'day':1,'job':'b','irrelevant_key':'other stuff'}
]

排序结果应该是：

[{'day':1,'job':'a','irrelevant_key':'stuff'},
{'day':1,'job':'b','irrelevant_key':'other stuff'},
{'day':5,'job':'c','irrelevant_key':'more stuff'},
{'day':5,'job':'b','irrelevant_key':'more stuff'}]

非常感谢，

Answer 1

对于非常小的列表（例如您的示例），使用 list.index() 的答案将可以正常工作。

但是，如果列表很大，则值得花时间从 priority_list 构建一个 dict。 dict 查找的时间复杂度为 O(1)，而 list 查找的时间复杂度为 O(N)。

priority_dict = dict((x, i) for i, x in enumerate(priority_list))

def key_day_priority(d):
    return d['day'], priority_dict[d['job']]

my_list_of_dicts.sort(key=key_day_priority)

Answer 2

my_list_of_dicts.sort(key=lambda x: (x['day'], priority_list.index(x['job'])))

Answer 3

def key(d):
    return d['day'], priority_list.index(d['job'])

sorted(my_list_of_dicts, key=key)