Discussion :

[leila32]

Bonjout

J'ai besoin d'aide

Je dois comparer les éléments d'une liste de liste en même temps .
J'ai un fichier sous cette forme et je dois comparer les éléments d'une même liste. sachant que les listes et les sous listes non pas la même longueur:

[[1, A, c, 11] [D ,C, F ,V] [1,D,E,R] [1,E,2,51] [ML,E]]
[[1, A, j, 11] [D , F ,V] [ [1,E, 51] [E]]
[[1] [D ,C, F ,V] [1,D,E,R]


Je vous remercie

[Julien N]

Salut,

Qu'entend tu par "comparer"? Est-ce que:

[4,a,c] = [a,4,c] ?
[4,a,c] = [4,a] ?
[4,a,c] = [4,a,c,d]?
...

Ma question peut te sembler étrange, mais une comparaison c'est en quelque sorte une loi. Tu seras d'accord que 1>0, qu'éventuellement b>a (ordre alphabétique), mais c'est pas toujours aussi "évident" (cf exemples donnés ci-dessus). Les lois de comparaisons sont définissables.

Sinon, lorsque tu écris ceci:

[[1, A, c, 11] [D ,C, F ,V] [1,D,E,R] [1,E,2,51] [ML,E]]
[[1, A, j, 11] [D , F ,V] [ [1,E, 51] [E]]
[[1] [D ,C, F ,V] [1,D,E,R]

Tu cherches à comparer quoi excatement?

Ju

[leila32]

C'est pas faux
Une bonne remarque
en faite je cherche les intersection entre les listes ( exemple :[1, A, c, a,11] inter [D ,C, a,F ,V] [1,D,a,E,R] inter [a,1,E,2,51 ]inter [a,ML,E])

tout en ayant accès à la position des éléments en commun dans chaque liste.
dans le cas de l'exemple ça sera :
inter= a
position : 3, 2,2,0,0

Je te remercie

[Julien N]

OK,

Il doit certainement y avoir mieux comme méthode, mais voici comment je m'y prendrais sur une version simplifiée:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
# deux listes parmi celles que tu as:
l1 = ['1', 'A', 'c', 'a','11']
l2 = ['D' ,'C', 'a','F' ,'V']
 
# On créé un set de la première liste car set possède une méthode intersection
set_l = set(l1)
 
# Les éléments del'intersection sont sauvés dans matches (un set)
matches = set_l.intersection(l2)
 
# On parcours les élements de l'intersection
for elem in matches:
    print 'Element %s trouve aux positions %i et %i' % (l1.index(elem),l2.index(elem))

Voilà.

[leila32]

Je te remercie
J'avais pensé à l'intersection de sets mais je dois trouver l'intersection entre toutes les listes d'une grande liste ( plus que deux sets). En plus j'ai les différentes grandes listes qui n'ont pas la même taille:
[[1, A, c, 11] [D ,C, F ,V] [1,D,E,R] [1,E,2,51] [ML,E]] : taille =4
[[1, A, j, 11] [D , F ,V] [ [1,E, 51] [E]] : taille =3
[[1] [D ,C, F ,V] [1,D,E,R] : taille =2

J'essaie de trouver une solution depuis hier, je vais m'arracher les cheveux.

Merci

bonne journée

[Julien N]

hmmm. Imaginons ceci:

Code :

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

l = [['1','A','c', '11'], ['D' ,'C', 'F' ,'V'], ['1','D','E','R'], ['1','E','2','51'], ['ML','E']]

La liste ci-dessus est constituée de plusieurs listes de tailles différentes. Tu peux transformer ceci en liste de sets:

Code :

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

set_l = [set(elem) for elem in l]

Puis il suffit de faire l'intersection de tous les sets comme ceci:

Code :

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

matches = set.intersection(*set_l)

Dans le cas présent il n'y a pas d'élément retourné. Tu peux appliquer ce principe aux autres listes, en plusieurs étapes si nécessaire.

ju