Python : supprimer des éléments pendant une boucle

Tu supprimes les nombres pairs dans une boucle for, mais un 4 reste dans la liste. Aucun message d'erreur. Le résultat dépend de la place des valeurs que tu retires.

Pourquoi remove saute-t-il des éléments ?

L'itérateur de liste avance vers l'indice suivant, alors qu'une suppression déplace les éléments. Voici un exemple avec deux nombres pairs voisins. enumerate affiche le numéro du tour, qui correspond ici à l'indice demandé par l'itérateur. La liste est affichée avant chaque suppression.

valeurs = [2, 4, 5, 6]for index, x in enumerate(valeurs):    print(index, x, valeurs)    if x % 2 == 0:        valeurs.remove(x)print(valeurs)

$ python3 skip.py0 2 [2, 4, 5, 6]1 5 [4, 5, 6]2 6 [4, 5, 6][4, 5]

Au premier tour, le 2 disparaît. Le 4 glisse de l'indice 1 à l'indice 0, mais le parcours continue à l'indice 1 : il y trouve le 5. Le 4 ne sera pas testé.

Le problème ne vient pas d'une copie créée par for. L'itérateur consulte la liste qui change. Un exemple avec des pairs toujours séparés par des impairs peut sembler fonctionner ; il ne vérifie pas le cas des suppressions consécutives.

Comment filtrer sans modifier la liste d'entrée ?

Une compréhension crée une nouvelle liste avec les valeurs à garder. Pour enlever les pairs, garde les valeurs dont le reste de la division par 2 n'est pas nul.

valeurs = [2, 4, 5, 6]result = [x for x in valeurs if x % 2 != 0]print(result)print(valeurs)print(result is valeurs)

$ python3 filter.py[5][2, 4, 5, 6]False

Le résultat contient 5 et l'entrée contient encore ses quatre valeurs. Le test is affiche False car les deux noms désignent des listes distinctes. Les doublons conservés restent dans leur ordre d'origine. Une entrée vide produit une nouvelle liste vide.

Ce contrat compte quand tu écris une fonction appelée ailleurs : le code qui lui passe une liste peut avoir besoin de la réutiliser. Dans la recherche dichotomique, le parcours garde également le tableau intact ; ici, on construit un résultat séparé.

merge_sorted_values

Fusionne deux listes d'entiers déjà triées sans modifier les entrées. Ce challenge ne demande pas de filtrer : il fait travailler le même choix de construire un résultat tout en parcourant des données qui doivent rester intactes. Conserve aussi les doublons.

Ouvrir l'exercice

Quelle différence entre valeurs = ... et valeurs[:] = ... ?

L'affectation au nom remplace sa référence. L'affectation à la tranche remplace le contenu de la liste existante, que les autres références continuent à voir.

valeurs = [2, 4, 5, 6]alias = valeursvaleurs = [x for x in valeurs if x % 2 != 0]print(valeurs, alias, valeurs is alias)
valeurs = [2, 4, 5, 6]alias = valeursvaleurs[:] = [x for x in valeurs if x % 2 != 0]print(valeurs, alias, valeurs is alias)

$ python3 aliases.py[5] [2, 4, 5, 6] False[5] [5] True

Dans la première moitié, alias garde la liste d'origine. Dans la seconde, les deux noms désignent toujours le même objet ; le contenu filtré est visible depuis les deux noms. Choisis selon le contrat attendu, pas selon la forme la plus courte.

La compréhension à droite de l'affectation par tranche est calculée avant la modification. Elle évite donc de supprimer des éléments au milieu de son propre parcours. Elle alloue tout de même une liste temporaire : modifier la liste d'origine ne signifie pas travailler sans mémoire supplémentaire.

Peut-on parcourir une copie et utiliser remove ?

Oui, si ton traitement a besoin d'une boucle avec plusieurs actions, parcourir une copie sépare les éléments visités de la liste modifiée.

valeurs = [2, 2, 4, 5, 6]for x in valeurs.copy():    if x % 2 == 0:        valeurs.remove(x)print(valeurs)

$ python3 snapshot.py[5]

La copie fournit les deux occurrences de 2, même après le retrait de la première dans valeurs. remove(x) retire la première occurrence égale à x dans la liste cible. Ce code suppose que seule cette suppression modifie la liste pendant le traitement ; une autre action qui retire déjà x pourrait faire échouer remove avec ValueError.

Pour un simple filtrage, préfère la compréhension. La copie puis les recherches et décalages répétés de remove font davantage de travail. Une copie de liste reste superficielle : si les éléments sont eux-mêmes des listes, leurs contenus ne deviennent pas indépendants.

Questions fréquentes