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函数比较原理了