Сравнить 2 Список <Словарь <string, object >>

Question

У меня есть функция, которая возвращает List<Dictionary<string, object>>, где объект является стандартным типом (строка, int и т. Д.).

Мне нужно сделать второй List<Dictionary<string, object>> и убедиться, что все записи в списке В представлены в списке А (порядок в списке не имеет значения).

В настоящее время у меня есть код, который выглядит следующим образом:

foreach(Dictionary<string, object> rowResult in A) { 
    foreach(Dictionary<string, object> rowCompare in B) { 
    foreach(string columnName in rowResult.Keys) { 
     // ... logic to compare columns 
    } 
    } 

    // ...logic to compare rows so we dont find the same row twice. 
} 

Есть ли более простой способ сделать это?

Мы не заботимся о том, чтобы все строки в rowResult были найдены, но все строки в rowCompare должны быть. Это ОК, чтобы удалить строки из сравнения или набора результатов, чтобы упростить итерацию.

Мой код работает, он просто выглядит сложным и хрупким.

Answer 1

class DictionaryComparer<TKey, TValue> : IEqualityComparer<Dictionary<TKey, TValue>> {  
    public bool Equals(Dictionary<TKey, TValue> x, Dictionary<TKey, TValue> y) { 
     if (x == null) { 
      throw new ArgumentNullException("x"); 
     } 
     if (y == null) { 
      throw new ArgumentNullException("y"); 
     } 
     if (x.Count != y.Count) { 
      return false; 
     }   
     foreach (var kvp in x) { 
      TValue value; 
      if(!y.TryGetValue(kvp.Key, out value)) { 
       return false; 
      } 
      if(!kvp.Value.Equals(value)) { 
       return false; 
      } 
     } 
     return true; 
    } 

    public int GetHashCode(Dictionary<TKey, TValue> obj) { 
     if (obj == null) { 
      throw new ArgumentNullException("obj"); 
     } 
     int hash = 0; 
     foreach (var kvp in obj) { 
      hash = hash^kvp.Key.GetHashCode()^kvp.Value.GetHashCode(); 
     } 
     return hash; 
    } 
} 

Тогда:

public bool Contains(
    List<Dictionary<string, object>> first, 
    List<Dictionary<string, object>> second) { 
    if(first == null) { 
     throw new ArgumentNullException("first"); 
    } 
    if(second == null) { 
     throw new ArgumentNullException("second"); 
    } 
    IEqualityComparer<Dictionary<string, object>> comparer = new DictionaryComparer<string, object>(); 
    return second.All(y => first.Contains(y, comparer)); 
} 

Answer 2

foreach(Dictionary<string, object> rowCompare in B) 
    if(!A.Contains(rowCompare)) return false; 
return true; 

Предполагая, что ваши компараторы настроены соответствующим образом, это сработает. И прост и понятен. Вы даже можете добавить фигурные скобки, если вам будет проще.

Answer 3

Ну ... что ты делаешь это для? Причина, по которой я спрашиваю, заключается в том, что этот гиперподобный метод Unit Testing называется CollectionAssert.AreEquivalent.

В разделе примечаний:

Две коллекции эквивалентны, если они имеют одни и те же элементы в том же количестве, но и в любом порядке. Элементы равны, если их значения равны, а не если они относятся к одному и тому же объекту.

Похоже, он делает именно то, что вы хотите, и выбрасывает AssertFailedException, если они не эквивалентны, что также может быть тем, что вы хотите. Есть ли способ использовать его? Один вызов метода, безусловно, намного больше, чем тройной вложенный цикл - даже если это то, что метод делает под обложками.