是嗎？如果是的話，如何比較無序列表或字典與動態鍵和值的相等性？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但我不太確定如何解決無序列表問題。
1 回答
12345678_0001
TA貢獻1802條經驗 獲得超5個贊
這是一種通常應該有效的解決方案，即使列表具有同一字典的倍數，并且一個列表中的字典可以具有公共鍵也是如此。這個想法是將字典轉換為規范的、可散列的形式，然后使用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
添加回答
舉報
0/150
提交
取消