C#:从字典中删除重复值？

Question

如何从一个可能有重复值的字典中创建一个没有重复值的字典？

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.???

编辑:

-我不在乎保留哪个 key 。- 是否有使用 Distinct() 操作的东西？

Answer 1

您想对重复项做什么？如果您不介意丢失哪个键，只需像这样构建另一个字典:

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);
    }
}

诚然，这假设您使用的是 .NET 3.5。如果您需要 .NET 2.0 解决方案，请告诉我。

这是一个基于 LINQ 的解决方案，我发现它非常紧凑......

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