Блог

У меня есть список dict:

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

Как я могу эффективно найти позицию индекса [0], [1] или [2] путем сопоставления с name = ‘Tom’?

Если бы это был одномерный список, я мог бы выполнить list.index(), но я не уверен, как продолжить поиск значений dict в списке.

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

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

Если вам нужно повторно извлекать данные из name, вы должны проиндексировать их по имени (используя словарь), таким образом, операции get будут занимать O (1) раз. Идея:

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

people_by_name = build_dict(lst, key="name")
tom_info = people_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. Что касается вопроса, вот один из возможных способов его поиска (хотя, если вы хотите придерживаться этой структуры данных, на самом деле более эффективно использовать генератор, как написал Брент Ньюи в комментариях; см. Также Ответ токланда):

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

Кажется наиболее логичным использовать комбинацию фильтр / индекс:

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

И если вы думаете, что может быть несколько совпадений:

 [names.index(item) 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’ в любом из их значений.

Вот функция, которая находит позицию индекса словаря, если она существует.

 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
  

Одна строка!?

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

Мне нужно было более общее решение для учета возможности наличия нескольких словарей в списке, имеющих ключевое значение, и простая реализация с использованием понимания списка:

 dict_indices = [i for i, d in enumerate(dict_list) if d[dict_key] == key_value] 
  

Для данной итерации 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]
  

мой ответ лучше использовать в одном словаре

 food_time_dict = {"Lina": 312400, "Tom": 360054, "Den": 245800}
print(list(food_time_dict.keys()).index("Lina"))
  

Я запрашиваю ключи из словаря, затем перевожу список, если он не добавлен, появится ошибка, тогда я использую его как список. но в вашем коде:

 lists = [{'id': '1234', 'name': 'Jason'},
         {'id': '2345', 'name': 'Tom'},
         {'id': '3456', 'name': 'Art'}]
    
    
def dict_in_lists_index(lists, search):  # function for convenience
    j = 0  # [j][i]
    for i in lists:
        try:  # try our varible search if not found in list
            return f"[{j}][{list(i.values()).index(search)}]"
            # small decor
        except ValueError: # error was ValueError
            pass # aa... what must was what you want to do
        j  = 1 # not found? ok j  
    return "Not Found"
    
    
def dict_cropped_index(lists, search):
    for i in lists:
        try:
            return list(i.values()).index(search)
        except ValueError:
            pass
    return "Not Found"
    
    
print(dict_in_lists_index(lists, 'Tom')) # and end
print(dict_cropped_index(lists, 'Tom')) # now for sure end
  

Следующее вернет индекс для первого соответствующего элемента:

 ['Tom' == i['name'] for i in list].index(True)