Python中如何以协程作为排序键对序列排序?
异步key场景下复用内置sorted的实现方案
问题根因
Python 内置sorted要求传入的key函数为同步可调用对象。直接把协程函数传给key参数时,sorted会同步触发函数调用拿到协程对象,既不会等待协程执行完成,也无法直接比较协程对象的大小,最终会触发类型错误。
实现思路
完全不需要自行手写排序逻辑,只要借助asyncio的协程等待能力,在调用同步sorted之前把所有元素的异步key值全部计算完成,就能直接复用内置sorted的成熟排序能力,全程仅依赖Python标准库。
具体执行步骤:
- 为待排序序列中的每一个元素,传入异步key函数生成对应的协程对象
- 用
asyncio.gather批量等待所有协程执行完成,拿到和原序列位置一一对应的key值列表——asyncio.gather会保证返回结果的顺序和传入的协程顺序完全一致,不会出现key和元素错位的问题 - 将原元素和对应的已计算key值打包成双元素元组
- 直接调用内置
sorted对元组列表排序——元组的默认比较逻辑会优先对比第一个位置存储的key值,完全匹配排序需求 - 从排好序的元组列表中提取原始元素,即为最终排序结果
完整可运行代码示例
import asyncio async def get_priority(value): # 模拟网络请求类的异步耗时操作 await asyncio.sleep(0.5) return value async def async_sorted(values, async_key_func): # 批量计算所有元素的异步key值 key_coros = [async_key_func(v) for v in values] computed_keys = await asyncio.gather(*key_coros) # 打包key与原元素,调用内置sorted完成核心排序 sorted_pairs = sorted(zip(computed_keys, values)) # 提取排序后的原元素序列 return [item for _, item in sorted_pairs] # 调用示例 async def main(): raw_values = [3, 1, 2] result = await async_sorted(raw_values, get_priority) print(result) if __name__ == "__main__": asyncio.run(main())
补充说明
- 如果多个元素算出的key值完全相同,上面的代码会顺着元组的比较逻辑,拿原元素的值做二次大小对比。要是需要做稳定排序、保持同key元素在原序列里的相对位置,只要在打包元组时给每个元素加个原始索引当中间值就行:把打包格式改成
(key值, 原始索引, 原元素),排序完直接跳过前两个值提取原元素,不需要改其他逻辑。 - 如果怕批量跑的异步key计算并发太高压垮下游接口,可以用标准库自带的
asyncio.Semaphore给协程加个并发上限,整个排序的流程框架完全不用动。
内容的提问来源于stack exchange,提问作者Mario Ishac
相关产品推荐
相关产品推荐

