python - 如何修复 'TypeError: invalid keyword argument for sort()'

Question

使用 compare_points 函数对二维点列表进行排序。

我不明白如何将 compare_points 函数传递给 sort() 方法。

def compare_points( p, q ):
    if p[0] < q[0] or (p[0] == q[0] and p[1] < q[1]):
        return -1
    elif p[0] > q[0] or (p[0] == q[0] and p[1] > q[1]):
        return 1
    else:
        return 0

#print(compare_points( [1,3], [5,6])) # outputs -1
#print(compare_points( [1,3], [1,6])) # ouputs -1
#print(compare_points( [1,3], [1,3])) # outputs 0
#print(compare_points( [1,3], [0,3])) # outputs 1


L = [ [5,8], [5,2], [12, 3], [1,3], [10,2], [12,1], [12,3] ]
L.sort(cmp=compare_points)
print(L)

实际结果:

L.sort(cmp=compare_points)
builtins.TypeError: 'cmp' is an invalid keyword argument for sort()

预期结果:

L = [ [1,3], [5,2], [5,8], [10,2], [12,1], [12,3], [12,3] ]

Answer 1

实际上根本不需要在这里指定键，因为您在这里定义的基本上只是字典顺序，这是 Python 中列表排序的标准方式。

因此，您可以不指定键进行排序，例如:

>>> L = [ [5,8], [5,2], [12, 3], [1,3], [10,2], [12,1], [12,3] ]
>>> L.sort()
>>> L
[[1, 3], [5, 2], [5, 8], [10, 2], [12, 1], [12, 3], [12, 3]]

在python-2.x , .sort(..)函数确实可以采用 cmp=... 参数，该参数是两个值之间的比较器。自 python-3.x , 这个parameter has been removed .

使用键排序更有效，因为它避免了您实现无效的比较函数:比较函数应该是自反、反对称和传递。一些比较函数不满足这些条件。