Bagaimana cara menggunakan fungsi perbandingan khusus di Python 3?

Di Python 2.x , saya bisa meneruskan fungsi kustom ke fungsi sortir dan .sort

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

Karena, dalam bahasa saya , konsonan hadir dengan urutan ini

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

Tapi di Python 3.x , sepertinya saya tidak bisa memasukkan cmpkata kunci

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

Apakah ada alternatif atau haruskah saya menulis fungsi yang diurutkan sendiri juga?

_{Catatan: Saya menyederhanakan dengan menggunakan "k", "kh", dll. Karakter sebenarnya adalah Unicodes dan bahkan lebih rumit, kadang-kadang ada huruf vokal muncul sebelum dan sesudah konsonan, saya telah melakukan fungsi perbandingan kustom, Jadi bagian itu ok. Hanya masalahnya adalah saya tidak bisa meneruskan fungsi perbandingan kustom saya ke sort atau .sort}

Gunakan keyargumen (dan ikuti resep tentang cara mengubah cmpfungsi lama Anda menjadi keyfungsi).

functoolsmemiliki fungsi yang cmp_to_keydisebutkan di docs.python.org/3.6/library/functools.html#functools.cmp_to_key

Gunakan keykata kunci dan functools.cmp_to_key untuk mengubah fungsi perbandingan Anda:

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

Alih-alih customort (), Anda memerlukan fungsi yang menerjemahkan setiap kata menjadi sesuatu yang Python sudah tahu cara mengurutkan. Misalnya, Anda dapat menerjemahkan setiap kata ke dalam daftar angka di mana setiap angka mewakili tempat setiap huruf muncul dalam alfabet Anda. Sesuatu seperti ini:

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)

Karena bahasa Anda menyertakan huruf banyak karakter, fungsi custom_key Anda jelas harus lebih rumit. Itu seharusnya memberi Anda gambaran umum.

Contoh lambda python3 cmp_to_key lengkap:

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

bandingkan dengan penyortiran objek umum:

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)

Saya tidak tahu apakah ini akan membantu, tetapi Anda dapat memeriksa localemodulnya. Sepertinya Anda dapat menyetel lokal ke bahasa Anda dan menggunakannya locale.strcolluntuk membandingkan string menggunakan aturan pengurutan bahasa Anda.

Gunakan keyargumen sebagai gantinya. Dibutuhkan fungsi yang mengambil nilai yang sedang diproses dan mengembalikan satu nilai memberikan kunci untuk digunakan untuk mengurutkan.

sorted(x, key=somekeyfunc)