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的最后一个元素,并且返回他的值 |