Знайдіть індекс диктату в списку, зіставивши його значення

У мене є список диктів:

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

Як я можу ефективно знайти позицію індексу [0], [1] або [2], порівнюючи на ім’я = 'Том'?

Якби це одновимірний список, я міг би зробити 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)). Якщо ви хочете ефективності, ви можете використовувати диктант . Що стосується питання, ось один із можливих способів його знайти (хоча, якщо ви хочете дотримуватися цієї структури даних, насправді ефективніше використовувати генератор, як написав 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'})]

Це рішення знаходить усі словники, що містять «Том» у будь-якому їх значенні.

Один лайнер !?

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]