Discussion :

[nekcorp]

salut à tous,

Alors voilà je souhaite récupérer les index d'une occurrence présente plusieurs fois dans une liste.

Je sais comment récupérer l'index d'une occurrence dans une liste grâce à la méthode index(), mais lorsque celle ci apparait plusieurs fois je ne sais pas comment récupérer l'ensemble des index où celle ci apparait dans la liste.

Un exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
>>> L=["toto", "titi", "tutu", "tata", "tete", "toto"]
>>> L.index("toto")
0

Est ce qu'il existe une méthode qui permet par exemple de récupérer un tuple des index de l'occurrence recherché, ou alors il faut la créer soit même ?

Merci d'avance pour vos réponses.

[wiztricks]

Est ce qu'il existe une méthode qui permet par exemple de récupérer un tuple des index de l'occurrence recherché, ou alors il faut la créer soit même ?

Avec les méthodes de l'objet "list", il faut la construire (avec des itérations en utilisant .index par exemple).

- W

[nekcorp]

Avec les méthodes de l'objet "list", il faut la construire (avec des itérations en utilisant .index par exemple).

- W

C'est ce que je me disais, mais j'aurai espéré qu'une méthode de "list" aurait pu le faire pour moi

Merci

[fred1599]

Eh bien ça le fait, non ? On ne va tout de même pas prévoir pour n'importe quelle situation une méthode spécifique... Autant en faire une générale, et qu'on adapte selon ses besoins.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
def get_indexes(my_list, s):
    start = 0
    while True:
        try:
            index = my_list.index(s, start)
            start = index+1
            yield index
        except ValueError:
            break
 
L = ["toto", "titi", "tutu", "tata", "tete", "toto"]
indexes = get_indexes(L, 'toto')
print(list(indexes))

Dans les exemples de la documentation, on voit très bien le chemin à mener pour résoudre ton problème.

[YCL-1]

Bonjour,

voici une version qui utilise enumerate et génère un dictionnaire (désordonné) contenant la liste des index de chaque clé/nom unique.

L'exemple donné dans la documentation sur defaultdict montre exactement le même cas de figure pour regrouper un ensemble de key-values : https://docs.python.org/3/library/co...tdict-examples

defaultdict va permettre de créer à la volé une clé dont la valeur par défaut sera une liste vide.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
from collections import defaultdict
 
L = ["toto", "titi", "tutu", "tata", "tete", "toto"]
 
 
d_indexes = defaultdict(list)
 
for index, value in enumerate(L):
    d_indexes[value].append(index)
 
 
print(list(d_indexes.items()))
 
# [('tata', [3]), ('titi', [1]), ('tete', [4]), ('toto', [0, 5]), ('tutu', [2])]
 
print(d_indexes['toto'])
 
# [0, 5]

[tyrtamos]

Bonjour,

Et comme ça?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
L = [1,0,3,9,5,2,5,7,8,4,3,5]
print([indice for indice, valeur in enumerate(L) if valeur==5])
[4, 6, 11]

[fred1599]

Après si on cherche plus dans la performance on peut attaquer dans les arrays numpy

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
>>> import numpy as np
>>> L = np.array(["toto", "titi", "tutu", "tata", "tete", "toto"])
>>> indexes, *_ = np.where(L == 'toto')
>>> indexes
array([0, 5])

Tout dépend de la réelle longueur de la liste, peut-être que les tableaux sont plus adaptés...

L'autre possibilité est de créer une fonction C faisant cela, avec cython ou l'API C par exemple. C'est pas bien compliqué à faire si on connaît le C voir le C++.

[nekcorp]

Eh bien ça le fait, non ? On ne va tout de même pas prévoir pour n'importe quelle situation une méthode spécifique... Autant en faire une générale, et qu'on adapte selon ses besoins.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
def get_indexes(my_list, s):
    start = 0
    while True:
        try:
            index = my_list.index(s, start)
            start = index+1
            yield index
        except ValueError:
            break
 
L = ["toto", "titi", "tutu", "tata", "tete", "toto"]
indexes = get_indexes(L, 'toto')
print(list(indexes))

Dans les exemples de la documentation, on voit très bien le chemin à mener pour résoudre ton problème.

Salut,

J'étais partie sur cette voix.

Merci pour ta suggestion

[nekcorp]

Bonjour,

Et comme ça?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
L = [1,0,3,9,5,2,5,7,8,4,3,5]
print([indice for indice, valeur in enumerate(L) if valeur==5])
[4, 6, 11]

Salut Tyrtamos,

Toujours l'art de condenser un max ce qui prendrait plusieurs lignes pour le commun des mortels

[fred1599]

Merci pour ta suggestion

Je pense que sur une grande liste, yield doit sortir son épingle du jeu.