Comment utiliser une fonction de comparaison personnalisée dans Python 3?

Dans Python 2.x , je pourrais passer une fonction personnalisée aux fonctions triées et .sort

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

Parce que, dans Ma langue, les consonnes sont accompagnées de cet ordre

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

Mais dans Python 3.x , il semble que je n'ai pas pu passer le cmpmot - clé

>>> 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-t-il des alternatives ou devrais-je aussi écrire ma propre fonction triée?

_{Remarque: j'ai simplifié en utilisant "k", "kh", etc. Les caractères réels sont des Unicodes et encore plus compliqués, parfois il y a des voyelles qui viennent avant et après les consonnes, j'ai fait une fonction de comparaison personnalisée, donc cette partie est ok. Le seul problème est que je n'ai pas pu passer ma fonction de comparaison personnalisée à trié ou .sort}

Utilisez l' keyargument (et suivez la recette pour convertir votre ancienne cmpfonction en keyfonction).

functoolsa une fonction cmp_to_keymentionnée sur docs.python.org/3.6/library/functools.html#functools.cmp_to_key

Utilisez le keymot - clé et functools.cmp_to_key pour transformer votre fonction de comparaison:

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

Au lieu d'un customsort (), vous avez besoin d'une fonction qui traduit chaque mot en quelque chose que Python sait déjà trier. Par exemple, vous pouvez traduire chaque mot en une liste de nombres où chaque chiffre représente l'emplacement de chaque lettre dans votre alphabet. Quelque chose comme ça:

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)

Puisque votre langue inclut des lettres à plusieurs caractères, votre fonction custom_key devra évidemment être plus compliquée. Cela devrait cependant vous donner une idée générale.

Un exemple lambda complet de python3 cmp_to_key:

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

comparer au tri d'objets commun:

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)

Je ne sais pas si cela aidera, mais vous pouvez consulter le localemodule. Il semble que vous puissiez définir les paramètres régionaux sur votre langue et l'utiliser locale.strcollpour comparer des chaînes en utilisant les règles de tri de votre langue.

Utilisez keyplutôt l' argument. Il prend une fonction qui prend la valeur en cours de traitement et renvoie une valeur unique donnant la clé à utiliser pour trier.

sorted(x, key=somekeyfunc)