Python中的集合SET
Python中的set和其他语言类似，是一个无序不重复元素集，基本功能包括关系测试和消除重复元素。集合对象支持union(联合)，intersection(交)，difference(差)和sysmmetric difference(对称差集)等数学运算。
set支持x in set, len(set)和for x in set等操作。作为一个无序的集合，set不记录元素位置或者插入点，因此不支持indexing, slicing等类序列(sequence-like)的操作。
集合最重要的功能之一就是去重，即消除重复元素。列表中的元素是可以重复的，如果希望去除一个列表中的重复元素，只需要把这个列表转换成集合：
>>> a = [1,4,9,16,25,36] >>> a.insert(4,4) >>> a [1, 4, 9, 16, 4, 25, 36] >>> b = set(a) >>> b set([1, 36, 9, 16, 25, 4])
求两个集合的交集、并集和差集：
>>> c = set([16,25,49,64,81,100]) >>> b set([1, 36, 9, 16, 25, 4]) >>> c set([64, 100, 49, 16, 81, 25]) >>> b.intersection(c) # 交集 set([16, 25]) >>> b & c # 交集 set([16, 25]) >>> b.union(c) # 并集 set([64, 1, 36, 100, 81, 9, 16, 49, 25, 4]) >>> b | c # 并集 set([64, 1, 36, 100, 81, 9, 16, 49, 25, 4]) >>> b.difference(c) # 差集(元素在b中不在c中) set([1, 36, 4, 9]) >>> b - c # 差集(元素在b中不在c中) set([1, 36, 4, 9]) >>> c.difference(b) # 差集(元素在c中不在b中) set([64, 49, 100, 81]) >>> c - b # 差集(元素在c中不在b中) set([64, 49, 100, 81]) >>> b.symmetric_difference(c) # 对称差集(元素不同时出现在两个集合中) set([64, 49, 100, 1, 81, 4, 9, 36]) >>> b ^ c # 对称差集(元素不同时出现在两个集合中) set([64, 49, 100, 1, 81, 4, 9, 36]) >>> b.difference_update(c) # 用只在b中不在c中的元素更新b >>> b set([1, 36, 9, 4]) >>> c set([64, 100, 49, 16, 81, 25])
向集合中添加元素：
>>> b set([1, 36, 9, 4]) >>> b.add(16) # 向b中添加元素16 >>> b.add(25) # 向b中添加元素25 >>> b set([1, 36, 9, 16, 25, 4]) >>> b.update(c) # 将c中所有元素(不包括与b中元素重复的)添加到b中 >>> b set([64, 1, 36, 100, 81, 9, 16, 49, 25, 4])
包含关系：
True >>> 121 not in c True >>> c.issubset(b) # c是b的子集 True >>> b.issuperset(c) # b是c的超集 True >>> b > c True
从集合中删除元素：
>>> b set([64, 1, 36, 100, 81, 9, 16, 49, 25, 4]) >>> b.remove(121) # 用remove删除不属于集合的元素会报错 Traceback (most recent call last): File "<stdin>", line 1, in <module> KeyError: 121 >>> b.discard(121) # 用discard删除不属于集合的元素不会有任何事情发生 >>> b set([64, 1, 36, 100, 81, 9, 16, 49, 25, 4]) >>> b.discard(49) >>> for m in (64, 81, 100): b.discard(m) ... >>> b set([1, 36, 9, 16, 25, 4])