Discussion :

[sigtopo]

Bonjour,
Débutant en python depuis quelques semaines...
je butte sur un problème de listes...

J'ai deux listes :
Liste 1 : [a,b,c,d,e]
Liste 2 : [(a,1,m),(b,4,j),(h,4,o)]

Je souhaite pouvoir ne garder que les couples de valeurs de la liste 2 dont la première valeur du couple existe dans la liste 1 (je m'excuse pour le vocabulaire, je ne connais pas encore les termes...)
soit un résultat sous forme de liste :
resultat : [(a,1,m),(b,4,j)]

Si vous avez une idée
Jérôme

[wiztricks]

Salut,

Je souhaite pouvoir ne garder que les couples de valeurs de la liste 2 dont la première valeur du couple existe dans la liste 1 (je m'excuse pour le vocabulaire, je ne connais pas encore les termes...)

La liste 2 contient des triplets et non des "couples" / "paires"
Le n-ième élement d'une séquence S s'obtient via S[n].

Pour construire le résultat que vous voulez, vous devez construire une itération (boucle for) sur les éléments de "liste 2" et tester si son premier éléments est dans "liste 1"

Moi j'écrirais cela ainsi:

Code :

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

1
2
3
4
>>> L1 = ['a', 'b', 'c', 'd', 'e' ]
>>> L2 = [('a', 1, 'm'), ('b', 4, 'j'), ('h', 4, 'o')]
>>> [ e for e in L2 if e[0] in L1 ]
[('a', 1, 'm'), ('b', 4, 'j')]

Je suis conscient que cette construction vous paraisse étrange.

A vous d'écrire cela avec une boucle "for".

Bon courage,
- W

[fred1599]

Code :

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

1
2
3
4
5
>>> Liste_1 = ["a", "b", "c", "d", "e"]
>>> Liste_2 = [("a", 1, "m"), ("b", 4, "j"), ("h", 4, "o")]
>>> resultat = [tuple for tuple in Liste_2 if tuple[0] in Liste_1]
>>> resultat
[('a', 1, 'm'), ('b', 4, 'j')]

Edit: Purée, j'avais même pas vu que j'étais...

grilled

[sigtopo]

Super !
Je vais essayer de mettre ça en oeuvre.
Je pensais que l'on pouvait éviter une boucle for et qu'une commande directe existait (ma liste 2 frôle les 100 000 enregistrements...)
Merci pour votre aide !!
Jérôme

[wiztricks]

Salut

Il n'est pas toujours réaliste d'utiliser un algorithme "acceptable" pour une liste de quelques éléments à une liste de 100 000 éléments.

Quelle sera la place mémoire occupée par le tout et son résultat?

Ne vaudrait il pas mieux utiliser un SGDB après avoir contraint la première colonne a être indexée?

- W

[sigtopo]

pour l'instant je n'arrive pas à appliquer mon opération.
En fait, je pensais pouvoir extrapoler, mais je bloque car j'ai en fait :
Liste_1 = [("h",4),("e",8)]
Liste_2 =[["a", 1, "m"], ["b", 4, "j"], ["h", 4, "o"]]
et je dois donc comparer sur la paire des deux premiers attributs du triplet pour donner
resultat = [["h",4,"0"]]

Je verrai ensuite la mémoire que cela me prends sur toutes mes données !!
Merci
Jérôme

[wiztricks]

Salut,

liste, tuple et iterable sont quand même des types de bases de Python:

Code :

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

1
2
3
4
5
6
7
>>> L1 = ['a', 'b', 'c', 'd', 'e' ]
>>> L2 = [('a', 1, 'm'), ('b', 4, 'j'), ('h', 4, 'o')]
>>> [ e for e in L2 if e[0] in L1 ]
[('a', 1, 'm'), ('b', 4, 'j')]
>>> L1 = [ ('h', 4), ('e', 8) ]
>>> [ e for e in L2 if e[:2] in L1 ]
[('h', 4, 'o')]

Bon courage,
- W

[chticricri]

En python, il existe un type de données dans laquelle les opérations de
test d'appartenance sont très rapide. C'est la classe set.

Dans ton cas, cela donne quelque chose comme ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
#!/usr/bin/env python
# -*- coding:UTF-8
def main():
    ensemble = set([('a',5),('b',4)])
    liste_origine = [['a',5,9],['u',5,-1],['a',5,10]]
    liste_result = [ligne for ligne in liste_origine if tuple(ligne[:2]) in ensemble]
    print liste_result
if __name__ == '__main__':
    main()

Cela étant si liste_origine fait dans les 100000 "ligne". Il y a peut être lieu
de lire le fichier ligne par ligne (par exemple en utilisant le module csv)
et de faire une bonne vieille boucle for.
En outre, si liste_result peut être très grosse aussi, on peut la remplacer par
une écriture dans un fichier (ici aussi le module csv)

En espérant t'avoir été utile.

[sigtopo]

des types de base, c'est vrai... mais quand on débute...
pas facile de trouver des infos sur les listes et tableaux...
Merci pour ce bout de code !
je teste !

[fred1599]

pas facile de trouver des infos sur les listes et tableaux

Euh là t'abuses, ça pullule d'informations concernant listes, tuples, etc... sur le net.

Sinon utilises ton interpréteur pour tester tes lignes de code, souvent ça se résout simplement.

[sigtopo]

Euh, franchement, je galère à trouver des infos sur les manipulations de listes dans les listes... peut être n'ai-je pas encore le bon vocabulaire pour trouver les infos...
Là je cherche à faire une liste qui prendrait que les premières valeurs de chaque couple...
Mais je vais trouver !!
Merci encore !

[sigtopo]

Ben voilà, j'ai trouvé tout seul...
[e[2] for e in L2]
le python c'est pas sorcier ! faut juste comprendre les bases...

[fred1599]

Ah oui, trouver ta réponse, non! Tu ne trouveras pas, c'est un travail de réflexion et non de syntaxe.

Pour la syntaxe, il y a tout ce qu'il faut, il faut apprendre à faire des choses simples pour réussir ce que l'on souhaite faire. Et beaucoup d'essais.

[sigtopo]

C'est clair tout est dit !
Merci encore !