Python 集合与集合运算

了解 Python 集合: 它们是什么，如何创建它们，何时使用它们，什么是内置函数，以及它们与集合论操作的关系

集合、列表与元组

列表（list）和元组（tuple）是标准的 Python 数据类型，它们将值存储在一个序列中。集合（set）是另一种标准的 Python 数据类型，它也可用于存储值。它们之间主要的区别在于，集合不同于列表或元组，集合中的每一个元素不能出现多次，并且是无序存储的。

Python 集合的优势

由于集合中的元素不能出现多次，这使得集合在很大程度上能够高效地从列表或元组中删除重复值，并执行取并集、交集等常见的的数学操作。

本教程将向你介绍一些关于 Python 集合和集合论的话题：

如何初始化空集和带有数值的集合

如何向集合中添加值或者从集合中删除值

如何高效地使用集合，用于成员检测、从列表中删除重复值等任务。

如何执行常见的集合操作，例如求并集、交集、差集以及对称差。

可变集合和不可变集之间的区别

集合初始化

集合是一个拥有确定（唯一）的、不变的的元素，且元素无序的可变的数据组织形式。

你可以使用「set()」操作初始化一个空集。

如果你观察一下上面的「dataScientist」和「dataEngineer」集合中的变量，就会发现集合中元素值的顺序与添加时的顺序是不同的，这是因为集合是无序的。

集合包含的值也可以通过花括号来初始化。

请牢记，花括号只能用于初始化包含值的集合。如下图所示，使用不包含值的花括号是初始化字典（dict）的方法之一，而不是初始化集合的方法。

向集合添加值或删除值

你可以使用「add」方法向集合中添加一个值。

从集合中删除值

有好几种方法可以从集合中删除一个值：

选项 1：你可以使用「remove」方法从集合中删除一个值。

选项 2：你可以使用「discard」方法，从集合中删除一个值。
这种方法相对于「remove」方法的好处是，如果你试图删除一个集合中不存在的值，系统不会返回「KeyError」。如果你熟悉字典（dict）数据结构，你可能会发现这种方法与字典的「get」方法的工作模式相似。

选项 3：你还可以使用「pop」方法从集合中删除并且返回一个任意的值。

需要注意的是，如果集合是空的，该方法会返回一个「KeyError」。

删除集合中所有的值

你可以使用「clear」方法删除集合中所有的值。
graphicDesigner.clear()

在集合上进行迭代

与许多标准 Python 数据类型一样，用户可以在集合（set）上进行迭代。

如果你仔细观察「dataScientist」集合中打印出来的每一个值，你会发现集合中的值被打印出来的顺序与它们被添加的顺序是不同的。

将集合中的值变为有序

本教程已经向大家强调了集合是无序的。如果你认为你需要以有序的形式从集合中取出值，你可以使用「sorted」函数，它会输出一个有序的列表。
type(sorted(dataScientist))
下面的代码按照字母降序（这里指 Z-A）输出「dataScientist」集合中的值。
sorted(dataScientist, reverse = True)

删除列表中的重复项

首先我们必须强调的是，集合是从列表（list）中删除重复值的最快的方法。为了证明这一点，让我们研究以下两种方法之间的差异。
方法 1：使用集合删除列表中的重复值。
print(list(set([1, 2, 3, 1, 7])))
方法 2：使用一个列表推导式（list comprehension）从一个列表中删除重复值。
性能的差异可以用「timeit」库来测量，这个库允许你对 Python 代码进行计时。下面的代码将每种方法运行了 10,000 次，并且以秒为单位输出了总计时间。
对比这两种方法，结果表明，使用集合删除重复值是更加高效的。虽然时间差异看似很小，但实际上在有一个非常大的列表时，能帮你节省很多的时间。

集合运算方法

Python 中常用的集合方法是执行标准的数学运算，例如：求并集、交集、差集以及对称差。下图显示了一些在集合 A 和集合 B 上进行的标准数学运算。每个韦恩（Venn）图中的红色部分是给定集合运算得到的结果。

Python 集合有一些让你能够执行这些数学运算的方法，还有一些给你等价结果的运算符。在研究这些方法之前，让我们首先初始化「dataScientist」和「dataEngineer」这两个集合。

并集

一个表示为「dataScientist ∪ dataEngineer」的并集，是属于「dataScientist」或「dataEngineer」或同时属于二者元素的集合。你可以使用「union」方法找出两个集合中所有唯一的值。

交集

集合「dataScientist」和「dataEngineer」的交集可以表示为「dataScientist ∩ dataEngineer」，是所有同时属于两个集合的元素集合。

差集

集合「dataScientist」和「dataEngineer」的差集可以表示为「dataScientist \ dataEngineer」，是所有属于「dataScientist」但不属于「dataEngineer」的元素集合。

对称集

一个「dataScientist」和「dataEngineer」的对称集，表示为「dataScientist △ dataEngineer」，它是所有属于两个集合但不属于二者共有部分的集合。

集合推导式

你之前可能已经学习过列表推导式（list comprehensions）、字典推导式（dictionary comprehensions）和生成器推导式。这里还有一个集合推导式（Set Comprehension）。集合推导式和它们是很类似的，Python 中的集合推导式可以按照下面的方法构造：

不可变集

嵌套集合的问题在于，集合中通常不能包含集合等可变的值。在这种情况下，你可能希望使用一个不可变集（frozenset）。除了值不可以改变，不可变集和可变集是很相似的。你可以使用「frozenset()」创建一个不可变集。

如果你使用如下所示的不可变集，就可以创建一个嵌套集合了。

重要的是，你需要记住，不可变集的一个主要的缺点是：由于它们是不可变的，这意味着你不能向其中添加元素或者删除其中的元素。

结语
Python 集合是非常实用的，它能够高效地从列表等数据结构中删除重复的值，并且执行常见的数学运算，例如：求并集、交集。人们经常遇到的一个挑战是：何时使用各种数据类型，例如什么时候使用集合或字典。作者希望本文能展示基本的集合概念，并有利于我们在不同任务中使用不同的数据类型。