如何找到检查键值对的两个字典列表之间的差异

Question

我已经在寻找解决问题的方法，但没有成功。我的问题的部分解决方案是here，但这并不能解决所有问题。

我有两个这样的字典列表 - 每个字典都写入一个 csv 文件，但我将内容读取到以下变量：

list1 = [{a:1, b:2, c:3}, {a:4, b:5, c:6}, {a:7, b:8, c:9}]
list2 = [{b:2, a:1, c:3}, {c:6, b:5, a:4}, {b:8, a:7, c:9}]

使用上面链接的解决方案，即：

>>> import itertools

>>> a = [{'a': '1'}, {'c': '2'}]
>>> b = [{'a': '1'}, {'b': '2'}]
>>> intersec = [item for item in a if item in b]
>>> sym_diff = [item for item in itertools.chain(a,b) if item not in intersec]

我没有找到匹配项，因为字典的顺序不同。但实际上，这两个列表是相同的。我怎样才能检查这个？在将字典写入 csv 文件之前，我是否必须对它们进行排序？这可以解决吗？

这是我目前的主要问题，但我还有另一个问题。如果能够进行匹配检查但忽略我定义的一个或多个键，那就太好了。这也可以吗？

编辑：我在 csv 文件中有字典，我正在使用以下代码阅读它们：

def read_csv_file(self, filename):
    '''Read CSV file and return its content as a Python list.'''
    f = open(filename, 'r')
    csvfile = csv.reader(f)
    f.close
    return [row for row in csvfile]

这非常重要，因为我认为问题在于从 csv 读取值后它不再是字典，因此顺序必须相同。

EDIT2：csv 文件的示例（3 行，它正在创建一个空行，但这不是问题...）

"{u'Deletion': '0', u'Source': 'Not Applicable', u'Status': ''}"

"{u'Deletion': '0', u'Source': 'Not Applicable', u'Status': ''}"

Answer 1

根据我们上次的 CHAT 对话，OP 发现了这个解决方案的一部分，它是使用 ast 模块将字符串转换为字典。

现在使用此模块转换csv.reader() 读取的每一行，因为它返回一个字符串列表，如果是 OP 的 CVS 文件，这将是一个字符串的列表，然后将此字典附加到一个列表中。之后使用itertools.chain 的列表推导，我们可以得到两个列表之间的差异。

import csv
import ast
import itertools

def csvToList(myCSVFile):

    '''This function is used to convert strings returned by csv.reader() into List of dictionaries'''

        f = open(myCSVFile, 'r')
        l = []
        try:
            reader = csv.reader(f)
            for row in reader:
                if row: #as you mentioned in your 2nd edit that you could have empty rows.
                    l.append(ast.literal_eval(row[0]))
        finally:
            f.close()        
        return l

list1 = csvToList('myCSV1.csv')
list2 = csvToList('myCSV2.csv')

l1_sub_l2  = [d for d in list1 if d not in list2]
l2_sub_l1  = [d for d in list2 if d not in list1]
list_difference = list(itertools.chain(l1_sub_l2, l2_sub_l1))   

Answer 2

您需要仔细检查您的代码。我不明白你提出的问题。

list1 = [{a:1, b:2, c:3}, {a:4, b:5, c:6}, {a:7, b:8, c:9}]
list2 = [{b:2, a:1, c:3}, {c:6, b:5, a:4}, {b:8, a:7, c:9}]

list1 = [{'a':1, 'b':2, 'c':3}, {'a':4, 'b':5, 'c':7}, {'a':7, 'b':8, 'c':9}]
list2 = [{'b':2, 'a':1, 'c':3}, {'c':6, 'b':2, 'a':4}, {'b':8, 'a':7, 'c':9}]
intersec = [item for item in list1 if item in list2]
sym_diff = [item for item in itertools.chain(list1,list2) if item not in intersec]

print(intersec)
print(sym_diff)

>>>[{'a': 1, 'c': 3, 'b': 2}, {'a': 4, 'c': 6, 'b': 5}, {'a': 7, 'c': 9, 'b': 8}]
>>>>[]

如果我更改 list1 和 list 2（中间字典）：

list1 = [{'a':1, 'b':2, 'c':3}, {'a':7, 'b':5, 'c':2}, {'a':7, 'b':8, 'c':9}]
list2 = [{'b':2, 'a':1, 'c':3}, {'c':6, 'b':5, 'a':4}, {'b':8, 'a':7, 'c':9}]

运行相同的代码：

[{'a': 1, 'c': 3, 'b': 2}, {'a': 7, 'c': 9, 'b': 8}]
[{'a': 7, 'c': 2, 'b': 5}, {'a': 4, 'c': 6, 'b': 5}]

链接中提供的代码似乎工作正常。字典或列表的顺序在 python 中无关紧要。

Answer 3

在返回时使用dictionary comprehension 而不是列表推导式。