Algorithmes Python

Supprimer les doublons d'une liste en Python

Dans cette leçon, vous allez supprimer les valeurs en double d'une liste tout en gardant l'ordre de leur première apparition.

  • Intermédiaire
  • 2 min de lecture
  • 1 exemple exécutable

Introduction

Le problème

Les entrées en double faussent les rapports, les e-mails et les comptages. Il faut souvent chaque valeur une seule fois en gardant l'ordre de première apparition, et que cela reste rapide pour de longues listes.

Imaginez-le ainsi

Supprimer les doublons, c'est comme un portier avec un compteur et une liste d'invités. Pour chaque arrivant, il vérifie la liste. Les nouveaux visages sont notés et entrent ; les habitués déjà venus sont refoulés. La salle se remplit dans l'ordre d'arrivée.

Du portier au code
seen = set()📋 La liste d'invités
if value not in seen:🔎 Un nouveau visage ?
seen.add(value)✍️ Noter le nom
result.append(value)🚪 Le faire entrer, dans l'ordre d'arrivée
Chaque valeur est vérifiée une fois ; seules les premières apparitions sont gardées.
En une phrase

Supprimer les doublons dans l'ordre consiste à garder la première occurrence de chaque valeur, avec un set pour des vérifications rapides et une liste pour préserver l'ordre.

Points clés

  1. seen est un set, donc value not in seen est un test rapide même pour de longues listes.
  2. seen.add(value) enregistre la valeur la première fois qu'elle apparaît.
  3. result.append(value) garde les valeurs dans l'ordre de première apparition.
  4. Le résultat est [3, 1, 2, 4] : le second 3 et le second 1 sont sautés.

Quand l’utiliser ?

  • Nettoyer des listes d'identifiants, d'e-mails ou de tags en gardant leur ordre.
  • Supprimer des événements répétés dans des journaux.
  • Apprendre quand combiner un set et une liste.

Quand s'en passer

  • L'ordre ne compte pas : set(values) suffit.
  • Les valeurs qui ne peuvent pas aller dans un set, comme des listes ou des dictionnaires : convertissez-les d'abord en tuples ou comparez autrement.

Code d’exemple

Exécuter le code →
main.py
def unique_in_order(values):
    seen = set()
    result = []
    for value in values:
        if value not in seen:
            seen.add(value)
            result.append(value)
    return result

print(unique_in_order([3, 1, 3, 2, 1, 4]))
Obtenir un bouton Run pour cet exemple

Résultat de l’exécution

[3, 1, 2, 4]

Explication du code

Chaque valeur est examinée une seule fois. Si elle n'est pas encore dans seen, elle est ajoutée à la fois à l'ensemble seen et à la liste result. Les apparitions suivantes sont ignorées, le résultat est donc [3, 1, 2, 4]. Comme le test d'appartenance à un ensemble coûte O(1), l'algorithme complet s'exécute en O(n).

Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.

Exercices d’approfondissement

Essayez de modifier le code en suivant les pistes ci-dessous. Changer le code et observer le résultat vous fera bien mieux comprendre la leçon que la simple lecture.

  1. Testez avec une liste vide, une liste d’un seul élément et une liste avec des doublons.
  2. Affichez l’état après chaque étape pour observer l’algorithme en action.
  3. Mesurez le temps d’exécution avec 100, 1 000 et 10 000 éléments, puis comparez avec une autre solution.
Exécuter dans le compilateur Python →

Erreurs fréquentes

Tester l'appartenance dans la liste résultat

value in result parcourt toute la liste à chaque fois, ce qui est lent pour de longues entrées.

Problème
if value not in result:
    result.append(value)
Correction
if value not in seen:
    seen.add(value)
    result.append(value)

Leçon terminée ?

Marquez-la comme apprise pour suivre votre progression.

S'entraîner avec un défi

Utilisez le contenu de cette leçon pour résoudre un vrai problème. Chaque défi s'exécute dans le navigateur, avec des tests instantanés et une revue par l'IA.

Tous les défis