如何基于dict2的值对Python字典dict1排序？求最优实现方案

嘿，这个需求我之前也碰到过，用Python内置的sorted()函数就能高效解决，而且代码简洁到不行！

前提说明 #

假设dict1的键都能在dict2中找到（后面会补充键不匹配的处理方案），先拿一组示例字典举例：

dict1 = {'apple': 10, 'banana': 5, 'cherry': 15}
dict2 = {'apple': 2, 'banana': 1, 'cherry': 3}

核心实现步骤 #

1. 获取排序后的键值对列表

用sorted()对dict1.items()进行排序，关键是通过key参数指定排序依据——也就是dict2中对应键的值：

sorted_items = sorted(dict1.items(), key=lambda item: dict2[item[0]])

执行后，sorted_items的结果是[('banana', 5), ('apple', 10), ('cherry', 15)]，完全按照dict2的值从小到大排序。

2. 转换为有序字典

• Python 3.7+：普通字典已经支持保留插入顺序，直接把排序后的列表转成字典即可：

  sorted_dict = dict(sorted_items)
  

• 兼容旧版本（Python 3.6及更早）：使用collections.OrderedDict来创建有序字典：

  from collections import OrderedDict
  sorted_dict = OrderedDict(sorted_items)
  

3. 处理键不匹配的场景

如果dict1中存在dict2没有的键，直接用dict2[item[0]]会抛出KeyError。这时候可以用dict2.get()指定默认值，比如把无匹配的键排到最后：

# 用float('inf')作为默认值，无匹配键会被放到末尾
sorted_items = sorted(dict1.items(), key=lambda item: dict2.get(item[0], float('inf')))
# 若想把无匹配键放到开头，改用-float('inf')
sorted_items = sorted(dict1.items(), key=lambda item: dict2.get(item[0], -float('inf')))

效率说明 #

这个方法的时间复杂度是O(n log n)，这是基于比较的排序算法能达到的最优复杂度。而且sorted()是Python官方优化过的内置函数，底层采用Timsort算法，比手动实现排序逻辑高效得多，完全能应对大多数场景的性能需求。

内容的提问来源于stack exchange，提问作者Nisha Daga