0Pricing
Coding Interview Prep · 课时

使用 functools.cmp_to_key 实现自定义顺序

当键不够用时编写比较器

使用 functools.cmp_to_key 实现自定义顺序 是 CoddyKit 上的免费 Coding Interview Prep 课时。 这是第 3 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Coding Interview Prep 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Coding Interview Prep 课程共包含 4 节课。

当 key 无法表达时

有些排序顺序取决于两个元素之间的比较，而不是每个元素各自的一个值。对于这种情况，您应编写比较器函数，而不是使用 key。

比较器返回什么

比较器接收两个元素 a 和 b。如果 a 应排在前面，就返回负数；如果 b 应排在前面，就返回正数；如果两者相同，则返回零。

def cmp(a, b):
    if a < b: return -1
    if a > b: return 1
    return 0

用 cmp_to_key 连接起来

Python 的 sort 只接受 key，因此请使用 functools.cmp_to_key 包装比较器，将它转换为可用的 key。

from functools import cmp_to_key
items.sort(key=cmp_to_key(cmp))

经典的最大数字问题

要将数字拼接成最大的字符串，请根据哪种拼接结果更大来比较每一对数字。普通的 key 无法表达这种规则。

def cmp(a, b):
    return (a + b < b + a) - (a + b > b + a)

理解比较技巧

当 a+b 产生更大的拼接结果时，该表达式返回 -1，因此 a 会排在 b 前面。这样就能构造出可能的最大数字。

nums = ["3", "30", "34"]
nums.sort(key=cmp_to_key(cmp))
print("".join(nums))   # 34330

符号才是关键

排序只读取结果的符号。返回 -2 或 -100 与返回 -1 的效果相同，因此不必在意数值的具体大小。

保持比较器一致

您的比较器必须保持一致：如果 a 胜过 b，而 b 胜过 c，那么 a 就必须胜过 c。相互矛盾的规则会产生混乱的顺序。

尽可能优先使用 key

每个元素只计算一次 key，但比较器会在许多元素对之间运行，因此更慢。只有当 key 确实无法实现时，才使用 cmp_to_key。

减法捷径

对于数值比较，您可以直接返回 a - b，因为它的符号已经编码了顺序。对于整数来说，这种写法简短而安全。

items.sort(key=cmp_to_key(lambda a, b: a - b))

注意浮点数

对于浮点数，a - b 可能会因舍入变成极小的值或零。请使用明确的分支进行比较，以避免错误地判定相同。

比较器解锁自定义顺序

拼接顺序、自定义排名以及基于规则的相同项处理都可以实现。遇到复杂排序时，比较器就是您的解决方案。

快速检查

对于 cmp(a, b)，您的比较器会返回一个负数。

总结

对于 key 无法表达的排序规则，您可以用 cmp_to_key 包装比较器。返回正确的符号，保持规则一致，并在可能时优先使用 key。🧩

常见问题解答

「使用 functools.cmp_to_key 实现自定义顺序」课时是免费的吗？

是的 — 「使用 functools.cmp_to_key 实现自定义顺序」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Coding Interview Prep 课程的其余内容，请升级到 CoddyKit PRO。 Coding Interview Prep 课程共包含 4 节课。

「使用 functools.cmp_to_key 实现自定义顺序」这节课中我会学到什么？

当键不够用时编写比较器 你通过在浏览器中直接运行的动手代码来练习 Coding Interview Prep，全天候 AI 导师会在你学习这节课的过程中回答你的问题。

学习 Coding Interview Prep 需要有经验吗？

无需任何先前经验。CoddyKit 上的 Coding Interview Prep 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 3 节课，共 4 节。

「使用 functools.cmp_to_key 实现自定义顺序」课时需要多长时间？

大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。

我能在这节 Coding Interview Prep 课中编写并运行代码吗？

能。每节 Coding Interview Prep 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。

此课程中的所有课时

  1. sorted() 与 key 函数
  2. 按多个字段排序
  3. 使用 functools.cmp_to_key 实现自定义顺序
  4. 为什么先排序能解锁更多解法
← 返回 Coding Interview Prep