ค้นหาดัชนีของ dict ภายในรายการโดยจับคู่ค่าของ dict

ฉันมีรายการ dicts:

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

ฉันจะค้นหาตำแหน่งดัชนี [0], [1] หรือ [2] ได้อย่างมีประสิทธิภาพโดยการจับคู่ในชื่อ = 'Tom' อย่างไร

ถ้านี่เป็นรายการหนึ่งมิติที่ฉันสามารถทำได้ 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 ของ 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

ดูเหมือนว่าส่วนใหญ่จะใช้คำสั่งผสม filter / index:

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]