Discussion :

[Sve@r]

Bonjour à tous

Je suis en train de me poser une question bête dans un algo: j'ai besoin de ne traiter que les éléments d'un premier tableau qui se trouvent effectifs dans un second

Exemple

Code python :

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

1
2
tab1=["toto", "titi", "tata", "tutu"]
tab2=["tata", "truc", "autre", "toto"]

Vu que seuls "tata" et "toto" sont présents dans tab2, je ne dois alors traiter que ceux-là dans tab1

J'ai 3 solutions possibles

Code python :

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

1
2
3
for x in tab1:
    if x in tab2:
        traitement de x (sur plusieurs lignes)

Code python :

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

1
2
3
for x in tab1:
    if x not in tab2: continue
    traitement de x sur plusieurs lignes

Code python :

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

1
2
for x in [y for y in tab1 if y in tab2]:
    traitement de x sur plusieurs lignes

A votre avis, quelle est la plus efficace des 3 ?

[VinsS]

Salut,

Je pense que tu peux éliminer l'option 2 puisqu'elle nécessite de parcourir entièrement la liste 2 à chaque fois.

Quand aux deux autres, difficile de les départager, éventuellement faire des tests avec timeit.

https://docs.python.org/3/library/ti...#module-timeit

[josmiley]

si les entrées sont uniques et si l'ordre n'a pas d'importance, faire une différence de set ?
D'ailleurs dans la troisième proposition je pense qu'un set de tab2 serait plus rapide.

[f-leb]

Bonjour,

NumPy est aussi équipé pour les intersections de listes : numpy.intersect1d, numpy.in1d

Code :

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

1
2
3
4
In [1]: numpy.intersect1d(tab1, tab2)
Out[1]: 
array(['tata', 'toto'], 
      dtype='<U5')

[Sve@r]

Merci à tous

Je ne comprends pas pourquoi (toi VinsS) élimine la 2 sans éliminer la 1. Effectivement cette solution balaye le second tableau à chaque itération du premier (ça je n'y avait pas pensé, ayant trop encore l'habitude du C dans lequel on n'a pas d'autre solution) mais la première fait aussi de même non ???

Sinon je suis certain que les entrées des deux tableau sont toutes uniques (c'est moi qui les crée) donc à priori, set() ne sera pas utile. En fait, tab2 vient d'un formulaire externe qui contient la liste des éléments ayant demandés à être modifiés et tab1 est dans mon module de mise à jour et contient tous les éléments qu'il est possible de modifier. D'où mon algo où je balaye tous les éléments de tab1 tout en ne conservant que ceux qui sont écrits dans tab2 et représentants ceux qui sont réellement modifiés. Et (juste au cas où on me dirait "ben t'as qu'à ne balayer que tab2 ") je précise que tab2 provient d'un formulaire multitables donc il contient aussi des données qui ne concernent pas tab1...

Je me doutais bien que numpy avait un truc de ce genre. Mon défaut c'est que je ne m'y suis pas encore assez intéressé. Ceci dit, je viens de voir "intersect1d" et ça a l'air sympa. Surtout si (dans mon cas) on positionne le flag "assume_unique" à True

[VinsS]

Merci à tous

Je ne comprends pas pourquoi (toi VinsS) élimine la 2 sans éliminer la 1. Effectivement cette solution balaye le second tableau à chaque itération du premier (ça je n'y avait pas pensé, ayant trop encore l'habitude du C dans lequel on n'a pas d'autre solution) mais la première fait aussi de même non ??? :

Ben, non

Code :

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

1
2
3
4
 
for x in tab1:
    if x in tab2:
        traitement de x (sur plusieurs lignes)

lorsque x est trouvé dans tab2, python ne va pas plus loin, la condition est vraie et ne peut pas être "encore plus vraie".

[wiztricks]

Salut,

Sinon je suis certain que les entrées des deux tableau sont toutes uniques (c'est moi qui les crée) donc à priori, set() ne sera pas utile. En fait, tab2 vient d'un formulaire externe qui contient la liste des éléments ayant demandés à être modifiés et tab1 est dans mon module de mise à jour et contient tous les éléments qu'il est possible de modifier. D'où mon algo où je balaye tous les éléments de tab1 tout en ne conservant que ceux qui sont écrits dans tab2 et représentants ceux qui sont réellement modifiés. Et (juste au cas où on me dirait "ben t'as qu'à ne balayer que tab2 ") je précise que tab2 provient d'un formulaire multitables donc il contient aussi des données qui ne concernent pas tab1...

Si on s'amuse à respecter ce que le texte dit, on met à jour les éléments de tab2 qui sont dans tab1.
Donc:

Code :

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

1
2
3
for e in tab2:
     if e in tab1:
        ...update(e)

Puis on réduit le coût du "if e in tab1" en faisant de "tab1" un "set".

- W