C#中查找Dictionary中重复值的方法

要查找C#中Dictionary中的重复值，我们可以通过以下几个步骤实现：

1. 首先，我们需要使用一个新的Dictionary来保存原始Dictionary的反向映射，即将原字典的键值对中的值作为反向字典的键，原字典的键作为反向字典的值。这样，我们就可以快速地查找是否存在重复的值。

2. 接下来，我们需要使用LINQ查询来搜索反向字典，找到重复的值。我们可以使用GroupBy操作符将反向字典的所有值分组，然后找到具有多个成员的组即可。

3. 最后，我们可以遍历这些具有重复值的组，查询原始Dictionary以获得相应的键集合。

下面是具体实现代码和说明：

// 假设原始字典的类型为Dictionary<TKey, TValue>，其中TKey为键的类型，TValue为值的类型

// 创建反向字典
var reverseDict = originalDict.ToDictionary(kvp => kvp.Value, kvp => kvp.Key); 

// 查找具有重复值的组
var duplicateGroups = reverseDict.GroupBy(kvp => kvp.Key)
                                 .Where(g => g.Count() > 1)
                                 .ToList();

// 遍历重复组，并查询原始字典以获得对应的键集合
foreach(var group in duplicateGroups)
{
    var keys = group.Select(g => g.Value); // 获取反向字典中所有与该value相等的键

    // TODO: 处理包含重复值的键的集合keys
}

示例1：查询一个整数为键的字典中的重复值

假设我们有一个包含整数作为键的字典，现在我们需要查找其中重复的值。我们可以使用上述方法，在LINQ操作中指定键和值的类型即可（注意：在反向查找时，需要保证键值对的类型相同）。

Dictionary<int, string> originalDict = new Dictionary<int, string>
{
    {1, "apple"},
    {2, "banana"},
    {3, "cherry"},
    {4, "banana"},
    {5, "pear"},
    {6, "banana"},
};

var reverseDict = originalDict.ToDictionary(kvp => kvp.Value, kvp => kvp.Key); 

var duplicateGroups = reverseDict.GroupBy(kvp => kvp.Key)
                                 .Where(g => g.Count() > 1)
                                 .ToList();

foreach(var group in duplicateGroups)
{
    var keys = group.Select(g => g.Value); 

    Console.WriteLine("重复的值为：{0}，对应的键为：{1}", group.Key, string.Join(",", keys));
}

输出结果：

重复的值为：banana，对应的键为：2,4,6

示例2：查询一个自定义对象为值的字典中的重复值

假设我们有一个包含自定义对象作为值的字典，现在我们需要查找其中重复的值。同样，我们可以使用上述方法，在LINQ操作中指定键和值的类型，并重载自定义对象的Equals和GetHashCode方法即可。

class Person
{
    public int Id { get; set; }
    public string Name { get; set; }
    public override bool Equals(object obj)
    {
        if(obj is Person other)
        {
            return this.Id == other.Id && this.Name == other.Name;
        }
        return false;
    }
    public override int GetHashCode()
    {
        return this.Id.GetHashCode() ^ this.Name.GetHashCode();
    }
}

Dictionary<int, Person> originalDict = new Dictionary<int, Person>
{
    {1, new Person { Id = 1, Name = "Alice"} },
    {2, new Person { Id = 2, Name = "Bob"} },
    {3, new Person { Id = 3, Name = "Charlie"} },
    {4, new Person { Id = 4, Name = "Bob"} },
    {5, new Person { Id = 5, Name = "Eve"} },
    {6, new Person { Id = 6, Name = "Bob"} },
};

var reverseDict = originalDict.ToDictionary(kvp => kvp.Value, kvp => kvp.Key); 

var duplicateGroups = reverseDict.GroupBy(kvp => kvp.Key)
                                 .Where(g => g.Count() > 1)
                                 .ToList();

foreach(var group in duplicateGroups)
{
    var keys = group.Select(g => g.Value); 

    Console.WriteLine("重复的值为：{0}，对应的键为：{1}", group.Key.Name, string.Join(",", keys));
}

输出结果：

重复的值为：Bob，对应的键为：2,4,6