remove items in a list [Résolu]

[_Rodman_]

Bonjour à tous, j'ai cette liste :

a = [(1, 3), (3, 0), (3, 2), (0, 3), (4, 3), (3, 1), (2, 3), (3, 6), (6, 2), (6, 5), (2, 6), (3, 4), (4, 7), (7, 3), (7, 6), (6, 3), (3, 7), (8, 7), (7, 4), (5, 6), (6, 10), (10, 5), (5, 10), (6, 7), (7, 11), (11, 6), (10, 6), (6, 11), (7, 8), (12, 7), (11, 7), (7, 12)]

len(a) = 32

Il y a des couples où (a,b) = (b,a) j'aimerai n'en garder qu'un. soit (a,b), soit (b,a).

Donc j'aurai après len(a) = 16

Merci.

[tyrtamos]

Bonjour,

Solution possible:

Code :

1
2
3
4
5
6
7
b = []
for i, (e1, e2) in enumerate(a):
    if ((e1, e2) not in a[:i]) and ((e2, e1) not in a[:i]):
        b.append((e1, e2))
 
print len(b), b
16 [(1, 3), (3, 0), (3, 2), (4, 3), (3, 6), (6, 2), (6, 5), (4, 7), (7, 3), (7, 6), (8, 7), (6, 10), (10, 5), (7, 11), (11, 6), (12, 7)]

La même chose en une seule ligne:

Code :

b = [(e1, e2) for i, (e1, e2) in enumerate(a) if ((e1, e2) not in a[:i]) and ((e2, e1) not in a[:i])]

[josmiley]

le filtre devrait se faire au moment de la création de la liste avec un tri sur chaque tuple, puis un set() sur la liste.

sinon:

Code :

list(set(map(lambda x:tuple(sorted(x)),a)))

[_Rodman_]

Merci beaucoup tyrtamos !

Ta solution est clair et belle. Merci. J'ai bien compris l'intérêt de la fonction enumerate.

Merci pour la seconde ligne. Je suis débutant alors je la garde pour plus tard quand je serai à l'aise.

@josmiley Je ne connais pas encore assez Python pour comprendre ta ligne. Tout de même merci à toi aussi.

[fred1599]

Je propose ma solution sans enumerate

Code :

1
2
3
4
5
6
7
8
a = [(1, 3), (3, 0), (3, 2), (0, 3), (4, 3), (3, 1), (2, 3), (3, 6), (6, 2), (6, 5), (2, 6), (3, 4), (4, 7), (7, 3), (7, 6), (6, 3), (3, 7), (8, 7), (7, 4), (5, 6), (6, 10), (10, 5), (5, 10), (6, 7), (7, 11), (11, 6), (10, 6), (6, 11), (7, 8), (12, 7), (11, 7), (7, 12)]
 
liste = []
 
for tup in a:
    x, y = tup
    if (y, x) not in liste:
        liste.append(tup)

[dividee]

Similaire à la solution de josmiley, mais avec un set comprehension (Python 2.7 ou 3.1+) et sans utiliser sorted:

Code :

list({(x,y) if x <= y else (y,x) for x,y in a})

[josmiley]

sans blague ? ça existe un set comprehension ?

trop coooool

[mont29]

Voui ça existe… Mais attention, un set, ça implique la perte de l’ordonnancement original (ce qui n’a peut-être aucune importance ici, mais mieux vaut le préciser ).

[Papy Octet]

Des infos à ce sujet là.

Google est notre ami

[dividee]

Et juste pour le fun, une version avec une sous-classe de tuple qui redéfinit __eq__ et __hash__ de façon à retourner la même valeur quel que soit l'ordre des éléments:

Code :

1
2
3
4
5
6
7
>>> class UnorderedTuple(tuple):
... 	def __eq__(self, other):
... 		return sorted(self) == sorted(other)
... 	def __hash__(self):
... 		return tuple.__hash__(self) | tuple.__hash__(tuple(reversed(self)))
... 	
>>> list(set(UnorderedTuple(x) for x in a))