Encuentre el índice de un dict dentro de una lista, haciendo coincidir el valor del dict

Tengo una lista de dictados:

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

¿Cómo puedo encontrar eficientemente la posición del índice [0], [1] o [2] haciendo coincidir el nombre = 'Tom'?

Si se tratara de una lista unidimensional, podría hacer list.index () pero no estoy seguro de cómo proceder buscando los valores de los dictados dentro de la lista.

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

Si necesita buscar repetidamente desde el nombre, debe indexarlos por nombre (usando un diccionario), de esta forma las operaciones de obtención serían O (1) vez. Una idea:

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

Una versión simple y legible es

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

No será eficiente, ya que debe recorrer la lista comprobando cada elemento (O (n)). Si quieres eficiencia, puedes usar dict of dicts . En cuanto a la pregunta, aquí hay una forma posible de encontrarla (aunque, si desea apegarse a esta estructura de datos, en realidad es más eficiente usar un generador como Brent Newey ha escrito en los comentarios; ver también la respuesta de 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

Aquí hay una función que encuentra la posición de índice del diccionario si existe.

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

Parece más lógico usar un combo de filtro / índice:

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

Y si crees que podría haber múltiples coincidencias:

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

La respuesta ofrecida por @faham es agradable, pero no devuelve el índice al diccionario que contiene el valor. En su lugar, devuelve el diccionario en sí. Aquí hay una manera simple de obtener: Una lista de índices uno o más si hay más de uno, o una lista vacía si no hay ninguno:

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

Salida:

>>> [1]

Lo que me gusta de este enfoque es que con una simple edición puede obtener una lista de los índices y los diccionarios como tuplas. Este es el problema que necesitaba resolver y encontré estas respuestas. A continuación, agregué un valor duplicado en un diccionario diferente para mostrar cómo funciona:

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

Salida:

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

Esta solución encuentra todos los diccionarios que contienen 'Tom' en cualquiera de sus valores.

¿¡Un trazador de líneas!?

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

Para un iterable dado, more_itertools.locateproduce posiciones de elementos que satisfacen un predicado.

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_itertoolses una biblioteca de terceros que implementa recetas de herramientas iterto entre otras herramientas útiles.

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