จะใช้ฟังก์ชันเปรียบเทียบแบบกำหนดเองใน Python 3 ได้อย่างไร?

ในPython 2.xฉันสามารถส่งฟังก์ชันที่กำหนดเองไปยังฟังก์ชันการเรียงลำดับและ. เรียงลำดับได้

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

เพราะในภาษาของฉันพยัญชนะมาพร้อมกับคำสั่งนี้

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

แต่ในPython 3.xดูเหมือนว่าจะไม่สามารถส่งผ่านcmpkeyword ได้

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

มีทางเลือกอื่นหรือไม่หรือฉันควรเขียนฟังก์ชันเรียงลำดับของตัวเองด้วย?

_{หมายเหตุ: ฉันทำให้ง่ายขึ้นโดยใช้ "k", "kh" ฯลฯ อักขระจริงคือ Unicodes และซับซ้อนกว่านั้นบางครั้งมีสระมาก่อนและหลังพยัญชนะฉันได้ใช้ฟังก์ชันเปรียบเทียบแบบกำหนดเองดังนั้นส่วนนั้นก็โอเค มีปัญหาเพียงอย่างเดียวคือฉันไม่สามารถส่งผ่านฟังก์ชันการเปรียบเทียบที่กำหนดเองไปยัง sorted หรือ .sort}

ใช้keyอาร์กิวเมนต์ (และทำตามสูตรเกี่ยวกับวิธีการแปลงcmpฟังก์ชันเก่าของคุณเป็นkeyฟังก์ชัน)

functoolsมีฟังก์ชันที่cmp_to_keyกล่าวถึงในdocs.python.org/3.6/library/functools.html#functools.cmp_to_key

ใช้keyคีย์เวิร์ดและfunctools.cmp_to_keyเพื่อเปลี่ยนฟังก์ชันการเปรียบเทียบของคุณ:

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

แทนที่จะเป็นศุลกากร () คุณต้องมีฟังก์ชันที่แปลแต่ละคำให้เป็นสิ่งที่ Python รู้วิธีจัดเรียงอยู่แล้ว ตัวอย่างเช่นคุณสามารถแปลแต่ละคำเป็นรายการตัวเลขโดยที่ตัวเลขแต่ละตัวแสดงถึงตำแหน่งที่ตัวอักษรแต่ละตัวปรากฏในตัวอักษรของคุณ สิ่งนี้:

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)

เนื่องจากภาษาของคุณมีตัวอักษรหลายอักขระฟังก์ชัน custom_key ของคุณจะต้องซับซ้อนมากขึ้นอย่างเห็นได้ชัด นั่นควรให้แนวคิดทั่วไปแก่คุณว่า

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

เปรียบเทียบกับการจัดเรียงวัตถุทั่วไป:

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)

ฉันไม่รู้ว่าจะช่วยได้ไหม แต่คุณสามารถตรวจสอบlocaleโมดูลได้ ดูเหมือนว่าคุณสามารถตั้งค่าภาษาเป็นภาษาของคุณและใช้locale.strcollเพื่อเปรียบเทียบสตริงโดยใช้กฎการเรียงลำดับของภาษาของคุณ

ใช้keyอาร์กิวเมนต์แทน ใช้ฟังก์ชันที่รับค่าที่กำลังประมวลผลและส่งกลับค่าเดียวเพื่อให้คีย์ใช้จัดเรียงตาม

sorted(x, key=somekeyfunc)