按pos键排序列表字典，重复元素场景下排序异常的修复方案

问题的核心在于list.index(i)的行为：当列表中有重复元素时，它只会返回第一个匹配元素的索引，导致所有重复的无pos元素都使用同一个默认值，直接破坏了原本的位置顺序。

解决方案：用enumerate记录每个元素的原始位置 #

我们可以提前为每个元素绑定它在原列表中的唯一索引（不管元素内容是否重复），这样每个无pos元素的默认值就是它自己的1-based原始位置，而非第一个匹配项的位置。

代码示例：

L = [
 { "id": "1" }, # assume pos: 1
 { "id": "1" }, # assume pos: 2
 { "id": "1" }, # assume pos: 3
 { "id": "1" }, # assume pos: 4
 { "id": "1" }, # assume pos: 5
 { "id": "AAA" }, # assume pos: 6
 { "id": "ABC", "pos": 3.2 },
 { "id": "XYZ", "pos": 3.1 },
]

# 为每个元素绑定原始0-based索引
indexed_items = enumerate(L)
# 排序：优先按pos（或原始索引+1），再按原始索引保证顺序稳定
sorted_list = sorted(indexed_items, key=lambda x: (x[1].get("pos", x[0] + 1), x[0]))
# 提取排序后的元素
result = [item for _, item in sorted_list]

print(result)

输出结果 #

[{'id': '1'}, {'id': '1'}, {'id': '1'}, {'id': 'XYZ', 'pos': 3.1}, {'id': 'ABC', 'pos': 3.2}, {'id': '1'}, {'id': '1'}, {'id': 'AAA'}]

为什么这个方法有效？ #

• enumerate会遍历列表并为每个元素分配一个唯一的索引（从0开始），即使元素内容完全重复，每个元素的索引也是独一无二的。
• 排序时，我们用x[0]+1作为无pos元素的默认值（转换成1-based索引），确保每个这样的元素都使用自己原本的位置作为排序依据。
• 第二个排序条件x[0]（原始索引）保证了当多个元素的pos值相同时，它们会保留原列表中的相对顺序（实现稳定排序）。

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