dict의 값을 일치시켜 목록에서 dict의 색인을 찾으십시오.

dicts 목록이 있습니다.

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

name = 'Tom'과 일치하여 인덱스 위치 [0], [1] 또는 [2]를 어떻게 효율적으로 찾을 수 있습니까?

이것이 1 차원 목록이라면 list.index () 할 수는 있지만 목록 내 dicts 값을 검색하여 진행하는 방법을 모르겠습니다.

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를 사용할 수 있습니다 . 질문에, 그것을 찾을 수있는 한 가지 방법이 있습니다 (그러나이 데이터 구조를 고수하고 싶다면 실제로 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이 제공하는 답변은 멋진 한 줄짜리이지만 값을 포함하는 사전에 색인을 반환하지 않습니다. 대신 사전 자체를 반환합니다. 다음과 같은 간단한 방법이 있습니다. 둘 이상의 인덱스 목록이 하나 이상 있거나 비어있는 목록이없는 경우 :

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'})]

이 솔루션은 값에 'Tom'이 포함 된 모든 사전을 찾습니다.

짧막 한 농담!?

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

주어진 iterable에 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]