Python—数据类型之集合(Set)
1.集合是一个无序的，且不重复元素的集合。它里面的元素是可哈希的(不可变类型)，但是集合本身是不可哈希（所以集合做不了字典的键）的。
2.基本功能包括关系测试和消除重复元素。注意：集合存在的意义就是去重和关系运算。
- 去重，把一个列表变成集合，就自动去重了。
- 关系测试，测试两组数据之前的交集、差集、并集等关系。
3.集合中的三个特征
- 确定性（元素必须是可hash）
- 互异性（去重）
- 无序性（集合中的元素没有先后之分）如集合{1,2,3}和集合{2,3,1}算作一个集合
集合的创建
可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。大括号也不可以创建元素含有字典与列表的集合。
创建set需要一个list或者tuple或者dict作为输入集合。其中重复元素在set中会自动过滤。
集合可以通过可迭代对象（字符串、元组、列表等）进行创建；集合中的元素不可重复；集合中的元素无序排列。
创建空的集合：s = set()，不能用 { } 来创建空集合。
创建非空集合：s = {1,2,3,4}，或者 s = set(iterable)。
# 创建空集合
set1 = set()
print(set1, type(set1)) # (set([]), <type 'set'>)
# 创建非空集合
set1 = {1, 2, 2}
print(set1, type(set1)) # (set([1, 2]), <type 'set'>)
set2 = set({1, 2, 2})
print(set2, type(set2)) # (set([1, 2]), <type 'set'>)
set3 = set('abcdefabcd')
set4 = set(['a','b','c','a'])
set5 = set(('a','b','c','a'))
set6 = set({'a':1, 'b':2})
set7 = set(range(1, 10, 3))
print(set3, type(set3)) # (set(['a', 'c', 'b', 'e', 'd', 'f']), <type 'set'>)
print(set4, type(set4)) # (set(['a', 'c', 'b']), <type 'set'>)
print(set5, type(set5)) # (set(['a', 'c', 'b']), <type 'set'>)
print(set6, type(set6)) # (set(['a', 'b']), <type 'set'>)
print(set7, type(set7)) # (set([1, 4, 7]), <type 'set'>)
# 集合推导式
set1 = {x for x in 'abracdabra' if x not in 'abc'}
print(set1, type(set1)) # (set(['r', 'd']), <type 'set'>)
集合的常用方法：见help(set)
添加元素
set1 = {'1', '2'}
set2 = {'1', '2'}
set3 = {'1', '2'}
set1.add('3') # add的作用相当于列表中的append方法，但是添加新元素时，如果存在就不添加。
print set1 # set(['1', '3', '2'])
set2.update('2345') # update 类似于列表中的extend方法，update方法可以支持同时传入多个参数
print set2 # set(['1', '3', '2', '5', '4'])
set3.update(['6', '8'], 'de') # 添加列表到集合，列表元素会被分解为单个元素后添加到集合
print set3 # set(['e', 'd', '1', '2', '6', '8'])
删除元素
s1 = set(['Python','Java','C','C++','C#'])
s2 = set(['Python','Java','C','C++','C#'])
s3 = set(['Python','Java','C','C++','C#'])
s1.remove('C++') # 使用remove(element)方法删除指定元素，参数element为需要删除的元素。如果集合中不存在element元素，则会抛出异常。
s2.discard('C++') # 使用discard(element)方法删除指定元素，参数element为需要删除的元素。如果集合中不存在element元素，不会抛出异常。
print s1 # set(['Python', 'C#', 'C', 'Java'])
print s2 # set(['Python', 'C#', 'C', 'Java'])
print s3.pop() # Python 随机删除一个元素。由于集合是无序的，pop返回的结果不能确定，且当集合为空时调用pop会抛出KeyError错误。
print s3 # set(['C#', 'C', 'Java', 'C++'])
s3.clear() # 清空集合
print s3 # set([])
del s3 # 删除整个集合：del set
print s3 # NameError: name 's3' is not defined
查找元素
s1 = set(['Python','Java','C','C++','C#'])
for i in s1:
print i
集合的运算
交集、并集、补集、差集、子集、超集
in /not in运算符：in等同于字典的in，用于集合中，当某个值存在于集合中，返回True，否则返回False。not in 与in 返回值相反。集合的in / not in 运算符的速度快于序列。
s1 = {1, 2, 3}
s2 = {3, 4, 5}
# 交集 & 或者 intersection()
print s1 & s2 # {3}
print s1.intersection(s2)
# 并集 | 或者 union()
print s1 | s2 # {1, 2, 3, 4, 5}
print s1.union(s2)
# 补集(反交集) ^ 或者 symmetric_difference()
print s1 ^ s2 # {1, 2, 4, 5}
print s1.symmetric_difference(s2)
# 差集 - 或者 difference()
print s1 - s2 # {1, 2}
print s1.difference(s2)
# 超集>:判断一个集合是另一个集合的超集,使用 >= 也可以
print {1,2,3} > {1,2} # True {1,2,3} 是 {1,2} 的超集
print {1,2,3}.issuperset({1,2})
# 子集<:判断一个集合是另一个集合的子集,使用 <= 也可以
print {1,2} < {1,2,3} # True {1,2} 是 {1,2,3} 的子集
print {1,2}.issubset({1,2,3})
print {1,2,3} == {3,2,1} # True
print {1,2,3} != {3,2,1} # False
print 1 in {1,2,3} # True
print 1 not in {1,2,3} # False
集合的函数
len(x) max(x) min(x) sum(x) any(x) all(x)
s1 = {1, 2, 3, 6}
print len(s1) # 4
print max(s1) # 6
print min(s1) # 1
print sum(s1) # 12
print any(s1) # True
print all(s1) # True
补充：集合数据类型可以去重
arry = [1, 2, 3, 4, 6, 3, 8, 2]
set1 = set(arry)
print set1 # {1, 2, 3, 4, 6, 8}
arry = list(set1)
print arry # [1, 2, 3, 4, 6, 8]
