C#: Supprimer les valeurs en double du dictionnaire?

Question

Comment puis-je créer un dictionnaire sans doublon d'un dictionnaire pouvant contenir des valeurs en double?

IDictionary<string, string> myDict = new Dictionary<string, string>(); 

myDict.Add("1", "blue"); 
myDict.Add("2", "blue"); 
myDict.Add("3", "red"); 
myDict.Add("4", "green"); 


uniqueValueDict = myDict.??? 

Edit:

-I ne se soucient pas quelle clé est conservée. - Y a-t-il quelque chose qui utilise l'opération Distinct()?

Answer 1

Que voulez-vous faire avec les doublons? Si cela ne vous dérange pas quelle clé vous perdez, juste construire un autre dictionnaire comme celui-ci:

IDictionary<string, string> myDict = new Dictionary<string, string>(); 

myDict.Add("1", "blue"); 
myDict.Add("2", "blue"); 
myDict.Add("3", "red"); 
myDict.Add("4", "green"); 

HashSet<string> knownValues = new HashSet<string>(); 
Dictionary<string, string> uniqueValues = new Dictionary<string, string>(); 

foreach (var pair in myDict) 
{ 
    if (knownValues.Add(pair.Value)) 
    { 
     uniqueValues.Add(pair.Key, pair.Value); 
    } 
} 

qui suppose que vous utilisez .NET 3.5, il est vrai. Faites-moi savoir si vous avez besoin d'une solution .NET 2.0.

est ici une solution basée LINQ que je trouve agréablement compact ...

var uniqueValues = myDict.GroupBy(pair => pair.Value) 
         .Select(group => group.First()) 
         .ToDictionary(pair => pair.Key, pair => pair.Value); 

Answer 2

foreach (var key in mydict.Keys) 
    tempdict[mydict[key]] = key; 
foreach (var value in tempdict.Keys) 
    uniquedict[tempdict[value]] = value; 

Answer 3

La solution force brute serait quelque chose comme le

var result = dictionary 
    .GroupBy(kvp => kvp.Value) 
    .ToDictionary(grp => grp.First().Value, grp.Key) 

supposant que vous suivant n » Il faut vraiment se préoccuper de la clé utilisée pour représenter un groupe de doublons et il est acceptable de reconstruire le dictionnaire.

Answer 4

Dictionary<string, string> test = new Dictionary<string,string>(); 
test.Add("1", "blue"); 
test.Add("2", "blue"); 
test.Add("3", "green"); 
test.Add("4", "red"); 
Dictionary<string, string> test2 = new Dictionary<string, string>(); 
foreach (KeyValuePair<string, string> entry in test) 
{ 
    if (!test2.ContainsValue(entry.Value)) 
     test2.Add(entry.Key, entry.Value); 
} 

Answer 5

Jon m'a battu à la solution .NET 3.5, mais cela devrait fonctionner si vous avez besoin d'une solution .NET 2.0:

 List<string> vals = new List<string>(); 
     Dictionary<string, string> newDict = new Dictionary<string, string>(); 
     foreach (KeyValuePair<string, string> item in myDict) 
     { 
      if (!vals.Contains(item.Value)) 
      { 
       newDict.Add(item.Key, item.Value); 
       vals.Add(item.Value); 
      } 
     } 

Answer 6

En plus de la réponse de Jon Skeet, si votre valeur est un objet stagiaire, vous pouvez utiliser:

var uniqueValues = myDict.GroupBy(pair => pair.Value.Property) 
        .Select(group => group.First()) 
        .ToDictionary(pair => pair.Key, pair => pair.Value); 

de cette façon, vous allez supprimer le double que sur une propriété de l'objet

Answer 7

Voilà comment je l'ai fait:

   dictionary.add(control, "string1"); 
       dictionary.add(control, "string1"); 
       dictionary.add(control, "string2"); 
       int x = 0; 
     for (int i = 0; i < dictionary.Count; i++) 
     {   
      if (dictionary.ElementAt(i).Value == valu) 
      { 
       x++; 
      } 
      if (x > 1) 
      { 
       dictionary.Remove(control); 
      } 
     } 

Answer 8

Juste une note à ceux qui utilisent l'API Revit, ceci est une méthode qui fonctionne pour moi en supprimant les doublons, lorsque vous ne pouvez pas utiliser dire wallType comme type d'objet et à la place besoin de tirer parti des éléments bruts. c'est un mec beaut.

//Add Pair.value to known values HashSet 
       HashSet<string> knownValues = new HashSet<string>(); 

       Dictionary<Wall, string> uniqueValues = new Dictionary<Wall, string>(); 

       foreach (var pair in wall_Dict) 
       { 
        if (knownValues.Add(pair.Value)) 
        { 
         uniqueValues.Add(pair.Key, pair.Value); 
        } 
       }