Discussion :

[fujitsu4]

Bonjour à tous,
Je bloque un peu sur un exercice trouvé sur interactivepython (d'ailleurs, est ce que quelqu'un pourrait me confirmer ou infirmer si ce site est bon pour que je puisse devenir un bon programmeur python ET être capable de résoudre efficacement des problèmes algorithmiques complexes).
Il est assez simple, il faut afficher une liste qui contient tous les caractères présents dans les différents mots d'une chaîne donné. Il est aussi spécifié de le résoudre avec les compréhensions de liste.
Là ou je sèche, c'est de trouver une expression pour que la liste finale ne puisse pas avoir de doublon!
Voici la liste de l'exercice: ['cat', 'dog' 'rabbit']. Ce code affiche tous les caractères présents (avec doublon):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

liste = [word[i] for word in ['cat','dog','rabbit'] for i in range(len(word))]

Pour supprimer les doublons, j'ai pensé à ajouter à la fin la condition 'if word[i] not in [word[j] for j in range(i)] mais ça ne marche pas vraiment étant donné qu'on ne compare que les lettres répétées au sein du même mots alors qu'elles peuvent être répétées dans différents mots.
La condition if liste.count(word[i])) ne marche pas non plus.

C'est évidemment possible de le résoudre (facilement) en transformant la liste en set puis en liste mais je voulais savoir si il n'y avait pas une petite astuce pour résoudre le problème en une seule ligne avec la compréhension des listes.

[tyrtamos]

Bonjour,

Voilà comment on pourrait faire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
liste = ['cat', 'dog' 'rabbit']
 
cars = ''.join(liste)
liste2 = [car for i, car in enumerate(cars) if car not in cars[:i]]
 
print liste2
['c', 'a', 't', 'd', 'o', 'g', 'r', 'b', 'i']

"join" permet d'avoir tous les caractères en ajoutant toutes les chaines. On pourrait rester en type list: "cars = [car for mot in liste for car in mot]"

"enumerate" permet d'obtenir l'indice du caractère en plus du caractère lui-même. Mais on pourait n'utiliser que l'indice: liste2 = [cars[i] for i in range(0, len(cars)) if cars[i] not in cars[:i]]. C'est seulement moins beau.

L'astuce consiste à n'ajouter le caractère que s'il n'a pas déjà été trouvé avant: "if car not in cars[:i]".

C'est un code concis, mais je ne sais pas s'il est efficace: à chaque caractère, on est obligé de construire une nouvelle chaine: cars[:i] pour faire le test.

[VinsS]

Salut,

Une autre idée:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
>>> l = ['cat', 'dog' 'rabbit']
>>> l2 = [c for c in set("".join(l))]
>>> l2
['a', 'c', 'b', 'd', 'g', 'i', 'o', 'r', 't']

On peut directement convertir le set en list mais puisqu'il faut une list comprehension.

[shaiHulud]

Bonsoir,

Difficile de battre set("".join(l))! Le unique_everseen de http://docs.python.org/2/library/itertools.html utilise également un set.

Petite contribution pour join()-> list-comp

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
phrase= ("une", "petite", "phrase")
# LComp pour aplatir la phrase, plutot que join
cars=  [uchars.add(lettre) for mot in phrase for lettre in mot]
# LComp pour unique de Tyrtamos
liste2 = [car for i, car in enumerate(cars) if car not in cars[:i]]

[fujitsu4]

Bonjour,
Je vous remercie pour toutes vos réponses.
Au fait, au début, je pensais que c'était une bonne idée d'essayer de le faire avec la liste compréhension 'uniquement' mais comme l'a très bien remarqué tyrtamos, la solution consistant à construire à chaque fois une liste (pour vérifier s'il n'y a pas eu de doublon) n'est pas forcément optimal et meilleur que les autres. Donc, autant se contenter de la conversion à un ensemble, ce qui résout facilement le problème.

Encore une fois, merci à tous!