导语:

集合就是数学里的集合,没有什么特殊的定义。集合最好的应用是去重。
集合的表示方法是通过一个{}创建或者通过set和frozenset函数转换成集合。

有两个函数可创建集合类型对象:

set()   创建可变集合对象
frozenset()  创建不可变集合对象

可变集合创建:

s = {"tom","cat","name","error"}
或
s = set({"tom","cat","name","error"}) 

不可变集合创建:

>>> s = [23,3,4,32]
>>> d = frozenset(s)     //创建不可变集合d
>>> print(d)
>>> frozenset({23,3,4,32})

集合特性:

集合是一组无序排序的可哈希hash的值,不重复
支持集合关系测试:
支持成员关系测试:in , not in
支持迭代
不支持:索引、元素获取、切片
没有特定语法格式,只能通过工厂函数set或者frozenset创建,字符串则直接创建即可。 
集合中的元素必须是可迭代对象,所有元素不会重复,不像list列表是可以重复

注:可哈希什么意思?
hash是一种函数映射,称为hash函数,y=hash_func(x),可hash就是指对于一个对象x有其对应的y。在python内部是通过字典key的hash值来对应内存中的value地址的,所以两个相同hash的key就表示同一个了,而不可hash的对象自然也不能作为字典的key。

集合运算符:

s | t     s和t的并集
s & t   s和t的交集
s - t     求差集
s ^ t   求对称差集  
len(s)  集合中项数
max(s)  最大值
min(s)   最小值    

适用于set可变集合常用方法:

s.add(item)        将item添加到s中。如果item已经在s中,则无任何效果
s.remove(item)  从s中删除item。如果item不是s的成员,则引发KeyError异常
s.discard(item)  从s中删除item。如果item不是s的成员,则无任何效果
s.pop()       随机删除一个s中任意的集合元素,如果有变量接收则会接收到删除到的那个元素
s.clear()     删除s中的所有元素
s.copy()     浅复制
s.update(t)将t中的所有元素添加到s中。t可以是另一个集合、一个序列或者支持迭代的任意对象
s.union(t)                          求并集。返回所有在s和t中的元素
s.intersection(t)                求交集。返回所有同时在s和t中的都有的元素
s.intersection_update(t)   计算s与t的交集,并将结果放入s
s.difference(t)                   求差集。返回所有在set中,但不在t中的元素
s.difference_update(t)      从s中删除同时也在t中的所有元素
s.symmetric_difference(t)  求对称差集。返回所有s中没有t中的元素和t中没有s中的元素组成的集合
s.sysmmetric_difference_update(t) 计算s与t的对称差集,并将结果放入s
s.isdisjoint(t)     如果s和t没有相同项,则返回True
s.issubset(t)      如果s是t的一个子集,则返回True
s.issuperset(t)   如果s是t的一个超集,则返回True

集合实例:祛除列表中重复的元素

例1:去除海量列表里重复元素

>>> a = [11,22,33,44,11,22] 
>>> b = set(a) 
>>> b 
set([33, 11, 44, 22]) 

例2:去除重复元素后转换成列表

l1 = ['b','c','d','b','c','a','a']
l2 = list(set(l1))
print l2

还有一种据说速度更快的,没测试过两者的速度差别

l1 = ['b','c','d','b','c','a','a']
l2 = {}.fromkeys(l1).keys()
print l2

这两种都有个缺点,祛除重复元素后排序变了:
['a', 'c', 'b', 'd']

如果想要保持他们原来的排序:

用list类的sort方法
l1 = ['b','c','d','b','c','a','a']
l2 = list(set(l1))
l2.sort(key=l1.index)
print l2

也可以这样写:

l1 = ['b','c','d','b','c','a','a']
l2 = sorted(set(l1),key=l1.index)
print l2

也可以用遍历:

l1 = ['b','c','d','b','c','a','a']
l2 = []
for i in l1:
    if not i in l2:
        l2.append(i)
print l2

上面的代码也可以这样写

l1 = ['b','c','d','b','c','a','a']
l2 = []
[l2.append(i) for i in l1 if not i in l2]
print l2

这样就可以保证排序不变了:
['b', 'c', 'd', 'a']