Bir diktenin değerini eşleştirerek bir listedeki bir diktenin dizinini bulun

Bir sözler listem var:

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

[0], [1] veya [2] dizin konumunu name = 'Tom' ile eşleştirerek nasıl verimli bir şekilde bulabilirim?

Bu tek boyutlu bir liste olsaydı list.index () yapabilirdim ama listedeki diktlerin değerlerini arayarak nasıl ilerleyeceğimi bilemiyorum.

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

Eğer adından sürekli getirmesi gerekiyorsa, (bir sözlük kullanarak) adıyla endeks onları gerektiği, bu şekilde olsun işlemleri O (1) zaman olabilir. Bir fikir:

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

Okunabilir basit bir versiyon

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

Listedeki her öğeyi kontrol etmeniz gerektiğinden verimli olmayacaktır (O (n)). Verimlilik istiyorsanız , dikteler kullanabilirsiniz . Soruyla ilgili olarak, onu bulmanın olası bir yolu şudur (yine de, bu veri yapısına bağlı kalmak istiyorsanız , Brent Newey'in yorumlarda yazdığı gibi bir jeneratör kullanmak aslında daha etkilidir ; ayrıca tokland'ın cevabına bakın):

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

Burada sözlüğün varsa dizin konumunu bulan bir işlev var.

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

Bir filtre / dizin birleşimini kullanmak en mantıklı görünüyor:

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

Ve birden fazla eşleşme olabileceğini düşünüyorsanız:

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

@Faham tarafından sunulan cevap güzel bir tek satırlık cevaptır, ancak dizini değeri içeren sözlüğe döndürmez. Bunun yerine sözlüğün kendisini döndürür. İşte almanın basit bir yolu: Birden fazla varsa bir veya daha fazla dizin listesi veya yoksa boş bir liste:

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

Çıktı:

>>> [1]

Bu yaklaşımla ilgili sevdiğim şey, basit bir düzenleme ile hem dizinlerin hem de sözlüklerin bir listesini tuple olarak alabilmenizdir. Çözmem ve bu cevapları bulmam gereken sorun buydu. Aşağıda, nasıl çalıştığını göstermek için farklı bir sözlüğe yinelenen bir değer ekledim:

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

Çıktı:

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

Bu çözüm, değerlerinden herhangi birinde 'Tom' içeren tüm sözlükleri bulur.

Bir astar !?

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

Belirli bir yinelenebilir için, more_itertools.locatebir koşulu karşılayan öğelerin konumlarını verir.

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_itertoolsdiğer kullanışlı araçların yanı sıra itertools tariflerini uygulayan üçüncü taraf bir kitaplıktır .

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