Wie verwende ich eine benutzerdefinierte Vergleichsfunktion in Python 3?

In Python 2.x konnte ich benutzerdefinierte Funktionen an sortierte und sortierte Funktionen übergeben

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

Weil in meiner Sprache Konsonanten mit dieser Reihenfolge kommen

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

In Python 3.x konnte ich jedoch kein cmpSchlüsselwort übergeben

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

Gibt es Alternativen oder sollte ich auch meine eigene sortierte Funktion schreiben?

_{Hinweis: Ich habe durch die Verwendung von "k", "kh" usw. vereinfacht. Tatsächliche Zeichen sind Unicodes und noch komplizierter. Manchmal gibt es Vokale vor und nach Konsonenten. Ich habe eine benutzerdefinierte Vergleichsfunktion durchgeführt. Dieser Teil ist also in Ordnung. Das einzige Problem ist, dass ich meine benutzerdefinierte Vergleichsfunktion nicht an sortiert oder .sort übergeben konnte}

Verwenden Sie das keyArgument (und befolgen Sie das Rezept zum Konvertieren Ihrer alten cmpFunktion in eine keyFunktion).

functoolshat eine Funktion, cmp_to_keydie unter docs.python.org/3.6/library/functools.html#functools.cmp_to_key erwähnt wird

Verwenden Sie das keySchlüsselwort und functools.cmp_to_key, um Ihre Vergleichsfunktion zu transformieren:

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

Anstelle eines Zolls () benötigen Sie eine Funktion, die jedes Wort in etwas übersetzt, das Python bereits sortieren kann. Sie könnten beispielsweise jedes Wort in eine Liste von Zahlen übersetzen, wobei jede Zahl darstellt, wo jeder Buchstabe in Ihrem Alphabet vorkommt. Etwas wie das:

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)

Da Ihre Sprache mehrstellige Buchstaben enthält, muss Ihre custom_key-Funktion natürlich komplizierter sein. Das sollte Ihnen jedoch die allgemeine Idee geben.

Ein vollständiges python3 cmp_to_key Lambda-Beispiel:

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

Vergleiche mit der allgemeinen Objektsortierung:

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)

Ich weiß nicht, ob dies helfen wird, aber Sie können das localeModul überprüfen . Es sieht so aus, als könnten Sie das Gebietsschema auf Ihre Sprache einstellen und locale.strcollZeichenfolgen anhand der Sortierregeln Ihrer Sprache vergleichen.

Verwenden Sie keystattdessen das Argument. Es wird eine Funktion verwendet, die den zu verarbeitenden Wert übernimmt und einen einzelnen Wert zurückgibt, der den Schlüssel zum Sortieren angibt.

sorted(x, key=somekeyfunc)