比较动态字典的无序列表

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 False

return True

但我不太确定如何解决无序列表问题。

Answer 1

这是一种通常应该有效的解决方案，即使列表具有同一字典的倍数，并且一个列表中的字典可以具有公共键也是如此。这个想法是将字典转换为规范的、可散列的形式，然后使用Counter.它确实假设字典键是可比较的并且字典值是可散列的，因此如果您的字典具有不可比较的键或不可散列的值，则它将不起作用。from collections import Counterdef 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