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

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

 

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