Python程序计算两个列表的对称差集


在 Python 中,可以使用列表将多个项目存储在一个变量中。列表是 Python 中用于存储数据集合的四种内置数据类型之一;另外三种是元组、集合和字典,每种都有其独特的用途。

什么是列表?

列表是用方括号创建的。列表是 Python 中最强大的工具,因为它们不一定是同构的。一个列表中可以包含整数、字符串和对象等数据类型。由于列表是可变的,因此即使在创建后也可以对其进行更改。

列表中的对称差集

两个列表 LIST1 和 LIST2 之间的对称差集是由在 LIST1 或 LIST2 中但不在两者中都存在的元素组成的集合。

在 Python 中计算两个列表之间对称差集的方法有很多种,我们将介绍最有效的方法来找到它。

我们将列表转换为集合,然后对这些集合进行对称差运算。

算法

  • 创建列表

  • 将列表转换为集合

  • 打印转换后的集合的对称差集

  • 打印列表的对称差集

示例

在下面的程序中,使用“in”我们可以找到两个列表之间的差异。“in”关键字有两个作用。

  • 确定某个值是否存在于字符串、列表、元组、范围等中。

  • 在 for 循环中重复遍历列表。

L_1 = [11, 12, 13]
L_2 = [12, 13, 42]
L_3 = [3, 42, 5]

# converting lists to set
set_1 = set(L_1)
set_2 = set(L_2)

# now print the symmetric difference when

# when the converted set is passed as a parameter
print(set_1.symmetric_difference(set_2))

# now print the symmetric difference when list is

# passed as a parameter by converting it to a set
print(set_2.symmetric_difference(L_3))

输出

{42, 11}
{13, 3, 12, 5}

示例

这里,我们创建了两个列表,然后创建了一个空的临时变量。然后我们使用 for 循环迭代列表中的数字。if 语句检查数字是否相同,然后将元素附加到第一个创建的临时变量中。然后打印包含不同元素的列表。

list_1 = [1, 35, 20, 25, 70, 35, 80]
list_2 = [25, 80, 35]
temp_3 = []
for element in list_1:
   if element not in list_2:
      temp_3.append(element)
print(temp_3)

输出

[1, 20, 70]

使用列表推导式

在这种方法中,我们显式地将列表转换为集合,然后使用减法运算符仅从另一个集合中移除一个集合。有关其他集合引用,请参阅 Python 中的集合。这与我们之前使用的方法类似。唯一的区别是使用了列表推导式语法来代替嵌套循环。

示例

下面的程序比较两个列表 list_1 和 list_2。它从第二个列表创建了一个集合,然后使用它过滤掉两个列表中都出现的任何值。结果是一个新的过滤列表(temp_3),其中仅包含 list_1 中不存在于 SET_1(list_2)中的元素。

list_1 = [13, 15, 22, 25, 30, 54, 40]
list_2 = [54, 45, 30, 13]
SET_1 = set(list_2)
temp_3 = [x for x in list_1 if x not in SET_1]
print(temp_3)

输出

[15, 22, 25, 40]

不使用 set()

在这种方法中,使用基本组合技术从两个列表中复制元素,同时定期检查它们是否出现在另一个列表中。

示例

在下面的程序中,我们定义了一个名为 Difference 的函数,它接受两个列表作为参数。该函数创建一个新列表 list_dif,其中包含两个原始列表中都不存在的项目。然后它打印出这个新列表,其中包含两个原始列表之间的差异。在本例中,它打印 [1, 12, 25, 22, 30, 20]。

# this method helps to get difference of two lists

# by not using set()
def Difference(list1, list2):
   list_dif = [i for i in list_1 + list_2 if i not in list_1 or i not in list_2]
   return list_dif
list_1 = [1, 12, 25, 22, 30, 65, 70]
list_2 = [65, 20, 70]
list_3 = Difference(list_1, list_2)
print(list_3)

输出

[1, 12, 25, 22, 30, 20]

使用对称差集

对称difference()方法返回第一个集合或第二个集合中存在的元素。与两个集合的共享元素不同,此方法不返回交集。

示例

list_1 = [23, 18, 45, 25, 40, 23, 40]
list_2 = [23, 40, 35]
set_difference = set(list_1).symmetric_difference(set(list_2))
temp_3 = list(set_difference)
print(temp_3)

输出

[35, 45, 18, 25]

结论

在本文中,我们使用了四种不同的方法来计算 Python 中两个列表之间的对称差集。每种方法都具有一些独特性和不同的处理任务的方式。

更新于: 2023年4月24日

654 次浏览

开启您的 职业生涯

通过完成课程获得认证

立即开始
广告
© . All rights reserved.