0Pricing
Competitive Programming Academy · 课时

按多个字段排序

使用元组键和 reverse 进行次级排序

按多个字段排序 是 CoddyKit 上的免费 Competitive Programming Academy 课时。 这是第 2 节课,共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Competitive Programming Academy 学习路径的一部分,你的进度在网页和 CoddyKit 应用中同步。 Competitive Programming Academy 课程共包含 4 节课。

一个 key 不够时

有时多个元素的第一个字段相同,您还必须进一步区分它们。解决方法是使用按优先级列出字段的元组键。

元组从左到右比较

Python 会逐个元素比较元组:先检查第一个元素,只有当第一个元素相同时,才会查看第二个元素。

print((1, 9) < (1, 2))   # False
print((1, 2) < (2, 0))   # True

用于两个字段的元组键

让 key 返回一个元组,就可以先按第一个字段、再按第二个字段排序。这样可以先按年龄、再按姓名为人员排序。

people.sort(key=lambda p: (p.age, p.name))

主要顺序与次要顺序

最左侧的字段是主要排序条件,后面的字段用于打破相同项的顺序。重新排列元组,就可以改变哪个字段优先。

data = [(2, "b"), (1, "z"), (1, "a")]
print(sorted(data))
# [(1, 'a'), (1, 'z'), (2, 'b')]

混合升序与降序

如果希望一个字段升序、另一个字段降序,请在元组键中对需要降序排列的数值字段取负。

items.sort(key=lambda x: (x.group, -x.score))

取负技巧需要数值

减号技巧只适用于数字。要反转字符串字段,您必须分层排序,而不能对它取负。

稳定排序支持分层处理

由于排序是稳定的,您可以先按次要 key 排序,再按主要 key 排序,相同项仍会保持正确的顺序。

rows.sort(key=lambda r: r.name)
rows.sort(key=lambda r: r.age, reverse=True)

分层排序与一个元组键

对于简单情况,一个元组键更快也更清晰。当一个字段是字符串升序、另一个字段降序时,分层排序更有优势。

使用 itemgetter 提速

对于基于索引的元组,itemgetter 是一种简洁而快速的 key。它可以按照优先级一次取出多个字段。

from operator import itemgetter
rows.sort(key=itemgetter(1, 0))

打破相同项使输出确定

添加一个最终的唯一排序条件,例如 id,可以让多次运行的输出保持稳定,这一点会受到使用严格检查器的评测系统欢迎。

编码前规划 key

请先阅读题目,并按顺序写下排序字段。清晰的元组键可以将复杂的比较变成一行简短的代码。

快速检查

您希望先按成绩升序排列学生,再按姓名升序排列。

总结

您可以使用元组键打破相同项,对数字取负来实现降序,并使用分层稳定排序处理混合方向。额外的排序条件可以让输出整洁明确。✅

常见问题解答

「按多个字段排序」课时是免费的吗?

是的 — 「按多个字段排序」的完整文本可在网页上免费阅读。要进行交互式练习(内置代码编辑器和全天候 AI 导师)并解锁 Competitive Programming Academy 课程的其余内容,请升级到 CoddyKit PRO。 Competitive Programming Academy 课程共包含 4 节课。

「按多个字段排序」这节课中我会学到什么?

使用元组键和 reverse 进行次级排序 你通过在浏览器中直接运行的动手代码来练习 Competitive Programming Academy,全天候 AI 导师会在你学习这节课的过程中回答你的问题。

学习 Competitive Programming Academy 需要有经验吗?

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

「按多个字段排序」课时需要多长时间?

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

我能在这节 Competitive Programming Academy 课中编写并运行代码吗?

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

此课程中的所有课时

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