Python列表sort的key函数能否接收索引？如何高效排序并保留属性？

针对你的需求，最贴合“用元素索引作为排序依据”的最佳方案有两种，分别适用于原地修改列表和生成新列表的场景：

1. 原地修改points（类似list.sort的原地操作） #

这种方式直接生成排序后的索引序列，再通过索引重新构建原列表，完全复用已计算的properties，且不依赖元素的可哈希性：

points = [...]
properties = [compute_point_property(point) for point in points]

# 生成按properties排序后的索引列表
sorted_indices = sorted(range(len(points)), key=lambda i: properties[i])
# 原地更新points为排序后的结果
points[:] = [points[i] for i in sorted_indices]

2. 生成新的排序后列表（更简洁） #

如果允许重新赋值points，用sorted结合enumerate可以一行完成逻辑，直接关联元素索引和排序依据：

points = [...]
properties = [compute_point_property(point) for point in points]

# 按索引对应的properties值排序，提取排序后的点
points = [point for _, point in sorted(enumerate(points), key=lambda x: properties[x[0]])]

方案对比 #

• 原字典映射法：仅适用于可哈希元素，若存在重复点会丢失数据，局限性大。
• 原元组列表法：可行但逻辑绕了一层（需要关联点和属性值），不如索引方案直接对应已有的properties列表。
• 上述索引方案：完全匹配你期望的“用索引取properties值”的需求，兼容所有元素类型，无数据丢失风险，逻辑清晰高效。

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