Python按字典值筛选Top N键时如何保留键的原有排列顺序

需求：从Python字典中筛选出值最高的前3个键，最终返回的键列表必须保留键在原字典中的初始排列顺序，不能按照值的大小调整先后位置。

现有实现 #

import heapq

val = {"a":3, "b":2, "c":4, "d":10, "e":6}

res = heapq.nlargest(3, val, key=val.get)
print(res)

运行结果 #

当前输出：

['d', 'e', 'c']

预期输出：

['c', 'd', 'e']

现有实现使用heapq.nlargest的返回结果按值降序排列，打乱了原字典的键顺序，不符合需求，实现方案不强制要求使用heapq模块。

heapq.nlargest本身会按照排序键的大小对结果做降序排列，因此无法直接保留原字典的键顺序，可通过「先确定筛选阈值，再按原顺序收集结果」的逻辑实现：

val = {"a":3, "b":2, "c":4, "d":10, "e":6}
# 取出所有值，取最高的3个后取最小值作为筛选阈值
top3_min_score = sorted(val.values(), reverse=True)[:3][-1]
# 按原字典遍历顺序收集值大于等于阈值的键
res = [key for key, score in val.items() if score >= top3_min_score]
print(res)

运行上述代码即可得到预期输出['c', 'd', 'e']。

注：Python 3.7及以上版本的字典默认保留键的插入顺序，低版本可使用collections.OrderedDict替代普通字典保证顺序正确性。如果存在值并列的场景，可根据业务规则调整阈值判断逻辑即可。

内容的提问来源于stack exchange，提问作者vignesh kanakavalli