Python使用cmp函数比较数大小

摘要：在Python中，使用cmp函数比较数的大小可以方便的实现数值大小顺序的判定。本文从四个方面详细介绍了Python使用cmp函数比较数大小。

图片：

一、cmp函数的基本使用

cmp函数是python内置的一个函数，用于比较两个对象的大小。基本使用方法如下：

cmp(obj1, obj2)

当obj1小于obj2时返回-1，当obj1等于obj2时返回0，当obj1大于obj2时返回1。

一般情况下，使用cmp函数比较数值大小时，直接比较两个数即可：

cmp(1, 2) # 返回-1

cmp(2, 2) # 返回0

cmp(3, 2) # 返回1

二、自定义cmp函数

与其他语言不同的是，Python中的cmp函数可以自定义，以应对更复杂的需求。自定义cmp函数格式如下：

cmp_func(x, y)

其中，x和y分别表示比较的两个对象。例如，下面的自定义cmp函数实现了按照元素长度倒序排序：

```python
def cmp_func(x, y):
if len(x) < len(y): return 1 elif len(x) == len(y): return 0 else: return -1 sorted(['abc', 'a', 'bcde', 'ab'], cmp=cmp_func) # 输出 ['bcde', 'abc', 'ab', 'a'] ```

可以看出，使用cmp函数可以非常方便的实现按照元素长度倒序排序。

三、在列表排序中应用cmp函数

在Python中，列表排序时可以通过使用cmp函数实现自定义排序方式。例如：

```python
lst = [(1, 3), (2, 1), (3, 2)]
sorted(lst, cmp=lambda x, y: cmp(x[1], y[1]))
# 输出 [(2, 1), (3, 2), (1, 3)]
```

上述代码中，lambda函数实现了按照元组第二个元素排序的功能。

四、cmp函数在二分搜索中的应用

在二分搜索中，需要确定中位数的值，使用cmp函数可以非常方便的实现比较大小：

```python
def binary_search(lst, target):
low, high = 0, len(lst) - 1
while low <= high: mid = (low + high) / 2 if cmp(lst[mid], target) == -1: low = mid + 1 elif cmp(lst[mid], target) == 1: high = mid - 1 else: return mid return -1 ```

上述代码中，利用cmp函数比较中位数和目标值的大小，从而确定查找的区间。