如何在Python中通过自定义比较器对复杂对象进行多维度排序?

云静同学_4475

云静同学_4475

2026-07-26

381人浏览

原创

Python 3.12+ 移除 cmp 参数是为了统一排序逻辑、提升性能并强制显式定义排序依据;必须用 key 函数(如 lambda 或 attrgetter)或 cmp_to_key 转换,且需妥善处理 None、NaN、时区等边界情况。

如何在python中通过自定义比较器对复杂对象进行多维度排序?

Python 3.12+ 中无法直接用 cmp 参数排序,必须转为 key 函数;否则会报 TypeError: sort() got an unexpected keyword argument 'cmp'

为什么不能直接传 cmp 函数?

从 Python 3.0 开始,list.sort() 和 sorted() 已移除 cmp 参数。这是为了统一排序逻辑、提升性能,并强制开发者显式定义“如何提取排序依据”。旧代码里类似 sorted(items, cmp=my_compare) 的写法会直接报错。

如果你看到文档或老教程还在提 cmp,基本是 Python 2 遗留内容,别照搬。

  • functools.cmp_to_key() 是唯一官方兼容方案,但它只是把比较逻辑“翻译”成 key 可用的形式,不改变底层行为
  • 纯 key 方案更高效:每个对象只调用一次 key 函数;而 cmp 在排序过程中可能被反复调用数十次
  • 多维度排序时,key 返回元组天然支持优先级(比如 (x.priority, -x.score, x.name))

用 key 实现多字段升降序混合排序

核心技巧是:让每个维度返回可比较的值,升序用原值,降序用负数(数值)或取反(False/True)、或 reversed() 配合 tuple ——但最稳的是对数值取负,对字符串用 str.lower() 等预处理。

假设你有 User 对象,需按「部门升序 → 年龄降序 → 姓名升序(忽略大小写)」排列:

from operator import attrgetter
<h1>推荐:一行 key,清晰且无副作用</h1><p>sorted_users = sorted(users, key=lambda u: (u.dept, -u.age, u.name.lower()))</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill8054" title="python-parallelization"><img
														src="https://img.php.cn/upload/skill/000/000/081/179181013081932.jpg" alt="python-parallelization" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/skill8054" title="python-parallelization" class="overflowclass">python-parallelization</a>
													<p class="overflowclass">将顺序 Python 代码转换为并行/并发实现,用于在需要并行化 Python 代码、提升性能时使用。</p>
												</div>
												<a rel="nofollow" href="/xiazai/skill8054" title="python-parallelization" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div><h1>或用 attrgetter 组合(适合纯属性名,不支持表达式如 -u.age)</h1><h1>sorted_users = sorted(users, key=attrgetter('dept', 'name'))</h1><h1>→ 这种写法无法实现年龄降序,得另写 lambda</h1><p></p>
  • 元组各元素类型必须一致可比(比如不能混用 None 和 str,否则运行时报 TypeError)
  • u.name.lower() 比 u.name 更安全,避免 'Z' 导致排序错乱
  • 如果某字段可能为 None,要提前转换,例如 (u.dept or '', -u.age if u.age is not None else float('-inf'), ...)

当必须用自定义比较逻辑时:用 functools.cmp_to_key

仅在以下情况才考虑它:逻辑无法简单拆成独立字段(比如按“距离最近办公室 + 是否为 VIP”复合打分、或依赖外部状态),且你已有现成的两参数比较函数。

例如按“活跃度”排序:VIP 用户永远排前面,同为 VIP 则按登录天数;非 VIP 按发帖数:

from functools import cmp_to_key
<p>def compare_user(a, b):
if a.is_vip and not b.is_vip:
return -1
if not a.is_vip and b.is_vip:
return 1</p><h1>同为 VIP 或同为非 VIP</h1><pre class="brush:php;toolbar:false;">if a.is_vip:
    return b.login_days - a.login_days  # VIP:登录天数多的在前(降序)
else:
    return a.post_count - b.post_count  # 非 VIP:发帖多的在前(升序)

sorted_users = sorted(users, key=cmp_to_key(compare_user))

  • 注意 compare_user 必须严格返回 -1 / 0 / 1,不能只返回布尔或任意整数(虽然 Python 会隐式转,但易出错)
  • 这种写法性能低于纯 key,尤其数据量大时;调试也更难——建议先尝试拆解为 key 元组
  • 若比较逻辑含 I/O 或耗时计算,务必缓存结果(比如加 @lru_cache),否则会被重复调用

容易被忽略的边界:None、NaN、时区感知时间

真实业务中,字段为空很常见。直接参与元组排序会导致崩溃:

  • datetime 字段含 None?用 u.updated_at or datetime.min 或 u.updated_at.timestamp() if u.updated_at else 0
  • 浮点字段含 float('nan')?nan 与任何值比较都为 False,排序位置不确定;应先转为 0 或极大/极小值
  • 字符串字段含空值?(u.tag or '') 最安全;u.tag or 'zzz' 是 hack,不可靠
  • 时区问题:带 tzinfo 的 datetime 和不带的不能直接比;统一转为 UTC 时间戳再比较

这些不是“进阶技巧”,而是上线前必须检查的硬性条件。漏掉一个 None,线上就可能抛 TypeError 中断整个列表渲染。

Python免费学习笔记(深入):立即使用
在学习笔记中,你将探索 Python 的核心概念和高级技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

2023.07.20

1731

4

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

2023.07.25

4384

7

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.31

1709

3

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

2023.08.03

25637

23

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

3127

5

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

3147

5

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

1183

5

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.10

596

4

python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2443

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程