Python 两个列表之间的差异

Question

我发现了很多例子，但没有一个有重复项目。

我有 2 个字典列表：

d1 = [{"id": 1, "value": 2}, {"id": 1, "value": 2}]
d2 = [{"id": 1, "value": 2}, {"id": 4, "value": 4}]

我想要实现的是：

d1-d2
[{"id": 1, "value": 2}]

d2-d1
[{"id": 4, "value": 4}]

diff(d1, d2)
[{"id": 1, "value": 2}, {"id": 4, "value": 4}]

Answer 1

你可以做这样的事情，但它不是那么漂亮：

def sub(d1, d2):
    d2_ = d2.copy()
    res = []
    for elem in d1:
        if elem in d2_:
            d2_.remove(elem)
        else:
            res.append(elem)
    return res

然后你可以使用sub(d1, d2) + sub(d2, d1)来获得diff(d1, d2) 。

Answer 2

假设您的值，而不仅仅是键，在每个字典中都是可散列的，您可以制作每个dict s frozenset .items()的 frozenset ，将它们收集到collections.Counter中，并对Counter s 执行类似 xor 的操作以获得不同的计数。 然后你只需再次展平Counter ，并将frozenset s 转换回dict s：

from collections import Counter

def diff(l1, l2):
    c1 = Counter(frozenset(d.items()) for d in l1)
    c2 = Counter(frozenset(d.items()) for d in l2)
    c1xc2 = (c1 - c2) + (c2 - c1)  # Equivalent to c1 ^ c2 if they were sets, but we need counts, and Counter doesn't support ^
    # elements() flattens the Counter to iterable of repeated values, map(dict, ...)
    # converts frozensets back to dicts
    return list(map(dict, c1xc2.elements()))

计算d1 - d2或d2 - d1的更简单操作留作练习； 在所有情况下，关键是将您的dict list转换为dict的.items()的frozenset的Counter ，使用-执行您关心的操作，然后转换回dict list 。

这应该是相当有效的（在组合输入大小上大约为O(n) ）； 改进它需要更多的自定义代码，坦率地说，这不值得费心。

Answer 3

不优雅，但这似乎有效：

def diff(d1, d2):
  found = []
  to_return = []
  for item in d1:
    if item in found:
      continue
    found += [item]
    to_return += [item] * (len(list(filter(lambda x : x == item, d1))) - len(list(filter(lambda x : x == item, d2))))
  return to_return