การเรียงลำดับรายการ Python ที่กำหนดเอง

ฉันกำลังปรับโครงสร้างโค้ดเก่าของฉันและเจอสิ่งนี้:

alist.sort(cmp_items)

def cmp_items(a, b):
    if a.foo > b.foo:
        return 1
    elif a.foo == b.foo:
        return 0
    else:
        return -1

รหัสใช้งานได้ (และฉันเขียนไว้เมื่อ 3 ปีก่อน!) แต่ฉันไม่พบสิ่งนี้ที่บันทึกไว้ในเอกสาร Python และทุกคนใช้sorted()เพื่อใช้การจัดเรียงแบบกำหนดเอง ใครช่วยอธิบายได้ไหมว่าทำไมถึงได้ผล

เป็นเอกสารที่นี่

วิธีการ sort () ใช้อาร์กิวเมนต์ที่เป็นทางเลือกสำหรับการควบคุมการเปรียบเทียบ

cmp ระบุฟังก์ชันการเปรียบเทียบแบบกำหนดเองของอาร์กิวเมนต์สองรายการ (รายการ) ซึ่งควรส่งคืนจำนวนลบศูนย์หรือบวกขึ้นอยู่กับว่าอาร์กิวเมนต์แรกถือว่าน้อยกว่าเท่ากับหรือใหญ่กว่าอาร์กิวเมนต์ที่สอง: cmp = lambda x, y : cmp (x.lower (), y.lower ()). ค่าเริ่มต้นคือไม่มี

หมายเหตุด้านข้างนี่เป็นทางเลือกที่ดีกว่าในการใช้การเรียงลำดับเดียวกัน:

alist.sort(key=lambda x: x.foo)

หรืออีกทางหนึ่ง:

import operator
alist.sort(key=operator.attrgetter('foo'))

ลองดูวิธีการเรียงลำดับจะมีประโยชน์มาก

เช่นเดียวกับตัวอย่างนี้ คุณต้องการจัดเรียงรายการนี้

[('c', 2), ('b', 2), ('a', 3)]

เอาต์พุต:

[('a', 3), ('b', 2), ('c', 2)]

คุณควรเรียงลำดับสิ่งที่สองตามรายการที่สองจากนั้นรายการแรก:

def letter_cmp(a, b):
    if a[1] > b[1]:
        return -1
    elif a[1] == b[1]:
        if a[0] > b[0]:
            return 1
        else:
            return -1
    else:
        return 1

จากนั้นแปลงเป็นฟังก์ชันหลัก:

from functools import cmp_to_key
letter_cmp_key = cmp_to_key(letter_cmp))

ตอนนี้คุณสามารถใช้ลำดับการจัดเรียงที่กำหนดเองได้:

[('c', 2), ('b', 2), ('a', 3)].sort(key=letter_cmp_key)

สิ่งนี้ใช้ไม่ได้ใน Python 3

คุณสามารถใช้ functools cmp_to_key เพื่อให้ฟังก์ชันการเปรียบเทียบแบบเก่าทำงานได้

from functools import cmp_to_key

def cmp_items(a, b):
    if a.foo > b.foo:
        return 1
    elif a.foo == b.foo:
        return 0
    else:
        return -1

cmp_items_py3 = cmp_to_key(cmp_items)

alist.sort(cmp_items_py3)

ฉันรู้ว่าหลายคนได้โพสต์คำตอบที่ดีไว้แล้ว อย่างไรก็ตามฉันต้องการแนะนำวิธีการที่ดีและง่ายโดยไม่ต้องนำเข้าห้องสมุดใด ๆ

l = [(2, 3), (3, 4), (2, 4)]
l.sort(key = lambda x: (-x[0], -x[1]) )
print(l)
l.sort(key = lambda x: (x[0], -x[1]) )
print(l)

ผลลัพธ์จะเป็น

[(3, 4), (2, 4), (2, 3)]
[(2, 4), (2, 3), (3, 4)]

ผลลัพธ์จะถูกจัดเรียงตามลำดับของพารามิเตอร์ที่เราให้ไว้ในรูปแบบทูเพิล

ดียิ่งขึ้น:

student_tuples = [
    ('john', 'A', 15),
    ('jane', 'B', 12),
    ('dave', 'B', 10),
]

sorted(student_tuples, key=lambda student: student[2])   # sort by age
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

นำมาจาก: https://docs.python.org/3/howto/sorting.html