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 中两个列表之间的对称差集。每种方法都具有一些独特性和不同的处理任务的方式。
数据结构
网络
关系数据库管理系统
操作系统
Java
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP