我一直在尝试使用两个包含听写的列表。基本上我有以下两个列表:
listA = [{'name': 'ColorR', 'color': 'Red'}, {'name': 'ColorB', 'color': 'Blue'}, {'name': 'ColorP', 'color': 'Purple'}, {'name': 'ColorO', 'color': 'Orange'}, {'name': 'ColorW', 'color': 'White'}]
listB = [{'name': 'ColorR', 'color': 'Red'}, {'name': 'ColorP', 'color': 'Purple'}, {'name': 'ColorO', 'color': 'Orange'}, {'name': 'ColorW', 'color': 'White'}]
我在这里尝试实现的是,我想比较 listA 和 listB,并打印出 listA 中不在 listB 中的任何内容。在我们的例子中,我们没有 {'name': 'ColorB', 'color': 'Blue'}
in listB 意味着在这种情况下输出将是:
{'name': 'ColorB', 'color': 'Blue'}
但是我没有发现任何与我的问题类似的问题,因为我在字典中有“逗号”。 (也许它不是一个正确的听写??)
如果能帮助我解决打印不在 listB 中的字典的问题,我将不胜感激。
最佳答案
您可以通过在循环中使用 in
以 O(n^2)
复杂度解决此问题(如 this 答案),但您也可以将 listB
重建为一组 tuples
以将复杂度降低到 O(n)
(您需要将字典转换为元组,以便可以将它们添加到集合
):
listA = [{'name': 'ColorR', 'color': 'Red'}, {'name': 'ColorB', 'color': 'Blue'}, {'name': 'ColorP', 'color': 'Purple'}, {'name': 'ColorO', 'color': 'Orange'}, {'name': 'ColorW', 'color': 'White'}]
listB = [{'name': 'ColorR', 'color': 'Red'}, {'name': 'ColorP', 'color': 'Purple'}, {'name': 'ColorO', 'color': 'Orange'}, {'name': 'ColorW', 'color': 'White'}]
listB = {tuple(x.items()) for x in listB}
difference = [A for A in listA if tuple(A.items()) not in listB]
结果:
>>> difference
[{'color': 'Blue', 'name': 'ColorB'}]
tuple(A.items()) not in listB
每次都要构建一个tuple
,但是之后not in
操作是O(1)
关于python - 将两个列表与字典进行比较并使用 Python 打印出不在列表中的值?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55886127/