キーワードで辞書のリストをソート

に質問
辞書のリストがあります.ある辞書フィールドまたはいくつかの辞書フィールドに基づいてこのリストをソートしたいです.
ソリューション
operatorモジュールのitemgetter関数を用いることで,このようなデータ構造を非常に容易にソートすることができる.データベースからWebサイトの会員情報のリストを取得し、次のデータ構造で返すとします.

rows = [
    {'fname': 'Brian', 'lname': 'Jones', 'uid': 1003},
    {'fname': 'David', 'lname': 'Beazley', 'uid': 1002},
    {'fname': 'John', 'lname': 'Cleese', 'uid': 1001},
    {'fname': 'Big', 'lname': 'Jones', 'uid': 1004}
]

任意の辞書フィールドに基づいて入力結果行をソートすることは容易です.コードの例:

from operator import itemgetter
rows_by_fname = sorted(rows, key=itemgetter('fname'))
rows_by_uid = sorted(rows, key=itemgetter('uid'))
print(rows_by_fname)
print(rows_by_uid)

コード出力は以下の通りです.

[{'fname': 'Big', 'uid': 1004, 'lname': 'Jones'},
{'fname': 'Brian', 'uid': 1003, 'lname': 'Jones'},
{'fname': 'David', 'uid': 1002, 'lname': 'Beazley'},
{'fname': 'John', 'uid': 1001, 'lname': 'Cleese'}]
[{'fname': 'John', 'uid': 1001, 'lname': 'Cleese'},
{'fname': 'David', 'uid': 1002, 'lname': 'Beazley'},
{'fname': 'Brian', 'uid': 1003, 'lname': 'Jones'},
{'fname': 'Big', 'uid': 1004, 'lname': 'Jones'}]

itemgetter()関数は、次のコードなど、複数のkeysもサポートします.

rows_by_lfname = sorted(rows, key=itemgetter('lname','fname'))
print(rows_by_lfname)

次のような出力が発生します.

[{'fname': 'David', 'uid': 1002, 'lname': 'Beazley'},
{'fname': 'John', 'uid': 1001, 'lname': 'Cleese'},
{'fname': 'Big', 'uid': 1004, 'lname': 'Jones'},
{'fname': 'Brian', 'uid': 1003, 'lname': 'Jones'}]

ディスカッション
上記の例では、rowsは、キーワードパラメータを受け入れるsorted()内蔵関数に渡される.このパラメータはcallableタイプであり、rowsから単一の要素を受け入れ、ソートに使用される値を返します.itemgetter()関数は、このcallableオブジェクトの作成を担当します.operator.itemgetter()関数にはrowsのレコードによって値を検索するためのインデックスパラメータがあります.辞書キー名、整形値、またはオブジェクトに転送できるgetitem()メソッドの値であってもよい.複数のインデックスパラメータをitemgetter()に入力すると、生成されたcallableオブジェクトはすべての要素値を含むメタグループを返し、sorted()関数はこのメタグループの要素順にソートされます.しかし、いくつかのフィールドの上で並べ替えたい場合(姓と名前で並べ替えたり、例のように)この方法は役に立ちます.
itemgetter()は、lambda式で置き換えることもあります.たとえば、次のようにします.

rows_by_fname = sorted(rows, key=lambda r: r['fname'])
rows_by_lfname = sorted(rows, key=lambda r: (r['lname'],r['fname']))

この案もいいですね.ただし、itemgetter()方式を使うと少し速く動作します.そのため、性能に対する要求が高い場合はitemgetter()方式を使用します.
最後に,この節で示した技術もmin()やmax()などの関数に同様に適用されることを忘れないでください.例:

>>> min(rows, key=itemgetter('uid'))
{'fname': 'John', 'lname': 'Cleese', 'uid': 1001}
>>> max(rows, key=itemgetter('uid'))
{'fname': 'Big', 'lname': 'Jones', 'uid': 1004}
>>>