Comment puis-je supprimer les doublons d'une liste tout en conservant l'ordre d'origine en Python ?

Gérer les doublons tout en préservant l'ordre des listes

Lorsque vous travaillez avec des listes contenant des éléments en double, il est souvent souhaitable de les supprimer tout en conservant l'ordre d'origine. Utiliser un ensemble pour y parvenir, car il ne tient pas compte de la séquence originale. Cependant, Python propose plusieurs approches alternatives qui préservent l'ordre tout en supprimant les doublons.

Fonctions intégrées et expressions pythoniques

• Le benchmark de Peter Be : https://www.peterbe.com/plog/uniqifiers-benchmark
• Solution la plus rapide :

def f7(seq):
    seen = set()
    seen_add = seen.add
    return [x for x in seq if not (x in seen or seen_add(x))]

Cette solution attribue vu.add à vu_add pour plus d'efficacité, car appeler saw.add à plusieurs reprises pendant les itérations de boucle peut introduire une surcharge de performances en raison du langage dynamique de Python nature.

• Ensemble commandé (recette) : https://code.activestate.com/recipes/528878-ordered-set/

• Propriétés de l'ensemble ordonné :

  • insertion O(1), opérations de suppression et de vérification des membres
• Remarque : L'utilisation d'un "ou" après saw.add dans le code ci-dessus est simplement un mécanisme pour tenter une mise à jour d'un ensemble, ce n'est pas une partie essentielle du test logique.

En utilisant ces méthodes, les développeurs peuvent supprimer les éléments en double des listes sans sacrifier l'ordre d'origine, en répondant à des données spécifiques. scénarios de manipulation.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!