[C# 2.0] Détecter les doublons dans une List<string>

**Rodie** · 29/07/2006, 15h22

Bonjour

Quelqu'un connaîtrait-il un algo C# pour détecter des doublons dans une List<string> ?
Ou y-t-il déjà qqch de prévu dans le framework ?
Merci bien

**Thomas Lebrun** · 29/07/2006, 16h30

Utilise la méthode Contains

List<String> list = new List<String>();

foreach(string s in list)
{
if (list.Contains(s))
{
// Ta liste contient s
}
}

**Mehdi Feki** · 29/07/2006, 18h31

Salut,

Envoyé par Morpheus

foreach(string s in list)
if (list.Contains(s))

Morpheus, je crois que ton algorithme n'est pas bon, la liste contient forcement s.
Ou surement tu voulais faire ca :

Code :

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

1
2
3
4
5
6
 
List<String> ListAvecDuplication = new List<String>();
List<String> ListSansDuplication = new List<String>();
foreach (string s in ListAvecDuplication )
    if (!ListSansDuplication.Contains(s))
          ListSansDuplication .Add(s);

**Thomas Lebrun** · 29/07/2006, 18h41

Ah oui, c'est pas bête: je me disais bien qu'il manquait des lignes d ecode

Enfin, l'important ici, c'est tout de même la méthode Contains

**Mehdi Feki** · 29/07/2006, 18h45

T'inquiete on est là pour terminer tes lignes de codes manquantes, tu n'a qu'à proposer l'idée

**Rodie** · 29/07/2006, 18h51

Ah, pas mal ton algo

Je me disais bien qu'il fallait pas prendre chaque élément et les comparer à tous les autres

Par contre, il manque la fin de l'algo.
Je suppose qu'il suffit de comparer le nombre d'élements de chaque liste, et si ceux-ci sont différents, c'est qu'il y avait un doublon dans la liste.

Merci bcp à vous en tout cas

**Mehdi Feki** · 29/07/2006, 18h57

Ah la non je ne savais qu'il fallait juste savoir s'il y avait des doublons
dans ce cas :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
List<String> ListAvecDuplication = new List<String>();
List<String> ListSansDuplication = new List<String>();
bool IlExisteDesDoublons=false;
foreach (string s in ListAvecDuplication )
    if (!ListSansDuplication.Contains(s))
          ListSansDuplication .Add(s);
    else 
    {
         IlExisteDesDoublons=true;
         break;
     }