Discussion :

[_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 :

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

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 :

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

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 :

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

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 :

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

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 :

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

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