Jak korzystać z niestandardowej funkcji porównania w Pythonie 3?

W Pythonie 2.x mogłem przekazać funkcję niestandardową do funkcji sortowanych i .sort

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

Ponieważ w moim języku w tej kolejności występują spółgłoski

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

Ale w Pythonie 3.x wygląda na to, że nie mogłem przekazać cmpsłowa kluczowego

>>> 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

Czy są jakieś alternatywy, czy też powinienem napisać własną posortowaną funkcję?

_{Uwaga: uprościłem, używając "k", "kh" itp. Rzeczywiste znaki to Unicody i jeszcze bardziej skomplikowane, czasami przed i po spółgłoskach pojawiają się samogłoski, zrobiłem niestandardową funkcję porównywania, więc ta część jest w porządku. Jedynym problemem jest to, że nie mogłem przekazać mojej niestandardowej funkcji porównania do sortowania lub .sort}

Użyj keyargumentu (i postępuj zgodnie z przepisem, jak przekonwertować starą cmpfunkcję na keyfunkcję).

functoolsma funkcję cmp_to_keywymienioną na docs.python.org/3.6/library/functools.html#functools.cmp_to_key

Użyj keysłowa kluczowego i functools.cmp_to_key, aby przekształcić funkcję porównania:

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

Zamiast Customort () potrzebujesz funkcji, która tłumaczy każde słowo na coś, co Python już wie, jak posortować. Na przykład, możesz przetłumaczyć każde słowo na listę liczb, gdzie każda cyfra reprezentuje miejsce, w którym każda litera występuje w Twoim alfabecie. Coś takiego:

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)

Ponieważ twój język zawiera wieloznakowe litery, twoja funkcja custom_key będzie oczywiście musiała być bardziej skomplikowana. To jednak powinno dać ci ogólny pomysł.

Kompletny przykład lambda cmp_to_key w Pythonie3:

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))

w porównaniu do zwykłego sortowania obiektów:

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)

Nie wiem, czy to pomoże, ale możesz sprawdzić localemoduł. Wygląda na to, że możesz ustawić ustawienia regionalne na swój język i użyć go locale.strcolldo porównania ciągów znaków przy użyciu reguł sortowania w Twoim języku.

keyZamiast tego użyj argumentu. Pobiera funkcję, która przyjmuje przetwarzaną wartość i zwraca pojedynczą wartość, podając klucz do sortowania według.

sorted(x, key=somekeyfunc)