比较两个字典 (Dictionary<string, List<string>>)

Question

我需要检查两个Dictionary<string, List<string>> 类型的字典是否相同。到目前为止，我有这个：

// dictionaries are already defined, so no parameters are required
private bool DictionariesEqual()
{
   return dictionary1.SequenceEqual(dictionary2);
}

我假设这只检查键和值的顺序是否相同，这不是我想要的，因为顺序无关紧要，只有每个键和值的名称。

有没有办法检查字典中是否有不相等的字符串，如果发现第一个不匹配则返回 false？

编辑

感谢您的所有帮助，但仍然无法识别值更改。

更具体地说，这里是函数（感谢@juharr）以及我如何使用它：

private bool DictionaryContentChanged()
{
    if(synonymDictionary.Count != temporaryDictionary.Count ||
       synonymDictionary.Keys.Except(temporaryDictionary.Keys).Any() ||
       !synonymDictionary.Join(
            temporaryDictionary,
            kvp => kvp.Key,
            kvp => kvp.Key,
            (kvp1, kvp2) => new
            {
                l1 = kvp1.Value,
                l2 = kvp2.Value
            })
            .All(a => a.l1.Count == a.l2.Count && !a.l1.Except(a.l2).Any()))
            return true;
        return false;
{

我把它放到了一个更新函数中，该函数以一定的时间间隔反复检查变化：

void Update(int interval)
{
    while(!this.IsDisposed)
    {
        Set.Timer(interval);

        if(DictionaryContentChanged())
        {
            MessageBox.Show("Changes detected");
        }
        else
        {
            // move on
        }
    }
}

当我添加、删除或更改值时，没有任何反应。消息框仅在更改密钥或更改 key.Count 时显示。这可能与比较字典的功能有关吗？

请记住，每个 KeyValuePair 的值代表一个通用 List。

Answer 1

未经测试，但我想以下方法可能有效：

if (dictionary1.Count != dictionary2.Count) return false;
foreach (var kv in dictionary1) {
    if (!dictionary2.ContainsKey(kv.Key) return false;

    List list = dictionary2[kv.Key];
    if (!list.Count != dictionary1[kv.Key].Count) return false;

    foreach(var value in kv.Value) {
        if(!list.Contains(value)) return false;
    }
}
return true;

编辑：我添加了一些长度检查。

Answer 2

这是一个 Linq 版本

dic1.Count == dic2.Count &&
!dic1.Keys.Except(dic2.Keys).Any() &&
dic1.Join(
    dic2,
    kvp => kvp.Key,
    kvp => kvp.Key,
    (kvp1, kvp2) => new
    {
        l1 = kvp1.Value,
        l2 = kvp2.Value
    })
    .All(a => a.l1.Count == a.l2.Count && !a.l1.Except(a.l2).Any())

首先它确保字典具有相同数量的项目，然后确保它们具有相同的键。然后它将它们的键连接起来，并确保具有相同键的所有列表具有相同的计数和相同的内容。

编辑

这里有一些方法可以获得相反的返回值。

用 () 包裹整个东西并放一个 !在前面。

!(dic1.Count == dic2.Count &&
!dic1.Keys.Except(dic2.Keys).Any() &&
dic1.Join(
    dic2,
    kvp => kvp.Key,
    kvp => kvp.Key,
    (kvp1, kvp2) => new
    {
        l1 = kvp1.Value,
        l2 = kvp2.Value
    })
    .All(a => a.l1.Count == a.l2.Count && !a.l1.Except(a.l2).Any()))

如果你分发 not 然后你得到这个，请注意你必须将 ands (&&) 更改为 ors (||)。

dic1.Count != dic2.Count ||
dic1.Keys.Except(dic2.Keys).Any() ||
!dic1.Join(
    dic2,
    kvp => kvp.Key,
    kvp => kvp.Key,
    (kvp1, kvp2) => new
    {
        l1 = kvp1.Value,
        l2 = kvp2.Value
    })
    .All(a => a.l1.Count == a.l2.Count && !a.l1.Except(a.l2).Any())

这是基于De Morgan's Law 声明

Not(A And B) = Not A Or Not B

另一种选择是将您的方法从DictionaryContentChanged 更改为DictionaryContentSame，并在需要时将其取反。

Answer 3

对两个词典进行排序并进行比较

bool result2 = dictionary1.OrderBy(r=>r.Key).SequenceEqual(dictionary2.OrderBy(r=>r.Key));