Discussion :

[rambc]

Bonjour,
existe-il un moyen "pythonesque" de savoir si deux tableaux ont des valeurs en commun ?

Par exemple, j'ai tab_1 = [1, 2, 3] , tab_2 = [4, 5, 6] et tab_3 = [7, 2, 3, 11] . Je voudrais que le programme me dise que tab_1 et tab_2 n'ont pas de valeur en commun contrairement à tab_1 et tab_3.

La méthode consistant à parcourir toutes les clés du tab_1 ne m'intéresse pas car je sais déjà le faire.

[DelphiManiac]

Quelque chose dans ce style te conviendrais ?

Code :

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

1
2
3
4
5
6
7
8
9
10
#!/usr/bin/python
# -*- coding: utf-8 -*-
 
tab_1 = [1, 2, 3]
tab_2 = [4, 5, 6]
tab_3 = [7, 2, 3, 11]
 
print set(tab_1).intersection(tab_2)
 
print set(tab_1).intersection(tab_3)

[dividee]

Quelques propositions:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
>>> tab_1 = [1, 2, 3]
>>> tab_2 = [4, 5, 6]
>>> tab_3 = [7, 2, 3, 11] 
>>> 
>>> any(x in tab_2 for x in tab_1)
False
>>> any(x in tab_3 for x in tab_1)
True
>>> bool(set(tab_1) & set(tab_2))
False
>>> bool(set(tab_1) & set(tab_3))
True

[rambc]

Quelque chose dans ce style te conviendrais ?

Oui ta méthode est très "pythonesque"... Cela me plait bien.

dividee, ton code est bien aussi (même si les deux premières méthodes parcourent les tableaux) mais celui de DelphiManiac a l'avantage de récupérer les valeurs communes (ce qui dans mon cas va m'être très utile).

Merci beaucoup pour la célérité avec laquelle vous avez répondu.

[DelphiManiac]

Dans tout les cas, il faut pas se leurrer, toutes les méthodes parcourent les tableaux, soit c'est codé dans la librairie comme pour les set, soit c'est toi qui code, mais globalement ça revient au même

Les 2 derniers exemples de dividee sont aussi avec des set, mais c'est juste la syntaxe qui change, pas le principe : (surcharge de l'opérateur & au lieu d'utiliser la méthode intersection)

Code :

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

1
2
3
4
5
6
7
8
9
10
#!/usr/bin/python
# -*- coding: utf-8 -*-
 
tab_1 = [1, 2, 3]
tab_2 = [4, 5, 6]
tab_3 = [7, 2, 3, 11]
 
print set(tab_1) & set(tab_2)
 
print set(tab_1) & set(tab_3)

Voici l'équivalent des set avec des list comprehension :

Code :

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

1
2
print [x for x in tab_1 if x in tab_2]
print [x for x in tab_1 if x in tab_3]

L'avantage des list comprehensions, c'est de pouvoir faire un traitement en même temps : (exemple la liste des carrés des valeurs communes)

Code :

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

1
2
print [x*x for x in tab_1 if x in tab_2]
print [x*x for x in tab_1 if x in tab_3]

La somme de ces mêmes carrés :

Code :

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

1
2
print sum([x*x for x in tab_1 if x in tab_2])
print sum([x*x for x in tab_1 if x in tab_3])

En gros tout dépend de ton besoin final

[rambc]

Dans tout les cas, il faut pas se leurrer, toutes les méthodes parcourent les tableaux

Certes mais on peut imaginer une méthode qui s'arrête dès une occurence repérée (par exemple en utilisant des while) ce qui évite des boucles inutiles.

Merci pour les précisions sur les list comprehension.

[dividee]

Petite correction de mon post précédent: la méthode avec any n'est pas correcte car si les listes contiennent des éléments communs mais que ceux-ci correspondent à un valeur booléenne False (par exemple 0, False, [],...) le résultat sera incorrect:

Code :

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

1
2
>>> any(f(x) for x in [1,0,3] if x in [5,0,7])
False

La correction est simple:

Code :

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

1
2
>>> any(True for x in [1,0,3] if x in [5,0,7])
True

Certes mais on peut imaginer une méthode qui s'arrête dès une occurence repérée (par exemple en utilisant des while) ce qui évite des boucles inutiles.

C'est ce que fait le code ci-dessus avec any. Ce n'est pas une compréhension de liste mais une "generator expression", et any n'évaluera que le premier élément retourné par ce générateur.

Mais il faut savoir... A ton post précédent tu as dit qu'il te serait très utile de récupérer les valeurs communes; ce n'est pas compatible avec le fait de s'arrêter à la première correspondance.