如何在字典列表中查找重复字典？已知两字典比较方法求循环实现

嘿，我看到你已经能搞定两个字典的比较了，现在要扩展到列表里找重复项对吧？其实核心逻辑还是基于你已经掌握的字典比较，只是需要把它封装一下，再结合遍历或者LINQ来处理整个列表。

先给你理清楚思路：要判断两个字典是否是“重复”的，本质是比较它们的键值对是否完全一致（如果要忽略键的顺序，还要处理无序性问题）。然后我们可以用这个比较逻辑，在列表里找出所有内容相同的字典。

方法一：嵌套循环两两比较（适合小列表） #

首先，我们先封装一个通用的字典比较方法，解决无序问题：

public static bool AreDictionariesEqual(Dictionary<string, string> dic1, Dictionary<string, string> dic2)
{
    // 先判断数量是否一致，数量不同直接不相等
    if (dic1.Count != dic2.Count)
        return false;

    // 把两个字典的键值对按键排序后再比较，这样就不用在乎原始顺序了
    return dic1.OrderBy(kvp => kvp.Key).SequenceEqual(dic2.OrderBy(kvp => kvp.Key));
}

然后基于你给出的循环框架，我们可以用嵌套循环来检查每一对字典：

List<Dictionary<string, string>> allLists = new List<Dictionary<string, string>>();
// 假设这里已经给allLists添加了若干字典项

// 用来存储找到的重复字典
List<Dictionary<string, string>> duplicateDicts = new List<Dictionary<string, string>>();

for (int i = 0; i < allLists.Count; i++)
{
    var current = allLists[i];
    // 从i+1开始，避免重复比较同一对字典
    for (int j = i + 1; j < allLists.Count; j++)
    {
        var compare = allLists[j];
        if (AreDictionariesEqual(current, compare))
        {
            // 避免重复添加相同的字典到结果列表
            if (!duplicateDicts.Contains(current))
                duplicateDicts.Add(current);
            if (!duplicateDicts.Contains(compare))
                duplicateDicts.Add(compare);
        }
    }
}

// 输出结果示例
foreach (var dict in duplicateDicts)
{
    Console.WriteLine("找到重复字典：");
    foreach (var kvp in dict)
    {
        Console.WriteLine($"- {kvp.Key}: {kvp.Value}");
    }
}

方法二：用LINQ分组（高效简洁，适合大列表） #

如果你的列表比较大，嵌套循环的O(n²)效率就不够看了，这时候用LINQ的GroupBy结合自定义比较器会更高效：

首先定义一个字典的相等比较器，它会帮我们判断两个字典内容是否相同，同时生成合适的哈希码用于分组：

public class StringDictionaryEqualityComparer : IEqualityComparer<Dictionary<string, string>>
{
    public bool Equals(Dictionary<string, string> x, Dictionary<string, string> y)
    {
        // 处理null情况
        if (x == null && y == null) return true;
        if (x == null || y == null) return false;
        if (x.Count != y.Count) return false;

        // 检查每个键值对是否存在且相等
        foreach (var kvp in x)
        {
            if (!y.TryGetValue(kvp.Key, out var val) || val != kvp.Value)
                return false;
        }
        return true;
    }

    public int GetHashCode(Dictionary<string, string> obj)
    {
        // 基于排序后的键值对生成哈希码，保证内容相同的字典哈希码一致
        int hash = 17;
        foreach (var kvp in obj.OrderBy(kvp => kvp.Key))
        {
            hash = hash * 31 + kvp.Key.GetHashCode();
            hash = hash * 31 + kvp.Value.GetHashCode();
        }
        return hash;
    }
}

然后用这个比较器来分组，找出重复的组：

List<Dictionary<string, string>> allLists = new List<Dictionary<string, string>>();
// 填充数据

// 分组并筛选出重复的组（数量>1）
var duplicateGroups = allLists
    .GroupBy(dict => dict, new StringDictionaryEqualityComparer())
    .Where(group => group.Count() > 1);

// 遍历输出结果
foreach (var group in duplicateGroups)
{
    Console.WriteLine($"发现一组重复字典，共{group.Count()}个：");
    foreach (var dict in group)
    {
        foreach (var kvp in dict)
        {
            Console.WriteLine($"  {kvp.Key}: {kvp.Value}");
        }
        Console.WriteLine("---");
    }
}

关于你原始代码的注意点 #

你之前的CompareDict方法里用了Dictionary<string, object>，值是匿名类型——这里要说明的是，匿名类型的Equals和GetHashCode是自动基于属性值生成的，所以两个属性完全相同的匿名对象会被判定为相等，这部分你的代码是没问题的。但如果换成Dictionary<string, string>，就需要用上面的方法来处理啦。

另外要注意：默认的SequenceEqual会考虑字典的枚举顺序（.NET Core 3.0+是插入顺序），所以如果两个字典内容相同但键的顺序不同，直接用dic1.SequenceEqual(dic2)会返回false，这就是为什么我们要先排序键值对或者用自定义比较器的原因。

内容的提问来源于stack exchange，提问作者Dewajtis