如何基于外部列表对Python字典按'id'值高效排序？

针对你的需求，这里提供两种更优的实现方式，比嵌套循环解法效率更高，也更符合Python风格：

方法一：预构建ID映射（时间复杂度O(n+m)，最优效率） #

先建立id到原字典键的映射表，再通过遍历sorting_list直接生成有序字典：

# 构建id到jobs键的映射
id_to_key = {v['id']: k for k, v in jobs.items()}
# 按指定顺序生成有序字典
sorted_jobs = {id_to_key[id_val]: jobs[id_to_key[id_val]] for id_val in sorting_list}

这种方式避免了嵌套循环，时间复杂度从原解法的O(n*m)降至线性级别，数据量越大优势越明显。

方法二：使用sorted函数结合自定义排序key #

利用sorted函数，通过将sorting_list转换为索引字典，把每个job的id对应的索引作为排序依据：

# 创建id到排序索引的映射
sort_index = {val: idx for idx, val in enumerate(sorting_list)}
# 对jobs的键值对排序后转成字典（Python 3.7+字典默认保留插入顺序）
sorted_jobs = dict(sorted(jobs.items(), key=lambda item: sort_index[item[1]['id']]))

这种写法简洁直观，利用Python内置排序能力，代码可读性强。

补充说明 #

• 若使用Python 3.6及以下版本，需用collections.OrderedDict保证有序性，将上述代码中的dict()替换为OrderedDict()即可。
• 两种方法均假设sorting_list中的每个id都能在jobs中找到对应项，若存在不匹配情况，可按需添加异常处理或过滤逻辑。

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