Python的内建比较函数cmp比较原理剖析

Python中的cmp()函数用于比较两个对象的大小。

cmp( x, y):比较2个对象,前者小于后者返回-1,相等则返回0,大于后者返回1.

Python的cmp比较函数比较原理

Python的cmp函数可以比较同类型之间,或者不同数据类型之间。然后根据Python的cmp比较函数的返回值来判定比较大小。

>>> list1, list2 = [123, 'xyz'], [456, 'abc']
>>> cmp(list1, list2)
-1
>>> cmp(list2, list1)
1
>>> list3 = list2 + [789]
>>> list3
[456, 'abc', 789]
>>> cmp(list2, list3)
-1

观察上面cmp函数的几个比较,可以总结:

Python的cmp比较函数 ,如果我们比较的是两个同类的对象,比较操作是非常直观的。

数字和字符串的比较,直接比较它们的值。

对于序列类型的比较,方式上有相似。Python在两个对象基本不能比较的时候尽量做出公平的结果。比如当两个对象没有关系时,或者两种类型根本就没有用于比较的函数时,这时 Python只能根据"逻辑"来做出结论。比较的算法逻辑:

1.   对两个列表的元素进行比较.

2.   如果比较的元素是同类型的,则比较其值,返回结果.

3.   如果两个元素不是同一种类型,则检查它们是否是数字.

a. 如果是数字,执行必要的数字强制类型转换,然后比较.

b. 如果有一方的元素是数字,则另一方的元素"大"(数字是"最小的")

c. 否则,通过类型名字的字母顺序进行比较.

4.   如果有一个列表首先到达末尾,则另一个长一点的列表"大".

5.   如果我们用尽了两个列表的元素而且所有元素都是相等的,那么结果就是个平局,就

是说返回一个 0.

这就是Python的cmp函数比较原理了。

注意:

Python 3.X 的版本中已经没有 cmp 函数,如果你需要实现比较功能,需要引入 operator 模块,适合任何对象。

  • 23
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
qsort函数是C语言中的一个通用排序函数,用于对数组进行排序。在使用qsort函数时,需要自己声明和定义一个cmp函数,用来指定元素的比较方法。 cmp函数的原型为:int cmp(const void *a, const void *b),其中参数a和b是要比较的两个元素的指针。这些指针的类型是void*,这是因为qsort函数是通用的,可以处理任意类型的数组。 cmp函数需要返回一个整数值,用来表示两个元素的大小关系。如果返回值小于0,则表示a小于b;如果返回值等于0,则表示a等于b;如果返回值大于0,则表示a大于b。根据这个比较结果,qsort函数会对数组中的元素进行排序。 具体实现cmp函数的方式可以根据具体的排序需求来确定。通常使用的方式是通过指针转换来获取元素的实际类型,并进行相应的比较操作。可以使用类型转换将void*指针转换为实际类型的指针,然后对两个元素进行比较。 需要注意的是,在cmp函数中应该使用const修饰指针参数,以表示在比较过程中不会修改元素的值。此外,为了确保排序的正确性,cmp函数应该满足一定的比较规则,比如具有传递性,即如果a小于b,b小于c,则a小于c。 总结来说,cmp函数是用来指定元素的比较方法,在使用qsort函数对数组进行排序时起到关键作用。通过自定义cmp函数,可以根据具体需求实现不同的比较规则。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [qsort()中cmp函数](https://blog.csdn.net/m0_51627418/article/details/121246105)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [初识qsort函数](https://blog.csdn.net/HJS020828/article/details/123463614)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

hakesashou

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值