Temukan indeks dikt dalam daftar, dengan mencocokkan nilai dikt tersebut

Saya punya daftar dicts:

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

Bagaimana cara efisien menemukan posisi indeks [0], [1], atau [2] dengan mencocokkan nama = 'Tom'?

Jika ini adalah daftar satu dimensi saya bisa melakukan list.index () tapi saya tidak yakin bagaimana untuk melanjutkan dengan mencari nilai dicts dalam daftar.

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

Jika Anda perlu mengambil berulang kali dari nama, Anda harus mengindeksnya dengan nama (menggunakan kamus), cara mendapatkan operasi ini akan menjadi O (1) waktu. Sebuah ide:

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

Versi yang mudah dibaca adalah

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

Ini tidak akan efisien, karena Anda harus memeriksa daftar setiap item di dalamnya (O (n)). Jika Anda ingin efisiensi, Anda dapat menggunakan dict dari dicts . Pada pertanyaan, inilah salah satu cara yang mungkin untuk menemukannya (walaupun, jika Anda ingin tetap berpegang pada struktur data ini, sebenarnya lebih efisien menggunakan generator seperti yang ditulis oleh Brent Newey di komentar; lihat juga jawaban 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

Berikut adalah fungsi yang menemukan posisi indeks kamus jika ada.

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

Tampaknya paling logis untuk menggunakan kombo filter / indeks:

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

Dan jika Anda berpikir mungkin ada beberapa pertandingan:

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

Jawaban yang ditawarkan oleh @faham bagus sekali, tetapi tidak mengembalikan indeks ke kamus yang berisi nilai. Sebaliknya ia mengembalikan kamus itu sendiri. Berikut ini cara sederhana untuk mendapatkannya: Daftar indeks satu atau lebih jika ada lebih dari satu, atau daftar kosong jika tidak ada:

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()]

Keluaran:

>>> [1]

Yang saya sukai dari pendekatan ini adalah bahwa dengan edit sederhana Anda bisa mendapatkan daftar indeks dan kamus sebagai tupel. Ini adalah masalah yang saya butuhkan untuk menyelesaikan dan menemukan jawaban ini. Berikut ini, saya menambahkan nilai duplikat di kamus yang berbeda untuk menunjukkan cara kerjanya:

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()]

Keluaran:

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

Solusi ini menemukan semua kamus yang mengandung 'Tom' dalam nilai mereka.

Satu liner !?

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

Untuk tertentu, more_itertools.locatemenghasilkan posisi item yang memenuhi predikat.

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_itertoolsadalah perpustakaan pihak ketiga yang mengimplementasikan resep itertools di antara alat-alat lain yang bermanfaat.

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