如何修复“ TypeError：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开始 ，这个参数已经被删除 。

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

Answer 2

您正在python3中使用Python3，关键字参数为key，因此您应该这样做

L.sort(key=compare_points)

如果要使用cmp关键字参数完成此操作，则应使用Python2