4

我正在寻找一种更有效的方法来比较 python dict 的所有元素。

这是我正在做的伪代码：

for key1 in dict:
    for key2 in dict:
        if not key1 == key2:
            compare(key1,key2)

如果字典的长度为 N，则为 N^2 - N。有没有办法不重复第二个循环中的元素？对于列表，这将是：

N = len(list)
for i in range(1:(N-1)):
    for j in range((i+1):N):
        compare(list[i], list[j])

无论如何要为 dict 案做这件事？

4

3 回答 3

9

也许像

>>> import itertools
>>> 
>>> d = {1:2, 2:3, 3:4}
>>> 
>>> for k0, k1 in itertools.combinations(d,2):
...     print 'compare', k0, k1
... 
compare 1 2
compare 1 3
compare 2 3

如果你不关心你得到（1,2）还是（2,1）。[当然，sorted(d)如果你想要一个特定的顺序，你可以迭代或一些变体，或者如果重要的话，比较 (k0, k1) 和 (k1, k0)。]

[顺便说一句：不要调用你的列表列表或你的 dicts 字典——这会破坏内置函数，而且它们很方便。]

于 2012-06-18T02:58:10.297 回答
3

您可以使用OrderedDict，然后编写类似于您已经为列表编写的代码。

这是一个例子：

from collections import OrderedDict

def compare(a, b):
    print "compare", a, b

d = OrderedDict([('banana', 3), ('apple', 4), ('pear', 1), ('orange', 2)])

for key1 in d:
    for key2 in reversed(d):
        if key1 == key2:
            break
        compare(key1, key2)

当我运行它时，它会打印：

compare banana orange
compare banana pear
compare banana apple
compare apple orange
compare apple pear
compare pear orange
于 2012-06-18T02:56:22.443 回答
0 
>>> equal = lambda d1, d2: all(d1.get(k) == d2.get(k) for k in set(d1.keys() + d2.keys()))
>>> print equal({'a':1, 'b':2}, {'b':2, 'a':1})
True
>>> print equal({'a':1, 'b':2}, {'b':2, 'a':2})
False

这个解决方案非常有效：all是 lasy - 在第一个停止False，并且生成器表达式也是 lasy :)

def deep_equal(d1, d2):
    ''' Deep comparison '''
    if type(d1) != type(d2):
       return False
    if isinstance(d1, dict):
       return all(ddeep_equal(d1.get(k), d2.get(k))
           for k in set(d1.keys() + d2.keys()))
    return d1 == d2
于 2012-06-18T03:39:55.563 回答