集合（set）类型

（参考）
http://blog.csdn.net/business122/article/details/7541486#
https://www.cnblogs.com/SmallWZQ/p/8488744.html

---

数学上集合的定义：由一个或多个确定的元素所构成的整体。若x是集合A的元素，则记作x∈A。

集合中的元素有三个特征：

1. 确定性：集合中的元素必须是确定的；
2. 互异性：集合中的元素互不相同，例如：集合A={1，a}，则a不能等于1）；
3. 无序性：集合中的元素没有先后之分，例如：集合{3,4,5}和{3,5,4}算作同一个集合。

Python中的set特征与数学中类似。set在形式上与dict相似，但set没有Value，只有key。

---

创建

用set()函数来创建。会自动去重。

>>> x = set('spam')  # 通过字符串创建
>>> y = set(['h','a','m']) # 通过列表创建
>>> x
{'a', 'm', 'p', 's'}
>>> y
{'a', 'h', 'm'}

>>> t = set("Hello")    # 自动去重
{'e', 'h', 'l', 'o'}

---

常用操作

基础操作

len(s)：set 的长度
x in s：测试 x 是否是 s 的成员

1、集合操作，包括并集、交集、差集和对称差集（项在t或s中，但不会同时出现在二者中），例如：

>>> x & y # 交集
{'a', 'm'}

>>> x | y # 并集
{'a', 'h', 'm', 'p', 's'}

>>> x - y # 差集
{'p', 's'}

>>> x ^ y # 差集
{'h', 'p', 's'}

2. 添加元素

set.add(x)： 向 set “s”中增加元素 x

3. 删除元素

set.remove(x)：从 set “s”中删除元素 x, 如果不存在则引发KeyError

s.pop()：随机删除并且返回 set “s”中的一个元素, 如果为空则引发KeyError

4. 清空元素

s.clear()：删除 set “s”中的所有元素

5. 复制元素

copy()：浅拷贝set中的元素，并生成一个新的集合。