Enlever des doublons dans une liste

Bonjour,
Je connais la méthode set() pour enlever des doublons dans une liste. Exemple

Code:

---

1 2 3 4

a = [(1,2,3,4),(2,3,4,5),(1,2,3,4),(1,2,3,6)] a = liste(set(a)) print a

---

qui donne comme sortie: [(2, 3, 4, 5), (1, 2, 3, 4),(1, 2, 3, 6)].

Ce que je souhaite c'est un tri, mais seulement sur les trois premiers éléments de la liste, avec le quatrième fixé, c'est-à-dire pour reprendre l'exemple ci-dessous, en fixant le quatrième élément à 6, une sortie : [(2, 3, 4, 5),(1, 2, 3, 6)]. Quelqu'un a-t-il une méthode élégante pour faire cela?
Merci.

Bonjour,

Code:

---

1 2 3 4 5

a = [(1,2,3,4),(2,3,4,5),(1,2,3,4),(1,2,3,6),(4,7,8,9),(2,3,4,0),(1,2,3,3), (10,3,5,9),(4,7,8,11),(1,2,3,1),(2,3,47,13),(2,3,4,1)] li,s = [],set([]) [ (li.append(y),s.add(y[0:3])) for y in a[::-1] if y[0:3] not in s ] print li[::-1]

---

Code:

---

[(10, 3, 5, 9), (4, 7, 8, 11), (1, 2, 3, 1), (2, 3, 47, 13), (2, 3, 4, 1)]

---

S’il sort [(2, 3, 4, 5), (1, 2, 3, 4),(1, 2, 3, 6)]
à partir de [(1,2,3,4),(2,3,4,5),(1,2,3,4),(1,2,3,6)] ,
c’est que c’est le dernier rencontré dans la série
(1,2,3,4),(1,2,3,4),(1,2,3,6) qui est retenu,
donc le premier si on parcourt dans l’autre sens.
D’où les [::-1]

Merci pour ce code très compact. Quelle modification faut-il y apporter pour qu'il soit possible de choisir quel élément conserver lorsque plusieurs sont trouvés? Par exemple si la liste est la suivante:

Code:

---

1 2	a = [(1,2,3,'o'),(2,3,4,'o'),(1,2,3,'x'),(2,3,4,'o')]

---

la sortie devienne [(1, 2, 3, 'x'), (2, 3, 4, 'o')], c'est-à-dire des deux éléments (1,2,3) on ne conserve que celui finissant par 'x'.

Pour info, le code suivant fait ce que je veux, mais je suis preneur s'il existe une formulation plus compacte. En voyant le code d'Eyquem, je suis sûr qu'il est possible de faire mieux.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

a = [(1,2,3,'o'),(2,3,4,'o'),(1,2,3,'x'),(2,3,4,'o')]   c = [x[:-1] for x in list(set(a))]   e = []   for i in sorted([(x, c.count(x)) for x in set(c)]): if i[1] > 1: e.append(i[0]+('x',)) else: e.append(i[0]+('o',))   print e

---

Sortie: [(1, 2, 3, 'x'), (2, 3, 4, 'o')]

oops, avais pas comprite la question ...

Code:

---

1 2 3 4 5 6 7 8 9

from collections import defaultdict d = defaultdict(set)   for x in a: d[x[0:3]].add(x)   e = [ k + (('o','x')[1%len(v)],) for k,v in d.iteritems() ]   print e

---

J'aime bien le coup du 1%quelque chose qui donne 0 pour quelquechose == 1 et 0 pour toute autre valeur au dessus de 1.
Et comme on est sûr que len(v) n’est pas nulle puisque k,v existe dans le dictionnaire, c’est bon.

Comme on passe par un dictionnaire, on perd l’information liée à un ordre. Si cette information compte, il va falloir faire autrement,ou peu plus sophistiqué.


PS

Le coup du 1%len(v) est peut être inutile si len(v) ne peut être égale qu’à 1 ou 2.

De plus une petite simplifiaction d’écriture s’impose:

Code:

---

e = [ k + ('ox'[len(v)-1],) for k,v in d.iteritems() ]

---

Merci pour cette réponse compacte qui me plaît plus que mon bête code.

Peut être cela:

Code:

---

1 2 3 4 5 6 7 8

a = [(2,5,3,'o'),(1,5,4,'o'),(1,2,3,'x'),(2,3,4,'o')] #selection suivant la valeur de la dernière coordonnée l=[x for x in a if x[3]=='o'] def cmp(x,y): return 100*(x[0]-y[0])+10*(x[1]-y[1])+(x[2]-y[2]) #ordre lexicologique sur les 3 premières coordonnées l.sort(cmp) print l

---

Je suis paumé là.
frites.saucisse et eyquem, si j'ai a = [(1,2,3,'x')] vos codes affichent (1,2,3,'o') comme réponse. Est-ce voulu ??
Quand au code de Zavonen, il faut quelque chose d'entièrement différent...