Tìm chỉ mục của một dict trong danh sách, bằng cách khớp với giá trị của dict

Tôi có một danh sách các dicts:

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

Làm cách nào tôi có thể tìm thấy vị trí chỉ mục một cách hiệu quả [0], [1] hoặc [2] bằng cách khớp với name = 'Tom'?

Nếu đây là danh sách một chiều, tôi có thể thực hiện list.index () nhưng tôi không chắc chắn cách tiến hành bằng cách tìm kiếm các giá trị của các ký tự trong danh sách.

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

Nếu bạn cần tìm nạp nhiều lần từ tên, bạn nên lập chỉ mục cho chúng theo tên (sử dụng từ điển), cách này có được các hoạt động sẽ là O (1) thời gian. Một ý tưởng:

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

Một phiên bản đơn giản dễ đọc là

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

Nó sẽ không hiệu quả, vì bạn cần đi bộ danh sách kiểm tra mọi mục trong đó (O (n)). Nếu bạn muốn hiệu quả, bạn có thể sử dụng dict của dicts . Về câu hỏi, đây là một cách có thể để tìm thấy nó (mặc dù, nếu bạn muốn bám vào cấu trúc dữ liệu này, thực sự hiệu quả hơn khi sử dụng một trình tạo như Brent Newey đã viết trong các bình luận; xem thêm câu trả lời của 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

Đây là một chức năng tìm vị trí chỉ mục của từ điển nếu nó tồn tại.

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

Có vẻ hợp lý nhất để sử dụng kết hợp bộ lọc / chỉ mục:

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

Và nếu bạn nghĩ rằng có thể có nhiều trận đấu:

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

Câu trả lời được cung cấp bởi @faham là một lớp lót đẹp, nhưng nó không trả lại chỉ mục cho từ điển chứa giá trị. Thay vào đó, nó trả về từ điển chính nó. Đây là một cách đơn giản để nhận: Danh sách các chỉ mục một hoặc nhiều nếu có nhiều hơn một hoặc danh sách trống nếu không có:

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

Đầu ra:

>>> [1]

Điều tôi thích về cách tiếp cận này là với một chỉnh sửa đơn giản, bạn có thể nhận được một danh sách cả các chỉ mục và từ điển dưới dạng tuples. Đây là vấn đề tôi cần để giải quyết và tìm thấy những câu trả lời này. Sau đây, tôi đã thêm một giá trị trùng lặp trong một từ điển khác để cho thấy cách thức hoạt động của nó:

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

Đầu ra:

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

Giải pháp này tìm thấy tất cả các từ điển có chứa 'Tom' trong bất kỳ giá trị nào của chúng.

Lót!?

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

Đối với một lần lặp nhất định, more_itertools.locatemang lại vị trí của các mục thỏa mãn một vị ngữ.

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_itertoolslà một thư viện của bên thứ ba thực hiện các công thức nấu ăn itertools trong số các công cụ hữu ích khác.

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