辞書の値を照合して、リスト内の辞書のインデックスを見つけます

辞書のリストがあります：

list = [{'id':'1234','name':'Jason'},
        {'id':'2345','name':'Tom'},
        {'id':'3456','name':'Art'}]

name = 'Tom'で照合して、インデックス位置[0]、[1]、または[2]を効率的に見つけるにはどうすればよいですか？

これが1次元のリストである場合は、list.index（）を実行できますが、リスト内のディクショナリの値を検索する方法がわかりません。

tom_index = next((index for (index, d) in enumerate(lst) if d["name"] == "Tom"), None)
# 1

名前から繰り返しフェッチする必要がある場合は、（ディクショナリを使用して）名前でインデックスを付ける必要があります。これにより、取得操作はO（1）時間になります。アイデア：

def build_dict(seq, key):
    return dict((d[key], dict(d, index=index)) for (index, d) in enumerate(seq))

info_by_name = build_dict(lst, key="name")
tom_info = info_by_name.get("Tom")
# {'index': 1, 'id': '2345', 'name': 'Tom'}

シンプルで読みやすいバージョンは

def find(lst, key, value):
    for i, dic in enumerate(lst):
        if dic[key] == value:
            return i
    return -1

リストのすべての項目をチェックするリストを歩く必要があるため、効率的ではありません（O（n））。効率が必要な場合は、dict of dictsを使用できます。質問では、これを見つける方法の1つを示します（ただし、このデータ構造を使用したい場合は、Brent Neweyがコメントに書いているように、ジェネレーターを使用する方が実際には効率的です。toklandの回答も参照してください）。

>>> L = [{'id':'1234','name':'Jason'},
...         {'id':'2345','name':'Tom'},
...         {'id':'3456','name':'Art'}]
>>> [i for i,_ in enumerate(L) if _['name'] == 'Tom'][0]
1

辞書のインデックス位置が存在する場合、それを見つける関数を次に示します。

dicts = [{'id':'1234','name':'Jason'},
         {'id':'2345','name':'Tom'},
         {'id':'3456','name':'Art'}]

def find_index(dicts, key, value):
    class Null: pass
    for i, d in enumerate(dicts):
        if d.get(key, Null) == value:
            return i
    else:
        raise ValueError('no dict with the key and value combination found')

print find_index(dicts, 'name', 'Tom')
# 1
find_index(dicts, 'name', 'Ensnare')
# ValueError: no dict with the key and value combination found

フィルター/インデックスの組み合わせを使用するのが最も論理的であるようです：

names=[{}, {'name': 'Tom'},{'name': 'Tony'}]
names.index(filter(lambda n: n.get('name') == 'Tom', names)[0])
1

そして、もしあなたが複数のマッチがあると思うなら：

[names.index(n) for item in filter(lambda n: n.get('name') == 'Tom', names)]
[1]

@fahamが提供する回答はすばらしい1行ですが、値を含む辞書へのインデックスは返しません。代わりに、辞書自体を返します。簡単な取得方法は次のとおりです。インデックスが複数ある場合は1つ以上のリスト、ない場合は空のリスト。

list = [{'id':'1234','name':'Jason'},
        {'id':'2345','name':'Tom'},
        {'id':'3456','name':'Art'}]

[i for i, d in enumerate(list) if 'Tom' in d.values()]

出力：

>>> [1]

このアプローチについて私が気に入っているのは、簡単な編集で、インデックスと辞書の両方のリストをタプルとして取得できることです。これは私が解決する必要があった問題であり、これらの答えを見つけました。以下では、別の辞書に重複する値を追加して、それがどのように機能するかを示します。

list = [{'id':'1234','name':'Jason'},
        {'id':'2345','name':'Tom'},
        {'id':'3456','name':'Art'},
        {'id':'4567','name':'Tom'}]

[(i, d) for i, d in enumerate(list) if 'Tom' in d.values()]

出力：

>>> [(1, {'id': '2345', 'name': 'Tom'}), (3, {'id': '4567', 'name': 'Tom'})]

このソリューションは、任意の値に「トム」を含むすべての辞書を検索します。

一発ギャグ！？

elm = ([i for i in mylist if i['name'] == 'Tom'] or [None])[0]

指定されたイテラブルについて、more_itertools.locate述語を満たす項目の位置を生成します。

import more_itertools as mit


iterable = [
    {"id": "1234", "name": "Jason"},
    {"id": "2345", "name": "Tom"},
    {"id": "3456", "name": "Art"}
]

list(mit.locate(iterable, pred=lambda d: d["name"] == "Tom"))
# [1]

more_itertools他の有用なツールの中でitertoolsレシピを実装するサードパーティのライブラリです。

def search(itemID,list):
     return[i for i in list if i.itemID==itemID]