python3中sort实现自己的cmp函数

最新推荐文章于 2021-07-02 10:38:37 发布
原创 最新推荐文章于 2021-07-02 10:38:37 发布 · 691 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种在Python中使用自定义比较函数进行列表排序的方法。通过定义cmp函数并利用functools模块中的cmp_to_key转换为关键字参数，可以实现对列表元素的特定需求排序。 
from functools import cmp_to_key

def cmp(a,b):
    return a-b

nums = [1, 3, 2, 4]
nums.sort(key=cmp_to_key(cmp))
print(nums)
python3中替换python2中cmp函数的实现
09-18
在Python3中，需要使用operator模块中的多个函数来模拟cmp函数的比较行为。这些函数包括： - operator.lt(a, b)：判断a是否小于b，相当于a 。 - operator.le(a, b)：判断a是否小于或等于b，相当于a 。 - operator....
python3中sorted函数里cmp参数改变详解
12-20
为了在Python 3.x中实现类似`cmp`的功能，可以使用`functools.cmp_to_key`函数。这个函数将传统的`cmp`函数转换为一个键函数，使得它可以与`sorted()`的`key`参数一起使用。如题目中所示，我们可以这样使用`cmp_to_...
python中sort()方法的cmp参数
anywen5590的博客
03-30 449
《python基础编程》里有讲到一段高级排序： “如果希望元素能按照特定的方式进行排序（而不是sort函数默认的方式，即根据python的默认排序规则按升序排列元素，第5章内对此进行讲解），那么可以通过compare(x,y)的形式自定义比较函数。compare(x,y)函数会在x<y时返回负数，在x>y时返回正数，如果x=y则返回0（根据你的定义）。定义好该函数之后，...
python 3 sort . cmp
csdn_lzw的博客
08-14 514
https://www.polarxiong.com/archives/Python3-%E6%89%BE%E5%9B%9Esort-%E4%B8%AD%E6%B6%88%E5%A4%B1%E7%9A%84cmp%E5%8F%82%E6%95%B0.html https://www.zhihu.com/question/30389643
python cmp函数未定义_python3中sorted函数里cmp参数改变详解
weixin_39771351的博客
11-24 172
今天在刷leetcode的时候，对于179题返回最大数，用python2中的sorted(cmp)会很方便，但是在python3中这一参数被取消了，经过查找，发现应该借助functools中的cmp_to_key函数，直接贴代码import functoolsdef cmp(a,b):if a b :return -1elif a < b :return 1else:return 0nums ...
sort cmp函数的写法 (特判排序 二级排序）
dixianqi2609的博客
05-24 221
特判排序： 看看以下cmp写法，猜想作用： 该函数作用就是“将正数升序排列， 负数排到最后” 我认为cmp函数的一个特性就是， 如果return false, 那么函数就会将他们互换位置, return true就会保持原来位置不变。 所以这函数可以解读为： x是前面的元素， y是后面的元素。 ①如果x<0的话，就是p1是负数，return false，直接交换 ...
python3 sorted自定义排序的函数
junjian Li
04-12 689
from functools import cmp_to_key 定义cmp规则： def cmp(a, b): if a < b: return 1 elif a > b: return -1 else: return 0 nums = [1, 2, 1, 4] nums = sorted(nums, key = cmp_to_key(cmp)) 如上就实现了升序排序
python中sort sorted reverse reversed函数的区别说明
12-17
- `cmp`：在Python 2.x中，此参数允许自定义比较函数，但在Python 3.x中已被移除。 - `key`：用于从每个元素中提取比较的关键字，返回一个函数的结果，如`lambda x: x[2]`用于根据列表的第三个元素进行排序。 - `...
Python中sort和sorted函数代码解析
09-20
`sorted`函数的参数与`sort`类似，包括`key`和`reverse`，但没有`cmp`，因为在Python 3中，比较操作已经通过`key`参数的函数来实现。 以下是`sorted`函数的使用示例： ```python # 按元素长度排序 L = [{&#39;a&#39;: 5, &#39;...
python之sort()函数的key=cmp_to_key()
jiao_mrswang的博客
02-25 828
python之sort()函数的key=cmp_to_key()
python3 sorted( ) 没有 cmp参数， 使用 cmp的方法
热门推荐
u013383813的博客
09-19 1万+
一般的 sorted 排序函数 都有相应的 cmp函数，用来定制化排序的比较方法。 然而 python 3中的 sorted( ) 除去的cmp 参数，推荐使用 key。 Python中有相应的函数 支持将 cmp函数转化为key的值。 import functools def tcmp(a,b): if a &amp;gt; b : return -1 elif a &amp;lt; b : ret...
python3 sort 去除了cmp怎么自定义排序（一个降序，一个升序）
qq_40458569的博客
12-22 4798
  开始我学习的是C/C++到了python3突然发现结构体排序竟然没有了cmp我的妈耶！！！ 我的内心是崩溃的。。。。 其实我去网上也看了很多关于sort，sorted的讲解，讲解的都是比较好的， 多个关键字排序可以用到 operator.itemgetter或者operator.attrgetter 需要引入operator模板 operator.itemgetter传入的参数是数字...
Python3 sort和sorted用法 + cmp_to_key()函数
Hey_Hurfin的博客
01-21 1750
转自https://blog.youkuaiyun.com/wiidi/article/details/82859912 mark一下   在python3中没有cmp函数 sort详情： &gt;&gt;&gt; a = [1,2,1,4,3,5] &gt;&gt;&gt; a.sort() &gt;&gt;&gt; a [1, 1, 2, 3, 4, 5] &gt;&gt;&gt; a...
python中func函数_Python_sort函数结合functools.cmp_to_key(func)分析
weixin_39559523的博客
11-23 425
举例如下：1 from functools import cmp_to_key2 persons = [3 {4 'name':'zhangsan',5 'age':20,6 'grade':987 },8 {9 'name':'lisi',10 'age':18,11 'gra...
python sort函数 cmp、functools.cmp_to_key 详解
qq_39579500的博客
05-31 4508
一、sort函数 sort函数默认按从小到大的顺序排列 ———————————————— sort()函数原型: list.sort(key=None, reverse=False)、 (1) key参数 key接受的是一个只有一个形参的函数，形式如下 def f(a): return len(a) key接受的函数返回值，表示此元素的权值，sort将按照权值大小进行排序 list = ['aa', 'bbb', 'cccc', 'd'] def compare(a): return len(a)
Python sort 函数
我有两颗糖
07-02 7455
1. sort 函数 函数原型: L.sort(*, key=None, reverse=None) 它把 L 原地排序，也就是使用后并不是返回一个有序的序列副本，而是把当前序列变得有序！ 参数说明： argument description * 迭代类型的数据列表 key 函数类型，比较的原则 reverse 为 True 时逆序 Both list.sort() and sorted() have a key parameter to specify a function
Python中sort、sorted的cmp参数废弃之后使用cmp_to_key实现类似功能
老猿Python
07-11 4156
Python2.1以前的排序比较方法只提供一个cmp比较函数参数，没有__lt__等6个富比较方法， Python 2.1引入了富比较方法，Python3.4之后作废了cmp参数。相应地从Python2.4开始，list.sort方法 和 sorted方法 都增加了一个 ‘key’ 参数用来在进行比较之前指定每个列表元素上要调用的函数。但是这个函数不能支持两个对象之间进行比较，只支持对某个对象处理...
python中cmp函数作用
最新发布
04-30
<think>好的，用户想了解Python中的cmp函数的作用、使用场景和替代方法。首先，我需要回忆一下Python 2和Python 3的区别，因为cmp参数在排序函数中在Python 3中被移除了。 首先，cmp函数在Python 2中的作用是比较两个参数，返回-1、0或1来表示它们的大小关系。比如sorted()函数或者list.sort()方法中的cmp参数可以接受这样的函数。不过，这种方法的缺点是每次比较都要调用函数，效率不高，尤其是在数据量大时。 然后，用户可能在使用Python 3时遇到了问题，发现cmp参数不可用，这时候需要替代方法。Python 3推荐使用key参数，因为它只计算一次每个元素的键值，效率更高。比如，可以用lambda表达式将比较逻辑转换为键函数。如果需要复杂的比较，可能需要用到functools.cmp_to_key函数，将旧的cmp函数转换成key函数。 接下来，使用场景方面，cmp函数适用于需要自定义复杂比较逻辑的情况，比如比较自定义对象的多属性排序。但在Python 3中，这种情况应该使用key参数或者cmp_to_key。替代方法的话，除了key参数，还可以使用operator模块中的函数，比如operator.lt等，但可能不如key参数直接。 需要检查引用内容是否有相关部分。引用[5]提到了operator模块的使用，比如operator.ge和operator.not_，这可能和比较操作相关，但用户的问题是关于cmp函数的，所以可能需要提到在Python 3中，虽然cmp函数被移除，但可以通过operator模块和key参数来实现类似的功能。 另外，引用[1]和[2]提到了魔法方法，比如__lt__，这可能涉及到定义对象的比较行为。如果用户有自定义类，可以通过实现这些魔法方法来定义比较逻辑，这样sorted()函数会自动使用这些方法进行比较，而不需要显式的cmp函数。这可能是一个替代方法。 引用[3]和[4]可能和问题关系不大，但需要确认是否有相关内容。比如super()的使用或者exec函数，可能暂时不相关。 总结回答结构：先解释cmp函数的作用，在Python 2中的使用，然后说明Python 3中的变化，替代方法包括key参数、cmp_to_key转换器，以及魔法方法的定义。使用场景则要区分Python 2和3的情况，并给出示例代码说明替代方法。 需要注意用户可能混淆了Python版本之间的差异，特别是如果他们在学习较旧的教程时遇到的问题。要明确指出Python 3不再支持cmp参数，并提供迁移建议。 最后，生成相关问题时要围绕cmp函数的替代、版本差异、性能优化等方面。</think>### Python中cmp函数的作用及替代方案 #### 一、cmp函数的作用 在Python 2中，`cmp`函数用于比较两个对象的大小关系，返回值为： - `-1`：若第一个对象小于第二个 - `0`：若两对象相等 - `1`：若第一个对象大于第二个 它常用于排序函数（如`sorted()`或`list.sort()`）的`cmp`参数中，实现自定义比较逻辑。例如： ```python # Python 2示例 def custom_compare(a, b): if a % 3 < b % 3: return -1 elif a % 3 > b % 3: return 1 else: return 0 sorted_list = sorted([5, 2, 8, 1], cmp=custom_compare) ``` #### 二、Python 3中的变化 Python 3移除了`cmp`参数，原因如下： 1. **性能问题**：`cmp`函数每次比较需调用一次，时间复杂度为$O(n \log n)$，而`key`参数只需计算一次键值，时间复杂度为$O(n)$[^1]。 2. **设计简化**：`key`参数通过映射为可比较的键值，更符合常见排序需求。 #### 三、替代方法 1. **使用`key`参数** 将比较逻辑转换为键值生成函数： ```python # Python 3示例 sorted_list = sorted([5, 2, 8, 1], key=lambda x: x % 3) ``` 2. **`functools.cmp_to_key`转换器** 若需复杂比较逻辑，可将旧版`cmp`函数转换为`key`函数： ```python from functools import cmp_to_key def custom_compare(a, b): # 同上 sorted_list = sorted([5, 2, 8, 1], key=cmp_to_key(custom_compare)) ``` 3. **自定义类的魔法方法** 通过实现`__lt__`、`__eq__`等魔法方法定义对象比较行为[^2]： ```python class MyClass: def __init__(self, value): self.value = value def __lt__(self, other): return self.value % 3 < other.value % 3 objs = [MyClass(5), MyClass(2), MyClass(8)] sorted_objs = sorted(objs) # 自动使用__lt__ ``` #### 四、使用场景 - **Python 2遗留代码**：需兼容旧版本时使用`cmp`参数。 - **复杂比较逻辑**：如多属性动态优先级排序（需通过`cmp_to_key`实现）。 - **自定义对象排序**：通过魔法方法实现更自然的比较语义[^2]。 #### 五、性能对比 | 方法 | 时间复杂度 | Python 3兼容性 | |--------------------|------------|-----------------| | `cmp`参数（Python 2） | $O(n^2)$ | ❌ | | `key`参数 | $O(n \log n)$ | ✅ | | `cmp_to_key` | $O(n \log n)$ | ✅ | ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值