Discussion :

[frites.saucisse]

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

Code :

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

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.

[eyquem]

Bonjour,

Code :

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

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 :

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

[(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]

[frites.saucisse]

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 :

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

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'.

[frites.saucisse]

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 :

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

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')]

[josmiley]

oops, avais pas comprite la question ...

[eyquem]

Code :

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

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 :

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

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

[frites.saucisse]

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

[Zavonen]

Peut être cela:

Code :

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

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

[dividee]

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...