Làm thế nào để sử dụng một hàm so sánh tùy chỉnh trong Python 3?

Trong Python 2.x , tôi có thể chuyển hàm tùy chỉnh sang các hàm được sắp xếp và .sort

>>> x=['kar','htar','har','ar']
>>>
>>> sorted(x)
['ar', 'har', 'htar', 'kar']
>>> 
>>> sorted(x,cmp=customsort)
['kar', 'htar', 'har', 'ar']

Bởi vì, trong ngôn ngữ của Tôi , những người ủng hộ đi kèm với thứ tự này

"k","kh",....,"ht",..."h",...,"a"

Nhưng trong Python 3.x , có vẻ như tôi không thể chuyển cmptừ khóa

>>> sorted(x,cmp=customsort)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: 'cmp' is an invalid keyword argument for this function

Có lựa chọn thay thế nào không hay tôi cũng nên viết hàm được sắp xếp của riêng mình?

_{Lưu ý: Tôi đã đơn giản hóa bằng cách sử dụng "k", "kh", v.v. Các ký tự thực tế là Unicodes và thậm chí còn phức tạp hơn, đôi khi có nguyên âm đứng trước và sau các thành phần, tôi đã thực hiện chức năng so sánh tùy chỉnh, vậy là xong phần đó. Chỉ có vấn đề là tôi không thể chuyển hàm so sánh tùy chỉnh của mình sang dạng sắp xếp hoặc .sort}

Sử dụng keyđối số (và làm theo công thức về cách chuyển đổi cmphàm cũ của bạn thành một keyhàm).

functoolscó một chức năng cmp_to_keyđược đề cập tại docs.python.org/3.6/library/functools.html#functools.cmp_to_key

Sử dụng keytừ khóa và functools.cmp_to_key để chuyển đổi hàm so sánh của bạn:

sorted(x, key=functools.cmp_to_key(customsort))

Thay vì hải quan (), bạn cần một hàm dịch từng từ thành một thứ mà Python đã biết cách sắp xếp. Ví dụ: bạn có thể dịch từng từ thành một danh sách các số trong đó mỗi số đại diện cho vị trí mỗi chữ cái xuất hiện trong bảng chữ cái của bạn. Một cái gì đó như thế này:

my_alphabet = ['a', 'b', 'c']

def custom_key(word):
   numbers = []
   for letter in word:
      numbers.append(my_alphabet.index(letter))
   return numbers

x=['cbaba', 'ababa', 'bbaa']
x.sort(key=custom_key)

Vì ngôn ngữ của bạn bao gồm các chữ cái nhiều ký tự, nên hàm custom_key của bạn rõ ràng sẽ cần phức tạp hơn. Tuy nhiên, điều đó sẽ cung cấp cho bạn ý tưởng chung.

Một ví dụ hoàn chỉnh về python3 cmp_to_key lambda:

from functools import cmp_to_key

nums = [28, 50, 17, 12, 121]
nums.sort(key=cmp_to_key(lambda x, y: 1 if str(x)+str(y) < str(y)+str(x) else -1))

so sánh với phân loại đối tượng thông thường:

class NumStr:
    def __init__(self, v):
        self.v = v
    def __lt__(self, other):
        return self.v + other.v < other.v + self.v


A = [NumStr("12"), NumStr("121")]
A.sort()
print(A[0].v, A[1].v)

A = [obj.v for obj in A]
print(A)

Tôi không biết liệu điều này có hữu ích hay không, nhưng bạn có thể kiểm tra localemô-đun. Có vẻ như bạn có thể đặt ngôn ngữ cho ngôn ngữ của mình và sử dụng locale.strcollđể so sánh các chuỗi bằng cách sử dụng các quy tắc sắp xếp của ngôn ngữ của bạn.

Sử dụng keyđối số để thay thế. Nó sử dụng một hàm nhận giá trị đang được xử lý và trả về một giá trị duy nhất cung cấp cho khóa sử dụng để sắp xếp theo.

sorted(x, key=somekeyfunc)