Como usar uma função de comparação personalizada em Python 3?

No Python 2.x , eu poderia passar funções personalizadas para funções ordenadas e classificadas

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

Porque, na Minha língua, as consoantes vêm com esta ordem

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

Mas no Python 3.x , parece que não consegui passar a cmppalavra-chave

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

Existe alguma alternativa ou devo escrever minha própria função classificada também?

_{Nota: simplifiquei usando "k", "kh", etc. Os caracteres reais são Unicodes e ainda mais complicados, às vezes há vogais que vêm antes e depois das consoantes, fiz a função de comparação personalizada, então essa parte está ok. O único problema é que não consegui passar minha função de comparação personalizada para classificado ou .sort}

Use o keyargumento (e siga a receita sobre como converter sua cmpfunção antiga em uma keyfunção).

functoolstem uma função cmp_to_keymencionada em docs.python.org/3.6/library/functools.html#functools.cmp_to_key

Use a keypalavra - chave e functools.cmp_to_key para transformar sua função de comparação:

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

Em vez de Customizar (), você precisa de uma função que traduza cada palavra em algo que Python já sabe como classificar. Por exemplo, você pode traduzir cada palavra em uma lista de números onde cada número representa onde cada letra ocorre em seu alfabeto. Algo assim:

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)

Como seu idioma inclui letras de vários caracteres, sua função custom_key obviamente precisará ser mais complicada. Isso deve lhe dar uma idéia geral.

Um exemplo completo de 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))

compare à classificação de objetos comuns:

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)

Não sei se isso vai ajudar, mas você pode conferir o localemódulo. Parece que você pode definir o local para o seu idioma e usar locale.strcollpara comparar strings usando as regras de classificação do seu idioma.

Em keyvez disso, use o argumento. Ele recebe uma função que obtém o valor sendo processado e retorna um único valor fornecendo a chave a ser usada para classificar.

sorted(x, key=somekeyfunc)