比较动态字典的无序列表

Question

是吗？如果是的话，如何比较无序列表或字典与动态键和值的相等性？dict_list_1 = [ {'a': 'b'}, {'c': 'd'} ] dict_list_2 = [ {'c': 'd'}, {'a': 'b'} ]dict_list_3 = [ {'c': 'd'}, {'d': 'c'} ]其中dict_list_1和dict_list_2应该被视为相等并且dict_list_3不应该等于其他 2 个中的任何一个字典的键（和值）是动态的，因此排序变得有点困难当前用于比较两个字典是否相等的代码：for a in dict_1.keys():    try:        if dict_1[a] != dict_2[a]:            return False        # recursive in case of dict within dict        if not equal_dict_values(dict_1[a], dict_2[a]):            return False    except KeyError:        return Falsereturn True但我不太确定如何解决无序列表问题。

Answer 1

这是一种通常应该有效的解决方案，即使列表具有同一字典的倍数，并且一个列表中的字典可以具有公共键也是如此。这个想法是将字典转换为规范的、可散列的形式，然后使用Counter.

它确实假设字典键是可比较的并且字典值是可散列的，因此如果您的字典具有不可比较的键或不可散列的值，则它将不起作用。

from collections import Counter

def dict_to_canonical_hashable(d):

    return tuple(sorted(d.items()))

def unordered_lists_equal(a, b):

    canonical_a = Counter(map(dict_to_canonical_hashable, a))

    canonical_b = Counter(map(dict_to_canonical_hashable, b))

    return canonical_a == canonical_b

测试：

>>> unordered_lists_equal(dict_list_1, dict_list_2)

True

>>> unordered_lists_equal(dict_list_1, dict_list_3)

False

>>> unordered_lists_equal(dict_list_2, dict_list_3)

False

>>> unordered_lists_equal([{1: 2, 3: 4}, {5: 6}], [{1: 2}, {3: 4, 5: 6}])

False

>>> unordered_lists_equal([{1: 2}, {1: 3}], [{1: 3}, {1: 2}])

True

>>> unordered_lists_equal([{1: 2}, {1: 2}], [{1: 2}])

False

>>> unordered_lists_equal([{1: 2}, {1: 2}], [{1: 2}, {1: 2}])

True