Discussion :

[FroZ_]

Bonjour à tous !
Je viens vers vous aujourd'hui car j'ai un petit problème avec Python.
En effet, je souhaite créer une liste telle que pour chaque élément e de L = [3, 2, 3, 1, 2, 0, 9, 9, 9, 2, 3] créer un couple [e, [a,
b, c, ….]] où [a, b, c, …] correspond aux positions de e dans la liste L.
J'aimerais avoir comme retour, une liste R telle que R = [[3, [0, 2, 10]], [2, [1, 4, 9]], [1, [3]], [0, [5]], [9, [6, 7, 8]]]

Pouvez-vous m'aider ?
Merci.

[wiztricks]

Salut,

Pouvez-vous m'aider ?

Avec Python, on préférera construire un dictionnaire où les clefs sont les différentes valeurs de la liste et les valeurs la liste des indices où ils apparaissent quitte à balayer ensuite le dictionnaire pour le mettre sous forme d'une liste.

Si vous voulez construire directement la liste R, pour chaque (i, v) i.e. position, valeur de la liste L, trouver si une sous liste commençant par v existe, si c'est le cas, ajouter i au deuxième élément de la sous liste sinon ajouter la sous liste [ v, [i ] ] à R.

Laborieux et bon exercice sur les listes... mais sans difficulté particulière: qu'est ce qui vous bloque?

- W

[FroZ_]

Bonjour et d'abord, merci pour votre réponse.

Ce qui me bloque, c'est surtout de renvoyer le bon résultat sous la forme [e,[a,b,c], ...].
Concernant le reste, j'ai commencé par faire deux boucles afin de parcourir la liste et de append à une liste vide quand les valeurs sont égales.

[wiztricks]

Ce qui me bloque, c'est surtout de renvoyer le bon résultat sous la forme [e,[a,b,c], ...].

Vous ne pouvez renvoyer que ce que vous aurez construit... et avoir de l'aide que si vous montrez ce que vous avez essayé de faire.

- W

[FroZ_]

J'ai commencé à trouver des idées afin de réaliser cela.
J'ai donc schématisé le tout et je suis arrivé à la conclusion de créer 2 fonctions.
La première, servant à récupérer les positions dans la liste des différentes valeurs et une deuxième ayant pour but de prendre les positions obtenues et les fusionner avec les éléments correspondants.
Ce qui me donne à peu près pour l'instant deux fonctions telles que :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
def collect_positions(element):
    positions = an empty list
    for position, item in enumerate(L):
        does element equal item? if so,
            append position to positions
        (otherwise do nothing)
    return positions
 
def collect_all_positions():
    all_positions = an empty list
    for element in L:
        result = collect_positions(element)
        append (position, result) to all_positions
    return all_positions

Désolé si j'annote tout en anglais mais c'est plus facile pour moi dans mon organisation. Bien évidemment ce n'est pas écrit en python mais l'idée est là.

Merci beaucoup pour votre aide.

[wiztricks]

Salut,

Désolé si j'annote tout en anglais mais c'est plus facile pour moi dans mon organisation. Bien évidemment ce n'est pas écrit en python mais l'idée est là.

C'est une idée d'algo. mais si vous voulez savoir si çà vole, il faut essayer de le coder.

- W