Supprimer les doublons d’une liste Python
Un set accélère les tests d’appartenance et une liste préserve l’ordre.
Qu’est-ce que Supprimer les doublons d’une liste Python ?
Un set accélère les tests d’appartenance et une liste préserve l’ordre.
Conserver l’ordre tout en supprimant les répétitions.
Quand l’utiliser ?
- Comprendre les algorithmes et structures de données.
- Observer chaque étape et traiter les cas limites.
- Comparer temps d’exécution et mémoire.
Code d’exemple
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]))Résultat attendu
[3, 1, 2, 4]Fonctionnement
Chaque valeur est examinée une fois : temps et mémoire O(n).
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices pratiques
Modifiez les entrées et testez les cas limites avant d’utiliser des données plus volumineuses.
- Testez une entrée vide, un élément et des doublons.
- Affichez l’état après chaque étape.
- Comparez les performances avec une autre solution.