Python リストの一意の辞書

辞書のリストは、Python アプリケーションでは一般的です。ただし、重複した辞書の管理は困難な場合があります。この記事では、効率的に重複を削除し、一意の辞書のリストを取得する方法について説明します。

辞書のリストを考えてみましょう:

L = [
    {'id': 1, 'name': 'john', 'age': 34},
    {'id': 1, 'name': 'john', 'age': 34},
    {'id': 2, 'name': 'hanna', 'age': 30}
]

問題へのアプローチ

辞書のリストの重複を排除するには、リストを反復処理して各辞書を他の辞書と比較する単純なアプローチが必要です。ただし、大きなリストの場合、このプロセスは計算コストが高くなる可能性があります。

一時辞書の使用

より効率的なソリューションでは、一時辞書を活用して重複排除を処理します。辞書のキーは各辞書の id フィールドに設定され、値は辞書自体に設定されます。各一意の ID は 1 つの辞書エントリのみに対応するため、この操作は効果的に重複を除外します。

一意の辞書の取得

一時辞書が設定されると、値 (一意の辞書を表します) は、values() メソッドを使用して取得できます。

Python 実装

Python 2.7:

{v['id']:v for v in L}.values()

Python 3:

list({v['id']:v for v in L}.values())

Python 2.5/2.6:

dict((v['id'],v) for v in L).values()

dict((v['id'],v) for v in L).values()