Question

我已经搜索了很多东西，但是没有找到与此类似的问题。

我有两个以下格式的词典列表：

data1 = [
    {'id': 4, 'date_time': datetime.datetime(2020, 4, 3, 12, 34, 40)},
    {'id': 4, 'date_time': datetime.datetime(2020, 4, 3, 12, 34, 40)},
    {'id': 6, 'date_time': datetime.datetime(2020, 4, 3, 12, 34, 40)},
    {'id': 7, 'date_time': datetime.datetime(2020, 4, 3, 16, 14, 21)},
]

data2 = [
    {'id': 4, 'date_time': datetime.datetime(2020, 4, 3, 12, 34, 40)},
    {'id': 6, 'date_time': datetime.datetime(2020, 4, 3, 12, 34, 40)},
]

所需的输出：

final_data = [
    {'id': 4, 'date_time': datetime.datetime(2020, 4, 3, 12, 34, 40)},
    {'id': 7, 'date_time': datetime.datetime(2020, 4, 3, 16, 14, 21)},
]

我只需要data1中的字典，而不是data2中的字典。

直到现在，当我在两个for循环中找到一个匹配项时，我将字典从列表中弹出，但这对我来说似乎不是一个好方法。如何获得所需的输出？

不必花时间，因为每个列表中最多有几十个字典

当前实现：

counter_i = 0

for i in range(len(data1)):
    counter_j = 0
    for j in range(len(data2)):
        if data1[i-counter_i]['id'] == data2[j-counter_j]['id'] and data1[i-counter_i]['date_time'] == data2[j-counter_j]['date_time']
            data1.pop(i-counter_i)
            data2.pop(j-counter_j)
            counter_i += 1 
            counter_j += 1 
            break

Answer 1

如果性能不是问题，为什么不呢？

for d in data2:
    try:
        data1.remove(d)
    except ValueError:
        pass

list.remove检查对象是否相等，而不检查身份，因此适用于具有相同键和值的字典。此外，list.remove一次仅删除一个事件。

Answer 2

schwobaseggl的答案可能是最干净的解决方案（如果需要保持data1完好无损，只需在删除之前制作一个副本）即可。

但是，如果您想使用集合差异...好的字典是不可哈希的，因为它们的基础数据可能会更改并导致问题（同样的原因，列表或集合也不可哈希）。

但是，您可以在冻结集中获取所有字典对以表示字典（假设字典值是可哈希的-schwobaseggl）。而且，冻结集是可哈希化的，因此您可以将它们添加到集合中，以与正常集合不同。并在末尾重建字典：D。

我实际上不建议这样做，但是我们开始：

final_data = [
  dict(s)
  for s in set(
    frozenset(d.items()) for d in data1
  ).difference(
    frozenset(d.items()) for d in data2
  )
]

Answer 3

您可以选择以下两种方式：

方法1：

#using filter and lambda function
final_data = filter(lambda i: i not in data2, data1) 
final_data = list(final_data)

方法2：

# using list comprehension to perform task 
final_data = [i for i in data1 if i not in data2]

词典列表的差异

3 个答案: