liste dans une liste ?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : liste dans une liste ?

suizokukan

Bonjour à tous et à toutes !

Je me demandais quelle était la méthode la plus simple pour vérifier qu'une liste était présente dans une liste.

Le programme suivant ne 'marche' pas :

Code :

l = ["a","b"]
ll = ["a","b","c" ]
if (l in ll)==True:
print "Ok"
else:
print "Non"

Avez-vous une idée plus élégante que la comparaison systématique de chaque élément de la liste, du genre :

Code :

l = ["a","b"]
ll = ["a","b","c" ]
flag=True
for e in l:
if (e in ll)==False:
flag = False
if flag==True:
print "Ok, l fait bien partie de ll"

J'ai l'impression que c'est bien lourd... une idée ?

Publicité

Taz

bisounours-codeur

if (l in ll)==True:

mouahahah

if l in ll:

ça suffit

après tu veux faire quoi :
- inclusion ?
- l'ordre a une importance ?

masklinn

í dag viðrar vel til loftárása

[i for i in l if i not in ll]

Si le résultat n'est pas vide, ça veut dire que "l" n'est pas une sublist de "ll"

Exemple:

>>> l = ["a","b"]
>>> ll = ["a","b","c"]
>>> r = [i for i in l if i not in ll]
>>> if(r):
... print "Différents"
... else:
... print "Sublist"
...
Sublist
>>> lll = ["a","c","d"]
>>> r = [i for i in lll if i not in ll]
>>> if(r):
... print "Différents"
... else:
... print "Sublist"
...
Différents

Et dans ton résultat ("r" chez moi) tu récupères tous les éléments de ta "sous liste" (potentielle) non présents dans ta liste de référence:

>>> r
['d']

edit: en variante, tu peux en faire un détecteur d'intersection entre deux listes (suffit d'enlever les "in", le résultat contiendra tous les éléments communs aux deux listes, si résultat vide les ensembles des listes sont disjoints)

Message édité par masklinn le 28-07-2005 à 15:27:55

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

suizokukan

> Masklin et Taz, merci beaucoup... j'étudie cela en détail.

Taz

bisounours-codeur

"if not(i in ll)"

beurk. Parenthèses inutile. Pis encore : est-ce que tu t'exprimes comme ça ? non, moi je dis plutot "if i not in ll"

masklinn

í dag viðrar vel til loftárása

Taz a écrit :

"if not(i in ll)"

beurk. Parenthèses inutile. Pis encore : est-ce que tu t'exprimes comme ça ? non, moi je dis plutot "if i not in ll"

J'avais déjà corrigé quand t'as posté ça, vil brequin
(j'étais plus sûr de la validité de "i not in ll" sur mon premier jet, j'utilise trop de langages pourris ces temps ci [:sisicaivrai] )

edit: ah merde, en fait j'avais oublié de corriger la toute première occurence, j'avais corrigé que l'exemple :whistle:

Message édité par masklinn le 28-07-2005 à 15:28:25

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

suizokukan

Ok, Masklinn, merci beaucoup, je viens de comprendre.

Alors pour ceux qui comme moi ont du mal

[i for i in l if not(i in ll)] signifie :

[] on renvoie une liste
[i] on renvoie une liste des i
[i for i in l] on renvoie une liste des 'i' contenus dans 'l'
[i for i in l if not(i in ll)] on renvoie une liste des 'i' contenus dans 'l' SI ces i ne sont pas dans ll.

C'est vraiment impressionnant de concision et d'efficacité. Merci encore.

suizokukan

Ok, Masklinn, merci beaucoup, je viens de comprendre.

Alors pour ceux qui comme moi ont du mal

[i for i in l if i not in ll] signifie :

[] on renvoie une liste
[i] on renvoie une liste des i
[i for i in l] on renvoie une liste des 'i' contenus dans 'l'
[i for i in l if i not in ll] on renvoie une liste des 'i' contenus dans 'l' SI ces i ne sont pas dans ll.

C'est vraiment impressionnant de concision et d'efficacité. Merci encore.

edit : je tiens compte de la remarque de Taz.

Message édité par suizokukan le 28-07-2005 à 15:40:21

masklinn

í dag viðrar vel til loftárása

Ca porte un nom et c'est dans la doc hein [:dawa]

Accessoirement, je ne peux que trop te conseiller:
1- le Python Tutorial, t'en as bien besoin [:marc] (paske tu codes du Java en Python )
2- Dive Into Python [:marc]

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

FORUM HardWare.fr

Programmation

Python

liste dans une liste ?

Sujets relatifs
liste déroulante personalisée	Pb Php/sql, gestion d'une liste dynamique
liste générée a partir de champs contenus dans 2 tables	Insérer une même liste déroulante sur beaucoup de pages
Recupere la valeur en post d'une liste bloquée?	double select multiple pour passer des éléments d'une liste à l'autre
Latex : liste dans tableau	Récupération liste déroulante
[PHP] Liste déroulant et variable	[VBS] liste computer dans AD domaine diff
Plus de sujets relatifs à : liste dans une liste ?

Page générée en 0.052 secondes