¿Cómo usar una función de comparación personalizada en Python 3?

En Python 2.x , podría pasar una función personalizada a funciones ordenadas y .sort

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

Porque, en mi idioma, los consonentes vienen con este orden

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

Pero en Python 3.x , parece que no pude pasar la cmppalabra clave

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

¿Hay alguna alternativa o debería escribir mi propia función ordenada también?

_{Nota: simplifiqué usando "k", "kh", etc. Los caracteres reales son Unicodes e incluso más complicados, a veces hay vocales que vienen antes y después de los consonents, hice una función de comparación personalizada, así que esa parte está bien. El único problema es que no pude pasar mi función de comparación personalizada a sorted o .sort}

Utilice el keyargumento (y siga la receta sobre cómo convertir su antigua cmpfunción en una keyfunción).

functoolstiene una función cmp_to_keymencionada en docs.python.org/3.6/library/functools.html#functools.cmp_to_key

Utilice la keypalabra clave y functools.cmp_to_key para transformar su función de comparación:

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

En lugar de customsort (), necesita una función que traduzca cada palabra en algo que Python ya sepa cómo ordenar. Por ejemplo, puede traducir cada palabra en una lista de números donde cada número representa el lugar donde aparece cada letra en su alfabeto. Algo como esto:

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)

Dado que su idioma incluye letras de varios caracteres, su función custom_key obviamente tendrá que ser más complicada. Sin embargo, eso debería darte una idea general.

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

comparar con la clasificación de objetos comunes:

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)

No sé si esto ayudará, pero puede consultar el localemódulo. Parece que puede establecer la configuración regional en su idioma y usarla locale.strcollpara comparar cadenas usando las reglas de clasificación de su idioma.

En su lugar, utilice el keyargumento. Toma una función que toma el valor que se está procesando y devuelve un valor único que proporciona la clave que se utilizará para ordenar.

sorted(x, key=somekeyfunc)