如何获得两个元素子列表中的两个列表之间的对称差异？

Question

我有两个列表，每个列表包含两个元素列表。

a = [['Adolf', '10'], ['Hermann', '20'], ['Heinrich', '30'], ['Heinrich', '15']] 
b = [['Rudolf', '40'], ['Adolf', '50']] 

我想根据子列表的'键'的第一个元素得到两个列表的“对称差异”。

这种“对称差”是以下几点：

c = [['Hermann', '20'], ['Heinrich', '30'], ['Heinrich', '15'], ['Rudolf', '40']] 

所以，“阿道夫”条目已被删除，因为他们在这两个列表中存在，而其他人，包括了“ Rudolf'的参赛作品已被列入，因为它们不在这两份名单中。

另一个例子是以下几点：

a = [['Adolf', '10'], ['Hermann', '20'], ['Heinrich', '30'], ['Heinrich', '15']] 
b = [['Heinrich', '25']] 
c = [['Adolf', '10'], ['Hermann', '20']] 

我觉得这一定是通过一些巧妙的列表内涵可以实现的，但我不太知道如何处理它。

c = [x for x in a_pairs if x not in b_pairs] 

Answer 1

您可以名来自各列表set（第一个元素），然后用^将获得集名称的对称差。然后使用列表理解遍历每个列表并检查名称是否在唯一集合中，然后添加这两个列表推导的结果。

def getDifference(x,y): 
    symDiff = set(i[0] for i in x)^set(i[0] for i in y) 
    return [i for i in x if i[0] in symDiff] + [i for i in y if i[0] in symDiff] 

第一个例子

>>> a = [['Adolf', '10'], ['Hermann', '20'], ['Heinrich', '30'], ['Heinrich', '15']] 
>>> b = [['Rudolf', '40'], ['Adolf', '50']] 
>>> getDifference(a,b) 
[['Hermann', '20'], ['Heinrich', '30'], ['Heinrich', '15'], ['Rudolf', '40']] 

第二个例子

>>> a = [['Adolf', '10'], ['Hermann', '20'], ['Heinrich', '30'], ['Heinrich', '15']] 
>>> b = [['Heinrich', '25']] 
>>> getDifference(a,b) 
[['Adolf', '10'], ['Hermann', '20']]