Recherche un doublon dans une liste

Version imprimable

22/02/2025, 17h27
dominos

Recherche un doublon dans une liste
Bonjour,

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

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.;)
22/02/2025, 17h52
User
Bonjour,

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

1 2 3 4 5 ... valeur = 2 c = list.count(valeur) if (c==2): # ou if (c>=2): ...
22/02/2025, 18h02
dominos

c'est parfait! merci :zoubi:
23/02/2025, 14h09
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 !
23/02/2025, 15h03
papajoker
bonjour

Citation:

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:

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:

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"
23/02/2025, 15h17
fred1599

Citation:

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 !

;)

Bonjour

Citation:

Envoyé par papajoker

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:

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

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:

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.

23/02/2025, 19h43
Sve@r

Citation:

Envoyé par fred1599

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.:?
23/02/2025, 20h10
fred1599

Citation:

Envoyé par Sve@r

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

Avec le tuple je pense...

Bonjour.

Code:

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:

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

Hello,

Code:

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:

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]

Code:

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]

Code:

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

Bonjour.

Code:

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}