[Problème] Algorithme inversion de listes.

Bonjour,

Je me permets de poster ici, en tant que débutant, pour vous exposer mon problème.

Je dois écrire une fonction miroir telle que, si t est une liste, miroir(t) renvoie une liste qui contient les même valeurs que t mais rangées dans l'autre sens.

Voici mon algorithme :

Code:

---

1 2 3 4 5 6 7 8

def miroir(t) : if type(t)==list : r=t for i in range(len(t)-1) : r[i]=t[len(r)-1-i] return(r) else : print("ceci n'est pas une liste !")

---

Problème, l'algorithme n'inverse que la première moitié de ma liste : si je demande miroir([1,2,3,4,5]), il m'affiche [5,4,3,4,5]. J'ai beau essayer...

Merci d'avance pour vos réponses.

Code:

---

1 2 3 4 5 6 7 8

>>> def miroir(t): ... m = [] ... for i in range(len(t)-1, -1, -1): ... m.append(t[i]) ... return m ... >>> miroir([1, 2, 3]) [3, 2, 1]

---

Merci beaucoup !

Plusieurs erreurs, pour combler cela voir la documentation de range.

Éviter les print dans des fonctions, utilise le mot clé raise, pour sortir une erreur.

Bonne continuation...

En fait, ton problème vient du que dans ta version initiale, r et t ne sont pas des listes indépendantes. Ce sont juste 2 noms qui indiquent la même liste.
Pour mieux comprendre, tu peux le visualiser en faisant:

Code:

---

1 2 3 4 5 6 7 8 9

def miroir(t) : if type(t)==list : r=t for i in range(len(t)-1) : r[i]=t[len(r)-1-i] print(r, t) return(r) else : print("ceci n'est pas une liste !")

---

en remplaçant la ligne :

Code:

---

r=t

---

par :

Code:

---

r=list(t)

---

Tu aurai créé une liste r copie de t, mais indépendante. Et ton algo aurait marché (au détail près qu'il manque un incrément dans les tests que j'en ai fait, donc il "oublie" le dernier élément de la liste)

Bonjour,
Le problème fondamental dans l'algorithme est:

Code:

---

r=t

---

Les identifiants r et t renvoient alors sur le même objet, ici la liste proprement dite.
En conséquence, lorsque r est modifié par assignation directe, t l'est aussi.
Et donc, l'inversion est réalisée tout en modifiant la liste elle-même.
Pour s'en convaincre (votre code plus quelques fonctions "print":

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

def miroir(t) : if type(t)==list : r=t for i in range(len(t)-1) : r[i]=t[len(r)-1-i] print("r: ", r) print("t: ", t) print() return(r) else : print("ceci n'est pas une liste !")     lst = [1, 2, 3, 4, 5, 6] print(miroir(lst))

---

Renvoie:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

>>> r: [6, 2, 3, 4, 5, 6] t: [6, 2, 3, 4, 5, 6]   r: [6, 5, 3, 4, 5, 6] t: [6, 5, 3, 4, 5, 6]   r: [6, 5, 4, 4, 5, 6] t: [6, 5, 4, 4, 5, 6]   r: [6, 5, 4, 4, 5, 6] t: [6, 5, 4, 4, 5, 6]   r: [6, 5, 4, 4, 5, 6] t: [6, 5, 4, 4, 5, 6]   [6, 5, 4, 4, 5, 6]

---

Clodion

Bonjour,
Autre petite erreur:
"for i in range(len(t) - 1 ):"

Ceci ne parcours pas la liste dans son intégralité. Il manque le dernier indice de la liste.
Pour parcourir complètement les indices d'une liste il faut simplement faire:
"for i in range(len(t)):"

Clodion

Algorithmiquement, il n'y a absolument aucune logique à dire même r=t, c'est tout à fait une très mauvaise idée conceptuelle, même si la syntaxe aurait été correcte.

On demande une nouvelle liste et non une liste modifiée, représentant son mirroir.

Conception parlée, créer une nouvelle liste est la seule logique correcte... pourquoi lui parler d'une copie indépendante de sa liste t pour la modifier ensuite, alors que c'est faux?

En Python, ça s’écrit:

Code:

---

1 2 3 4

>>> mirroir = lambda L: L[::-1] >>> l = [1, 2, 3] >>> mirroir(l) [3, 2, 1]

---

Maintenant, si le but est d'apprendre a utiliser range dans les boucles for...
- W

Bonjour,
@wiztricks: tout à fait d'accord!
@fred1599: idem, tout à fait d'accord!

J'ai plus pris la question pour une demande de correction des erreurs du code.

Clodion