list.sort() 在原地排序时会临时使列表“不可见”，导致 key 函数中调用 list.count() 等方法返回错误结果（如全为 0），而 sorted() 返回新列表则无此问题。根本原因在于 CPython 对排序中列表状态的特殊处理。
如何正确使用 list.sort() 的 key 参数避免排序失效：`list.sort()` 在原地排序时会临时使列表“不可见”，导致 key 函数中调用 `list.count()` 等方法返回错误结果（如全为 0），而 `sorted()` 返回新列表则无此问题。根本原因在于 cpython 对排序中列表状态的特殊处理。
在 Python 中，list.sort() 和 sorted() 虽然都支持 key 参数，但行为本质不同：sort() 是就地修改（in-place），不返回新列表（返回 None）；而 sorted() 总是创建并返回新列表，原始列表保持不变。
关键陷阱在于：在 sort() 执行过程中，CPython 实现会暂时使原列表处于未定义状态。根据官方文档（list.sort() 文档）明确指出：
CPython implementation detail: While a list is being sorted, the effect of attempting to mutate, or even inspect, the list is undefined. The C implementation of Python makes the list appear empty for the duration...
这意味着：当你在 key 函数中调用 nums.count(x) 时，nums 在排序期间被 CPython 视为空列表，因此 count() 永远返回 0 —— 所有元素的 key 值相同，稳定排序算法便保持原有顺序，看似“没变化”。
验证示例：
def debug_key(x):
cnt = nums.count(x)
print(f"count({x}) = {cnt}")
return cnt
nums = [2, 4, 1, 2]
nums.sort(key=debug_key)
# 输出：
# count(2) = 0
# count(4) = 0
# count(1) = 0
# count(2) = 0
print(nums) # [2, 4, 1, 2] —— 顺序未变✅ 正确解法：避免在 key 中动态访问正在排序的列表。应预先计算频次映射，再用于排序：
from collections import Counter
nums = [2, 4, 1, 2]
counts = Counter(nums) # 预先统计：{2: 2, 4: 1, 1: 1}
nums.sort(key=lambda x: counts[x]) # 使用已知映射，安全可靠
print(nums) # [4, 1, 2, 2]或使用 sorted()（更直观，适合无需原地修改的场景）：
nums = [2, 4, 1, 2] counts = Counter(nums) sorted_nums = sorted(nums, key=lambda x: counts[x]) print(sorted_nums) # [4, 1, 2, 2]
⚠️ 注意事项：
- 不要在
sort(key=...)的 lambda 或函数中调用self.count()、self.index()、len(self)等依赖当前列表状态的方法； - 若需按频次、位置或其他动态属性排序，务必提前构建独立的查找结构（如
dict、Counter、defaultdict）； -
sorted()无此限制，因其操作的是原始列表的副本，但要注意内存开销； - 此行为是 CPython 特定实现细节，虽非语言规范强制，但所有主流 Python 版本均遵循，应视为事实标准。
总结：sort() 的“静默失效”并非 bug，而是设计权衡——以性能优先牺牲了运行时可观察性。掌握这一机制，能帮你避开隐蔽陷阱，写出更健壮的排序逻辑。
