Comment trouver la dernière occurrence d'un élément dans une liste Python ?

Question

Disons que j'ai cette liste :

li = ["a", "b", "a", "c", "x", "d", "a", "6"]

D'après ce que l'aide m'a montré, il n'y a pas de fonction intégrée qui renvoie la dernière occurrence d'une chaîne de caractères (comme l'inverse de index ). Donc, en gros, comment puis-je trouver la dernière occurrence de "a" dans la liste donnée ?

Answer 1

Si vous n'utilisez que des lettres simples comme dans votre exemple, alors str.rindex fonctionnerait sans problème. Cela soulève une ValueError s'il n'y a pas d'élément de ce type, la même classe d'erreur que list.index soulèverait. Démonstration :

>>> li = ["a", "b", "a", "c", "x", "d", "a", "6"]
>>> ''.join(li).rindex('a')
6

Pour le cas plus général, vous pouvez utiliser list.index sur la liste inversée :

>>> len(li) - 1 - li[::-1].index('a')
6

Le découpage ici crée un copie de la liste entière. C'est très bien pour les listes courtes, mais dans le cas où li est très grande, l'efficacité peut être meilleure avec une approche paresseuse :

def list_rindex(li, x):
    for i in reversed(range(len(li))):
        if li[i] == x:
            return i
    raise ValueError("{} is not in list".format(x))

Une version en une ligne :

next(i for i in reversed(range(len(li))) if li[i] == 'a')

Answer 2

Une phrase semblable à celle d'Ignacio, mais un peu plus simple/claire, serait la suivante

max(loc for loc, val in enumerate(li) if val == 'a')

Cela me semble très clair et pythonique : vous cherchez l'indice le plus élevé qui contient une valeur correspondante. Pas besoin de nexts, lambdas, reverseds ou itertools.

Answer 3

De nombreuses autres solutions nécessitent d'itérer sur l'ensemble de la liste. Ce n'est pas le cas avec cette solution.

def find_last(lst, elm):
  gen = (len(lst) - 1 - i for i, v in enumerate(reversed(lst)) if v == elm)
  return next(gen, None)

Edit : Avec le recul, cela semble être de la sorcellerie inutile. Je ferais plutôt quelque chose comme ça :

def find_last(lst, sought_elt):
    for r_idx, elt in enumerate(reversed(lst)):
        if elt == sought_elt:
            return len(lst) - 1 - r_idx

Answer 4

>>> (x for x in reversed([y for y in enumerate(li)]) if x[1] == 'a').next()[0]
6

>>> len(li) - (x for x in (y for y in enumerate(li[::-1])) if x[1] == 'a').next()[0] - 1
6

Answer 5

J'aime les deux de wim y Ignacio réponses. Cependant, je pense que itertools fournit une alternative légèrement plus lisible, malgré les lambdas. (Pour Python 3 ; pour Python 2, utilisez xrange au lieu de range ).

>>> from itertools import dropwhile
>>> l = list('apples')
>>> l.index('p')
1
>>> next(dropwhile(lambda x: l[x] != 'p', reversed(range(len(l)))))
2

Cela entraînera la création d'un StopIteration si l'élément n'est pas trouvé ; vous pouvez l'attraper et déclencher une exception de type ValueError à la place, pour que cela se comporte juste comme index .

Défini comme une fonction, évitant le lambda raccourci :

def rindex(lst, item):
    def index_ne(x):
        return lst[x] != item
    try:
        return next(dropwhile(index_ne, reversed(range(len(lst)))))
    except StopIteration:
        raise ValueError("rindex(lst, item): item not in list")

Cela fonctionne aussi pour les non-chars. Testé :

>>> rindex(['apples', 'oranges', 'bananas', 'apples'], 'apples')
3