Comment supprimer les doublons d'une liste en Python si l'ordre des éléments n'est pas important ?

Question

Étant donné une liste de chaînes de caractères, je veux la trier par ordre alphabétique et supprimer les doublons. Je sais que je peux le faire :

from sets import Set
[...]
myHash = Set(myList)

mais je ne sais pas comment récupérer les membres de la liste à partir du hachage par ordre alphabétique.

Je ne suis pas marié avec le hachage, donc n'importe quelle façon d'accomplir ceci fonctionnera. De plus, les performances ne sont pas un problème, donc je préfère une solution clairement exprimée dans le code à une solution rapide mais plus opaque.

Answer 1

Une liste peut être triée et dédupliquée à l'aide de fonctions intégrées :

myList = sorted(set(myList))

• set est une fonction intégrée pour Python >= 2.3
• sorted est une fonction intégrée pour Python >= 2.4

Answer 2

Si vos données sont déjà triées, il existe peut-être une façon plus simple de procéder :

from operator import itemgetter
from itertools import groupby
unique_list = list(map(itemgetter(0), groupby(yourList)))

Answer 3

Si c'est la clarté que vous recherchez, plutôt que la rapidité, je pense que c'est très clair :

def sortAndUniq(input):
  output = []
  for x in input:
    if x not in output:
      output.append(x)
  output.sort()
  return output

C'est O(n^2) cependant, avec l'utilisation répétée de not in pour chaque élément de la liste d'entrée.

Answer 4

> mais je ne sais pas comment récupérer les membres de la liste à partir du hachage par ordre alphabétique.

Ce n'est pas vraiment votre question principale, mais pour référence future, la réponse de Rod utilise sorted peut être utilisé pour parcourir un dict dans un ordre trié :

for key in sorted(my_dict.keys()):
   print key, my_dict[key]
   ...

et aussi parce que tuple sont ordonnés par le premier membre du tuple, vous pouvez faire la même chose avec items :

for key, val in sorted(my_dict.items()):
    print key, val
    ...

Answer 5

Pour les données de la chaîne de caractères

 output = []

     def uniq(input):
         if input not in output:
            output.append(input)
 print output