カスタム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は、2番目の引数（リストアイテム）のカスタム比較関数を指定します。これは、最初の引数が2番目の引数より小さい、等しい、または大きいかどうかに応じて、負、ゼロ、または正の数を返す必要があります：cmp = lambda x、y ：cmp（x.lower（）、y.lower（））。デフォルト値はNoneです。

補足として、同じ並べ替えを実装するためのより良い代替案を次に示します。

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

または代わりに：

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

Sorting How Toを確認してください。これは非常に便利です。

この例のように。このリストを並べ替えます。

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

出力：

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

タプルを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

最後に：

ただ sort(letter_cmp)

これは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)

python3では次のように書くことができます：

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

alist = sorted(alist, key=cmp_to_key(cmp_items))

さらに良い：

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