Elements communs entre deux listes

Bonjour,

Je possède deux listes de listes:
liste1=[['a','b','c'],['a','b','d'],...,['b','c','d']...] avec plus d'une vingtaine d'éléments
liste2 =[['b','c','d'],...] avec moins d'une dizaine d'éléments.
Tous les éléments de la liste 2 sont compris dans la liste 1
Je cherche donc uniquement à supprimer les éléments de la liste 2 de ma liste1 mais en vain...

Ce que j'ai tenté:

Code:

---

1 2 3 4

for elem in liste1: for elem2 in liste2: if elem==elem2: liste1.remove(elem2))

---

Cependant en exécutant mon code, il supprime l'élément suivant de ma liste 1 alors que cet élément suivant est aussi dans ma liste 2...
Je me retrouve donc avec une liste 1 avec encore quelques éléments de ma liste 2....

Je ne sais pas si c'est très clair...
Mais si vous savez comment faire je suis preneur !

Salut,

Non c'est pas très clair, surtout la phrase: "en executant mon code, il supprime l'element suivant de ma liste 1 alors que cet element suivant est aussi dans ma liste 2... Je me retrouve donc avec une liste 1 avec encore quelques elements de ma liste 2....", car si on fait une boucle, on travaille sur l'item courant... pas le suivant.

Plutôt que de vous emb... à trouver comment raconter votre histoire en français (c'est bien de vouloir le faire d'autant que le français peut être précis mais il faut maîtriser le vocabulaire technique pour espérer être compréhensible), postez un exemple de code qui produise le problème que vous avez. On lance le code, on voit ce qu'il se passe...

- W

Citation:

---

Tous les elements de la liste 2 sont compris dans la liste 1
Je cherche donc uniquement à supprimer les elements de la liste 2 de ma liste1 mais en vain...

---

D'après ce que je comprends, tu veux faire un truc comme ça :

Code:

---

1 2 3 4 5 6 7 8 9

L_1=[1,2,3,4,5,6,7] L_2=[2,5,7]   for i in L_2: for j in L_1: if (j==i): L_1.remove(i) print(L_1)

---

soit : [1, 3, 4, 6]

Merci pour vos réponses!
Mon problème vient du faire que j'ai inversé mes deux boucles for...

Merci beaucoup pour vos aides !

En effet;)

Citation:

---

Envoyé par rbnw13

Mon problème vient du faire que j'ai inversé mes deux boucles for...

---

Il suffit de tester pour voir que c'est plus compliqué:

Code:

---

1 2 3 4 5 6 7 8 9 10

>>> L_1=[1,2,3,4,5,6,7] >>> L_2=[2,5,7] >>> for i in L_2: ... for j in L_1: ... if (j==i): ... L_1.remove(i) ... ... >>> L_1 [1, 3, 4, 6]

---

J'inverse:

Code:

---

1 2 3 4 5 6 7 8 9 10

>>> L_1=[1,2,3,4,5,6,7] >>> L_2=[2,5,7] >>> for i in L_1: ... for j in L_2: ... if (j==i): ... L_1.remove(i) ... >>> L_1 [1, 3, 4, 6] >>>

---

Et j'obtiens bien le même résultat.


- W

ça me paraissait plus logique dans ce sens là mais en effet, c'est rigoureusement la même chose..., autant pour moi. Donc je ne vois pas son problème... Peut- être un souci d'indentation ?

Citation:

---

Envoyé par Archimède

ça me paraissait plus logique dans ce sens là mais en effet, c'est rigoureusement la même chose..., autant pour moi. Donc je ne vois pas son problème... Peut- être un souci d'indentation ?

---

C'est la raison pour laquelle je lui ai demandé de poster un code complet permettant de reproduire plutôt que des extraits assaisonnés de texte difficile à lire.

Sinon avec Python, on peut écrire çà:

Code:

---

1 2	>>> [ e for e in L_1 if e not in L_2 ] [1, 3, 4, 6]

---

ou bien:

Code:

---

>>> L_1[:] = [ e for e in L_1 if e not in L_2 ]

---

pour mettre à jour L_1.

- W

Salut

Citation:

---

Envoyé par rbnw13

Ce que j'ai tenté:

Code:

---

1 2 3 4

for elem in liste1: for elem2 in liste2: if elem==elem2: liste1.remove(elem2))

---

---

Il ne faut jamais modifier la liste sur laquelle tu es en train d'itérer. Car la liste est réévaluée à chaque itération. Or en supprimant l'élément X ça décale la liste (le X+1 devient le X, le X+2 devient X+1 etc). Et à l'itération suivante tu passes sur le X+1 (qui est devenu le X+2) et finalement tu as raté le X+1 originel. D'où probablement l'origine de ton souci où certains éléments n'ont pas été traités.

Tu veux modifier une liste sur laquelle tu dois itérer, pas de souci mais alors tu itères sur une copie

Code:

---

1 2 3 4

for elem in tuple(liste1): for elem2 in liste2: if elem==elem2: liste1.remove(elem2))

---

Citation:

---

Envoyé par wiztricks

Et j'obtiens bien le même résultat.

---

Euh... essaye avec L_2=[1,2,5,7] juste pour voir... :oops:

Merci à tous pour vos réponses
Sve@r, c'était exactement ca mon problème. En faisant une copie de ma liste cela fonctionne bien !
Merci encore

Citation:

---

Envoyé par rbnw13

Sve@r, c'était exactement ca mon problème. En faisant une copie de ma liste cela fonctionne bien !

---

Tu devrais tout de même t'intéresser aux listes en comprehension comme le montre wiztricks => L_1=[ e for e in L_1 if e not in L_2 ]. Bien plus rapide de créer une nouvelle liste ne contenant que ce qui nous intéresse que de traiter une liste existante en supprimant les éléments un à un.

Bonjour,

Avec les ensembles peut-être ?

Code:

---

1 2 3 4

L_1=[1,2,3,4,5,6,7] L_2=[2,5,7]   print(set(L_1) ^ set(L_2))

---

Citation:

---

Envoyé par Sve@r

Euh... essaye avec L_2=[1,2,5,7] juste pour voir... :oops:

---

Je me suis contenté de demander une description du problème plus précise, réagir sur l'idée que çà pouvait venir de l'inversion... et attendre que le PO réagisse.

- W

Citation:

---

Envoyé par fred1599

Avec les ensembles peut-être ?

---

Ca j'y avais pensé. Avec deux ensembles c'est facile de soustraire. Sauf que rien ne garantit que L1 ne contient que des éléments uniques...

Tout à fait, d'où mon point d'interrogation sur la nature des données, qui comme d'habitude est d'une importance primordiale.

Citation:

---

Envoyé par Sve@r

Ca j'y avais pensé. Avec deux ensembles c'est facile de soustraire. Sauf que rien ne garantit que L1 ne contient que des éléments uniques...

---

Et rien ne dit qu'on ne souhaite pas préserver l'ordre...

Mais comme il est visible que la question est posée par un débutant, lui montrer qu'on peut aborder le problème de différentes façons peut être intéressant... mais quand j'ai testé le Swinnen sur mon fils, j'ai pu constater le désarroi dans lequel il était: pourquoi se prendre le chou à essayer d'apprendre des trucs qui ne serviront à rien? Comment appliquer la bonne méthode?

- W