python - 按值查找相同的字典

Question

我有如下字典

dict1 = {'a':{'a':20, 'b':30}, 'b':{'a':30, 'b':40}, 'c':{'a':20, 'b':30}, 'd':{'a':30, 'b':40}}

然后在下面的字典中，两个字典是相同的，所以预期结果如下

result = [['a','c'],['b','d']]

Answer 1

>>> seen = {}
>>> dict1 = {'a':{'a':20, 'b':30}, 'b':{'a':30, 'b':40}, 'c':{'a':20, 'b':30}, 'd':{'a':30, 'b':40}}
>>> for k in dict1:
        fs = frozenset(dict1[k].items())
        seen.setdefault(fs, []).append(k)


>>> seen.values() # note: unordered
[['a', 'c'], ['b', 'd']]

如果需要订单:

>>> from collections import OrderedDict
>>> dict1 = {'a':{'a':20, 'b':30}, 'b':{'a':30, 'b':40}, 'c':{'a':20, 'b':30}, 'd':{'a':30, 'b':40}}
>>> seen = OrderedDict()
>>> for k in sorted(dict1):
        fs = frozenset(dict1[k].items())
        seen.setdefault(fs, []).append(k)


>>> seen.values()
[['a', 'c'], ['b', 'd']]

注意:此代码目前在 Python 2/3 上是交叉兼容的。在 Python 2 上，您可以使用 .iteritems() 而不是 .items()

来提高效率