python 集合

之前看到的列表和字符串都是一种有序序列，而集合 set 是一种无序的序列。

因为集合是无序的，所以当集合中存在两个同样的元素的时候，Python只会保存其中的一个（唯一性）；同时为了确保其中不包含同样的元素，集合中放入的元素只能是不可变的对象（确定性）。

集合生成

可以用set()函数来显示的生成空集合：

也可以使用一个列表来初始化一个集合：

 

集合会自动去除重复元素 1。

可以看到，集合中的元素是用大括号{}包含起来的，这意味着可以用{}的形式来创建集合：

但是创建空集合的时候只能用set来创建，因为在Python中{}创建的是一个空的字典：

 

集合操作

假设有这样两个集合：

 

并

两个集合的并，返回包含两个集合所有元素的集合（去除重复）。

可以用方法 a.union(b) 或者操作 a | b 实现

交

两个集合的交，返回包含两个集合共有元素的集合。

可以用方法 a.intersection(b) 或者操作 a & b 实现

 

差

a 和 b 的差集，返回只在 a 不在 b 的元素组成的集合。

可以用方法 a.difference(b) 或者操作 a - b 实现。

 

对称差

a 和b 的对称差集，返回在 a 或在 b 中，但是不同时在 a 和 b 中的元素组成的集合。

可以用方法 a.symmetric_difference(b) 或者操作 a ^ b 实现（异或操作符）。

 

包含关系

假设现在有这样两个集合：

 要判断 b 是不是 a 的子集，可以用 b.issubset(a) 方法，或者更简单的用操作 b <= a

集合方法

add 方法向集合添加单个元素

跟列表的 append 方法类似，用来向集合添加单个元素。

s.add(a)

将元素 a 加入集合 s 中。

 

如果添加的是已有元素，集合不改变

update 方法向集合添加多个元素

跟列表的extend方法类似，用来向集合添加多个元素。

s.update(seq)

将seq中的元素添加到s中。

 

remove 方法移除单个元素¶

s.remove(ob)

从集合s中移除元素ob，如果不存在会报错。

pop方法弹出元素

由于集合没有顺序，不能像列表一样按照位置弹出元素，所以pop 方法删除并返回集合中任意一个元素，如果集合中没有元素会报错。

discard 方法

作用与 remove 一样，但是当元素在集合中不存在的时候不会报错

 

difference_update方法

a.difference_update(b)

从a中去除所有属于b的元素