Discussion :

[dominos]

Bonjour,

Je cherche à vérifier si une valeur numérique est en double dans une liste, mais ça ne fonctionne pas

Code :

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

1
2
3
4
valeur = 2
list = [1,2,3]
if (valeur in list[:]):
    print("La valeur", valeur, "est en double.")

Si vous avez une solution simple,
merci d'avance.

[User]

Bonjour,

Une liste dispose d'une méthode count() :

Code :

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

1
2
3
4
5
...
valeur = 2
c = list.count(valeur)
if (c==2): # ou if (c>=2):
...

[dominos]

c'est parfait! merci

[fred1599]

Hello,

Le problème avec ton code, c'est que l'instruction if (valeur in list[:]): vérifie uniquement si valeur est présent dans la liste, mais pas s'il est en double.

Autre problème :

1. Nom de variable list → Ne pas utiliser list comme nom de variable car c'est un mot réservé en Python.
2. list[:] → Cette notation fait une copie de la liste, mais ne change rien à la logique.

Pour le reste la solution de User est très bien !

[papajoker]

bonjour

la solution de User est très bien

J'ai plus de réserve : tout dépend de notre cours !
Et vu la question (et le [:] en réponse), je pense que cette réponse n'est sans doute pas adaptée au niveau du demandeur.
La réponse doit refléter la technique vue juste avant la question.

Débutant: va utiliser ce qu'il connait, donc une "simple" boucle for (si cours est sur les boucles)

Code :

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

1
2
3
4
5
6
7
8
valeur = 2
list = [1, 2, 3, 2]
count = 0
for val in list:
    if val == valeur:
        count += 1
if count > 1:
    print(valeur, "est présent:", count, "fois")

intermédiaire : si question est posée après les "compréhensions de liste"

Code :

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

1
2
3
count = len([x for x in list if x == valeur])
if count > 1:
    print(valeur, "est présent:", count, "fois")

ps: oui, list.count() est "the best"

[fred1599]

bonjour

la solution de User est très bien


J'ai plus de réserve : tout dépend de notre cours !

Très bien, dans le sens elle fonctionne, je souhaitais pas forcément débattre sur le niveau de syntaxe pour ce type d'exercice, mais maintenant c'est fait !

[Sve@r]

Bonjour

count = len([x for x in list if x == valeur])

Pas besoin de recréer une liste, len() s'applique très bien sur un générateur => count = len(x for x in list if x == valeur).
Et même si ça semble anodin ça ne l'est en réalité pas du tout. Car un générateur travaille à l'économie (s'il trouve une certitude il s'arrête) alors que la liste sera générée même si c'est inutile.

Exemple

Code python :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
>>> def f(n):
...     print(n)
...     return n == 5
... 
>>> any(f(x) for x in range(10))
0
1
2
3
4
5
True
>>> any([f(x) for x in range(10)])
0
1
2
3
4
5
6
7
8
9
True

[fred1599]

Hello

Les générateurs ne stockent pas leurs éléments, donc ils ne peuvent pas implémenter __len__(), ce qui entraîne une erreur.

Code :

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

1
2
3
4
5
6
>>> valeur = 2
>>> liste = [1, 2, 3, 2, 4, 2, 5]
>>> count = len(x for x in liste if x == valeur)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: object of type 'generator' has no len()

Rien dans la documentation indique l'implémentation de __len__ concernant les générateurs (le générateur est un itérateur paresseux)...

Pour le générateur à mon sens la meilleure approche serait count = sum(1 for x in liste if x == valeur).


Ça compte les éléments sans créer une liste intermédiaire.

[Sve@r]

Les générateurs ne stockent pas leurs éléments, donc ils ne peuvent pas implémenter __len__(), ce qui entraîne une erreur.

Mince en effet. Désolé je n'arrive pas à comprendre avec quoi j'ai pu confondre.

[fred1599]

Mince en effet. Désolé je n'arrive pas à comprendre avec quoi j'ai pu confondre.

Avec le tuple je pense...

[Arioch]

Bonjour.

Code :

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

1
2
liste = [1,1,1,2,3,4,2,4,3,2,1,1,1,1,1,5]
print("valeurs en doublon : ", [x for x in set(liste) if liste.count(x) > 1])

Code :

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

valeurs en doublon :  [1, 2, 3, 4]

[fred1599]

Hello,

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
from collections import Counter
 
 
 
liste = [1, 1, 1, 2, 3, 4, 2, 4, 3, 2, 1, 1, 1, 1, 1, 5]
 
 
compteur = Counter(liste)
doublons = [item for item, count in compteur.items() if count > 1]
 
 
print("Valeurs en doublon :", doublons)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
In [1]: 
   ...: from collections import Counter
   ...: 
   ...: liste = [1, 1, 1, 2, 3, 4, 2, 4, 3, 2, 1, 1, 1, 1, 1, 5]
   ...: 
   ...: compteur = Counter(liste)
   ...: doublons = [item for item, count in compteur.items() if count > 1]
   ...: 
 
 
In [2]: doublons
Out[2]: [1, 2, 3, 4]

ou

Code :

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

1
2
3
4
5
6
7
8
 
In [1]: from collections import Counter
   ...: 
   ...: liste = [1, 1, 1, 2, 3, 4, 2, 4, 3, 2, 1, 1, 1, 1, 1, 5]
   ...: compteur = Counter(liste)
   ...: doublons = [x for x in compteur if compteur[x] > 1]
   ...: print("valeurs en doublon : ", doublons)
valeurs en doublon :  [1, 2, 3, 4]

ou

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
In [1]: liste = [1, 1, 1, 2, 3, 4, 2, 4, 3, 2, 1, 1, 1, 1, 1, 5]
   ...: seen = set()
   ...: doublons = set()
   ...: for x in liste:
   ...:     if x in seen:
   ...:         doublons.add(x)
   ...:     else:
   ...:         seen.add(x)
   ...: print("valeurs en doublon : ", list(doublons))
valeurs en doublon :  [1, 2, 3, 4]

En tout cas, toutes les solutions ci-dessus sont algorithmiquement meilleures, que la solution count

[MPython Alaplancha]

Bonjour.

Code :

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

1
2
3
4
5
6
7
8
>>> liste = [1, 1, 1, 2, 3, 4, 2, 4, 3, 2, 1, 5, 6, 7, 9, 9]
>>> doublons = set()
>>> for i in range(len(liste)):
...     if liste[i] in liste[i+1:]:
...             doublons.add(liste[i])
... 
>>> doublons
{1, 2, 3, 4, 9}