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函數比較原理了