本文详解 sorted() 的 key 函数返回元组时的排序机制：Python 按元组元素顺序进行字典序（lexicographic）比较，先比首项，相等时再比次项，依此类推，从而天然支持长度优先、字母次之的多条件排序。
本文详解 `sorted()` 的 `key` 函数返回元组时的排序机制：python 按元组元素顺序进行字典序（lexicographic）比较，先比首项，相等时再比次项，依此类推，从而天然支持长度优先、字母次之的多条件排序。
在 Python 中，sorted() 的 key 参数并非指定“某一个字段作为键”，而是为每个待排序元素计算一个用于比较的代理值（sort key）。当该代理值是一个元组（如 (len(s), s.casefold())）时，整个元组即为比较单位——Python 会按字典序规则（lexicographic ordering） 对元组进行比较，这与字符串比较逻辑完全一致：逐个元素比对，一旦某位置分出大小，即终止比较并返回结果。
例如，给定列表：
colors = ["Goldenrod", "Purple", "Salmon", "Turquoise", "Cyan"]
配合 key 函数：
def length_and_alphabetical(string):
return (len(string), string.casefold())sorted(colors, key=length_and_alphabetical) 实际执行的比较如下：
立即学习“Python免费学习笔记（深入）”；
"Salmon" → (6, "salmon")
"Goldenrod" → (9, "goldenrod")
→ 比较 (6, "salmon")"Purple" → (6, "purple")
"Salmon" → (6, "salmon")
→ 首项相等（6 == 6），继续比较第二项："purple"
最终排序结果为：
['Cyan', 'Purple', 'Salmon', 'Goldenrod', 'Turquoise'] # 长度：4 → 6 → 6 → 9 → 10；同长度内按小写字母序：'Cyan'（4）、'Purple'<'Salmon'（均为6）、'Goldenrod'（9）、'Turquoise'（10）
✅ 关键要点：
- 元组比较是原子性的：(a1, a2)
- 所有元组元素类型无需相同，但同位置元素必须可比较（如 len() 返回 int，str.casefold() 返回 str，二者互不干扰，因比较只发生在同索引位）；
- casefold() 比 lower() 更适合国际化文本比较，能正确处理德语 ß、希腊语变音等；
- key 函数被调用恰好一次/元素，性能优于旧式 cmp 函数（Python 3 已移除）。
⚠️ 注意事项：
- 若元组中某位置可能出现 None 或不可比较类型（如 int 与 str 混在同一位），将引发 TypeError；
- 多级排序需谨慎设计元组顺序：越靠前的元素权重越高；
- 如需更复杂的自定义逻辑（如逆序混合），可组合 reverse=True 或在 key 中使用 -len(s)（仅适用于数值）或 lambda s: (-len(s), s.casefold())。
补充说明：虽然 Python 3 不再原生支持 cmp 参数，但可通过 functools.cmp_to_key 将传统比较函数转换为 key 兼容形式：
from functools import cmp_to_key
def compare_colors(x, y):
len_diff = len(x) - len(y)
if len_diff != 0:
return len_diff
return -1 if x.casefold() < y.casefold() else (1 if x.casefold() > y.casefold() else 0)
colors_by_length = sorted(colors, key=cmp_to_key(compare_colors))但除非逻辑极度复杂，否则推荐优先使用简洁、高效、声明式的元组 key 方案。
