C#：如何比较字典值？

Question

我有一个 Dictionary 如下

 Dictionary<String, String> MyDict = new Dictionary<String, String>();

，其中包含

 MyDict.Add("A", "1010");
 MyDict.Add("B", "1011");
 MyDict.Add("C", "1110");
 MyDict.Add("D", "1010");
 MyDict.Add("E", "1011");
 MyDict.Add("F", "1010");

我需要比较字典Values，然后添加 key 这里所有具有相同值的

是我生成的字典

 Dictionary<String, List<String>> MyResultDict = new Dictionary<String, List<String>>();

和我的代码

 var XXX = MyDict.ToLookup(X => X.Value, X => X.Key);
 MyResultDict = MyDict.ToDictionary(X => X.Key, X => XXX[X.Value].ToList());

上面的代码将产生类似的结果

 { "A"     { "A" , "D", "F" } }
 { "B"     { "B" , "E" } }
 { "C"     { "C" } }
 { "D"     { "A" , "D", "F" } }
 { "E"     { "B" , "E" } }
 { "F"     { "A" , "D", "F" } }

但我的解决方案有两个问题

1. 存在重复值列表（对于键D，E 和 F。）

2. 值列表包含密钥。

预期输出就像

 { "A"     { "D", "F" } }
 { "B"     { "E" } }

不需要key C，因为C的值在任何地方都不会重复。

并且不需要包含键 D 、 E 和 F，因为它已经包含在 A 和 B 的值列表中。

如何使用 Linq 或 Lambda 表达式 执行此操作？

Answer 1

Dictionary<string, List<string>> result = myDict
    .GroupBy(kvp => kvp.Value)
    .Select(grp => new { Key = grp.First().Key, Matches = grp.Skip(1).Select(k => k.Key).ToList() })
    .Where(m => m.Matches.Count > 0)
    .ToDictionary(m => m.Key, m => m.Matches);

或者可能更简单一点：

Dictionary<string, List<string>> result = myDict
    .GroupBy(kvp => kvp.Value)
    .Where(grp => grp.Count() > 1)
    .ToDictionary(grp => grp.First().Key, grp => grp.Skip(1).Select(k => k.Key).ToList());

Answer 2

这应该可以做到：

var MyResultDict =
    MyDict
    .GroupBy(e => e.Value)
    .Where(g => g.Count() > 1)
    .ToDictionary(
        g => g.First().Key,
        g => g.Select(e => e.Key).Skip(1).ToList());

这里的关键（如果您能原谅这个双关语）是 GroupBy 方法 - 它根据您的比较将枚举元素收集在一起。完成此操作后，删除单例并将剩余元素转换为新字典就很简单了。