Rechercher l'index d'un dict dans une liste, en faisant correspondre la valeur du dict

Question

J’ai une liste de dictons :

Comment puis-je trouver efficacement la position de l’index [0],[1] ou [2] en faisant correspondre le nom = 'Tom' ?

S’il s’agissait d’une liste unidimensionnelle, je pourrais faire list.index() mais je ne sais pas comment procéder en recherchant les valeurs des dicts dans la liste.

Answer 1

<pre><code></code><p><em>obtenir</em> des opérations serait O(1) temps. Une idée :</p><pre><code></code></pre></pre>

Answer 2

Une version simple et lisible est

Answer 3

Ce ne sera pas efficace, car vous devez parcourir la liste en vérifiant chaque élément qu’elle contient (O(n)). Si vous voulez de l’efficacité, vous pouvez utiliser dict of dicts. Sur la question, voici un moyen possible de le trouver (bien que, si vous voulez vous en tenir à cette structure de données, il est en fait plus efficace d’utiliser un générateur comme Brent Newey l’a écrit dans les commentaires; voir aussi la réponse de tokland):

Answer 4

Il semble plus logique d’utiliser un combo filtre/index :

Et si vous pensez qu’il pourrait y avoir plusieurs correspondances: