Python中的cmp:比较和排序

Python中的cmp:比较和排序在Python 2中,有一个名为cmp(比较)的内置函数,它接受两个值作为参数,并返回一个指示其大小关系的整数。cmp函数的返回值为0表示相等,为正整数表示第一个数大于第二个数,为负整数表示第一个数小于第二个数。

一、什么是cmp函数?

在Python 2中,有一个名为cmp(比较)的内置函数,它接受两个值作为参数,并返回一个指示其大小关系的整数。cmp函数的返回值为0表示相等,为正整数表示第一个数大于第二个数,为负整数表示第一个数小于第二个数。

例如,以下代码演示了两个字符串的比较:


>>> cmp('cat', 'dog')
-1
>>> cmp('apple', 'apple')
0
>>> cmp('zebra', 'giraffe')
1

在进行比较时,cmp函数在两个对象之间进行一个类似于“小于、大于或等于”的比较操作。此比较操作的结果告诉了我们要特定的对象的大小关系。这些比较函数常被用于排序、搜索以及其他与序列相关的操作中。

二、排序算法中的cmp函数的作用

Python中内置的排序算法函数sorted()和sort()函数都可以接受一个可选参数cmp。这个参数指定了比较函数,使得排序顺序发生变化。

以sort()函数为例:


>>> a = [7, 2, 5, 1, 8, 4]
>>> a.sort()
>>> print(a)
[1, 2, 4, 5, 7, 8]

这里没有指定任何的参数cmp,sort()默认会使用Python对象中的“<”运算符进行比较。 如果我们想使用其他的方式进行比较时,就需要用到cmp函数了。比如,如果我们有一个字符串列表和它们的长度列表时,我们可以用长度列表来排序字符串列表。


>>> str_list = ['pear', 'apple', 'banana', 'orange', 'lemon']
>>> str_len_list = [len(s) for s in str_list]
>>> sorted(str_list, key=lambda x:x[0])
['apple', 'banana', 'lemon', 'orange', 'pear']

上述代码中,首先根据字符串列表中每个字符串的长度生成一个长度列表,然后使用sorted()函数结合lambda表达式指定排序规则,使得排序结果按照字符串列表的长度进行排序,输出为[‘pear’, ‘apple’, ‘banana’, ‘orange’, ‘lemon’]。

三、如何使用cmp函数进行排序

Python 3中的排序函数sorted()和list.sort()不再支持cmp函数作为参数。那么对于Python 2中支持cmp函数的情况,我们该如何使用呢?

使用cmp函数时,参照以下通用格式:


def cmp_function(x, y):
    if x  y:
        return 1
    else:
        return 0

在这种形式下,对于x,y的关系,返回 -1 表示xy。

我们可以自定义cmp_function函数,来确定需要排序的元素的顺序。比如以下代码演示了按照字符串的长度升序排序:


>>> str_list = ['pear', 'apple', 'banana', 'orange', 'lemon']
>>> str_list.sort(cmp=lambda x,y: cmp(len(x), len(y)))
>>> print(str_list)
['pear', 'apple', 'banana', 'orange', 'lemon']

另外,我们还可以用lambda表达式的方式来写排序规则:


>>> str_list = ['pear', 'apple', 'banana', 'orange', 'lemon']
>>> str_list.sort(cmp=lambda x,y: cmp(len(x), len(y)))
>>> print(str_list)
['pear', 'apple', 'banana', 'orange', 'lemon']

四、总结

cmp函数是Python内置函数之一,其可用于比较两个元素的大小关系并返回比较结果。在排序算法中,cmp函数通常用于定义元素之间的顺序,以便进行排序操作。在Python 3中,sorted()和list.sort()没有了cmp函数的支持,代之以lambda表达式来定义排序规则。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
转载请注明出处: https://daima100.com/22161.html

(0)
上一篇 2024-02-16
下一篇 2024-02-16

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注