Python 排序后同分记录为什么还能保持原顺序
Python 排序后同分记录为什么还能保持原顺序
给工单按优先级排序时,常常希望同优先级的记录继续按录入顺序显示。Python 的 sorted() 和列表的 sort() 都采用稳定排序:排序键相等的元素,在结果中的先后顺序与输入一致。理解这个性质,能少写一个“原始序号”字段,也能避免多轮排序时把主次条件写反。
先看同分记录
tasks = [
{"id": "A", "priority": 2},
{"id": "B", "priority": 1},
{"id": "C", "priority": 2},
{"id": "D", "priority": 1},
]
ordered = sorted(tasks, key=lambda row: row["priority"])
assert [row["id"] for row in ordered] == ["B", "D", "A", "C"]
assert [row["id"] for row in tasks] == ["A", "B", "C", "D"]
优先级 1 的 B、D 保持相对次序;优先级 2 的 A、C 也是如此。sorted() 返回新列表,原列表未被重排,但其中的字典仍是原来的对象;如果后续要修改字典内容,还需要按实际需求另行复制。
多个条件:先次要,后主要
假设工单需要先按团队字母顺序,再按优先级升序,其中优先级是更重要的条件。可以先排团队,再排优先级:
tasks = [
{"id": "A", "team": "zeta", "priority": 2},
{"id": "B", "team": "beta", "priority": 1},
{"id": "C", "team": "alpha", "priority": 2},
{"id": "D", "team": "alpha", "priority": 1},
]
by_team = sorted(tasks, key=lambda row: row["team"])
ordered = sorted(by_team, key=lambda row: row["priority"])
assert [row["id"] for row in ordered] == ["D", "B", "C", "A"]
第二次排序会重新排列不同优先级的工单,但同优先级内部保留第一次得到的团队顺序。这也是“次要键先排,主要键后排”的原因。若两个条件方向相同,直接使用元组键通常更清楚:
ordered = sorted(tasks, key=lambda row: (row["priority"], row["team"]))
assert [row["id"] for row in ordered] == ["D", "B", "C", "A"]
如果方向不同,例如优先级升序、时间降序,元组键不能简单地给字符串或日期前面加负号。可以使用两次稳定排序:先按时间降序,再按优先级升序;或者定义能明确表达方向的键。不要为了图省事把数字、字符串、缺失值混在一个键里,Python 3 中不同类型可能无法比较。
键函数的调用次数
排序键函数会对输入中的每个元素调用一次,然后用得到的键排序。它不是比较两个元素的回调,也不应承担写数据库、发请求一类副作用:
calls = []
rows = ["bbb", "a", "cc"]
def length_key(value):
calls.append(value)
return len(value)
result = sorted(rows, key=length_key)
assert result == ["a", "cc", "bbb"]
assert len(calls) == len(rows)
键函数如果读取会变化的外部状态,同一批数据的排序结果就难以复现。把需要排序的字段先整理成稳定的数据,再排序,更容易排查问题。排序前还应明确缺失值的位置,例如用 (row["priority"] is None, row["priority"] or 0) 把 None 放到末尾;具体规则应由业务决定。
稳定排序解决的是相等键的相对顺序,不会替你定义哪些键算相等,也不会跨越输入来源保存历史顺序。来自数据库的记录如果本身没有明确的初始排序,想保证同分工单每次显示一致,就应在查询或排序键中加入稳定的业务字段,比如创建时间和唯一 ID。
- 点赞
- 收藏
- 关注作者
评论(0)