Discussion :

[Isabella83]

Bonsoir

Je viens ici pour vous demander de l'aide :

en fait, j'ai une liste du type :

L1=["A","B","C","D","E"]
Et j'ai une autre liste du type :
L2=[("A","B"),("A","C"), ("B","E") ...] qui signifie en quelque sorte A touche B, A touche C etc ...

et je souhaiterai comparer chaque paire d'element de ma liste L1, afin de voir s'ils se touchent ..
Par exemple, comparer :
A,B
A,C
A,D
A,E
....

Comment pourrais je faire ???

D'avance merci pour votre aide ...

[wiztricks]

en fait, j'ai une liste du type :
L1=["A","B","C","D","E"]

Sur une feuille blanche placez les points a', 'b', 'c', 'd', 'e'

Et j'ai une autre liste du type :
L2=[("A","B"),("A","C"), ("B","E") ...] qui signifie en quelque sorte A touche B, A touche C etc ...

Ce sont des arcs orientés de a vers b, a vers c

et je souhaiterai comparer chaque paire d'élément de ma liste L1, afin de voir s'ils se touchent ..
Par exemple, comparer :
A,B
A,C
A,D
A,E
....

Une sorte de fonction arc_exists(a, b) qui retourne True/False...

Code Python :

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

1
2
3
4
5
6
7
def arc_exists(li, s):
    return lambda d: len([ c for c in li if c[0] == s and c[1] == d])
 
L2=[("A","B"),("A","C"), ("B","E")]
arc_exists_from_A = arc_exists(L2, "A")
print "A->C = %s" % arc_exists_from_A("C")
print "A->X = %s" % arc_exists_from_A("X")

-W
PS: Il y a moins de choses à dire qu'hier donc pas la peine de traîner
notez la construction du lambda...
Pour l'aspirine: soit une fonction f à deux variables (x, y). on veut créer une fonction fx0 (y) qui soit f(x0, y) (on fixe x = x0)

arc_exists utilise cela... et pour extraire la compréhension de liste, prendre par exemple:

Code :

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

1
2
def add(x):
    return lambda y: x + y

et jouez avec

Code :

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

1
2
add2 = add(2)
print add2(3)

Je ne commenterai pas la compréhension de liste, je suis sûr qu'on vous aura proposé mieux avant que vous ayez compris.

[Isabella83]

merci pour votre reponse, mais au lieu de retourner False/True, j'aimerai incrementer un compteur ... Je peux avec votre methode ?

[wiztricks]

Ben vous voulez comptez quoi?
-W

[wiztricks]

Ben vous voulez comptez quoi?
-W

Code Python :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
# liste des arcs qui commencent par s
arcs_from = lambda li, s: [ c for c in li if c[0] == s ]
def arc_exists(li, s):
    return lambda d: len([ c for c in arcs_from(li, s) if  c[1] == d])
 
###
L2=[("A","B"),("A","C"), ("B","E")]
arc_exists_from_A = arc_exists(L2, "A")
print "A->C = %s" % arc_exists_from_A("C")
print "A->X = %s" % arc_exists_from_A("X")
 
print "ARC count", len(arcs_from(L2, "A"))