Python的集合set简介

11. 集合

set和它的不可变类型frozenset直到python2.6版本中才成为内置类型，是比较年轻的。

集合的本质是许多唯一对象的聚集。

集合的所有元素必须是可散列的。set类型本身是不可散列的，因为可以增删元素。但是不可变集合frozenset是可散列的。所以可以创建一个包含不同frozenset元素的set。

集合实现了很多基础的中缀运算符，不仅可以减少代码量，还可以减少python的运行时间：

a|b 返回他们的合集  a.union(b, ...)    就地修改 a|=b

a&b 交集  a.intersection(b, ...)   就地修改 a&=b

a-b  差集

a^b 对称差集

 

集合的表示和数学形式一样比如{1, 2}，如果创建一个空集必须写成set()，因为如果写成{}那就变成了一个空字典。

集合的构造方法有两种，{1,2,3}的形式比set([1,2,3])形式更快且易读，后者是先生成了一个列表然后传到set的构造方法里面，而前者会直接利用一个BUILD_SET的字节码来创建集合。

python2.7版本开始支持集合推导，和列表推导类似。

 

集合的比较运算符

 

s.isdisjoint(z)	查看s和z是否不相交（没有共同元素）
e in s 或 s.__contains(e)	元素e是否属于s
s <= z	s是否是z的子集
s < z	s是否是z的真子集
s >= z	s是否是z的父集
s > z	s是否是z的真父集

 

集合的操作

 

s.add(e)	把元素e添加到s中
s.discard(e)	如果s中有e这个元素，就移除
s.remove(e)	从s中移除e，如果e不存在，就报错KeyError
s.__iter__()	返回s的迭代器
s.pop()	移除s的最后一个元素，并且返回他的值