python 集合set基本操作

set 简述

• 无序·不重复元素集
• 不记录元素位置或者插入点，因此set不支持 indexing、slicing,或其它类序列的操作。
• 基本功能包括关系测试和消除重复元素。
• 支持 x in set, len(set) 和 for x in set
• 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.

应用

1. 创建集合

>>> x = set('ham')
>>> y = set(['h','a','m'])
>>> x, y
(set(['a', 'p', 's', 'm']), set(['a', 'h', 'm']))
>>> t = set("Hello")
>>> t
set(['H', 'e', 'l', 'o'])

2. 元素去重

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

3. 集合运算

s = set([3,5,9,10]) #创建一个数值集合
t = set("Hello") #创建一个唯一字符的集合
a = t | s # t 和 s的并集
b = t & s # t 和 s的交集
c = t – s # 求差集（项在t中，但不在s中）
d = t ^ s # 对称差集（项在t或s中，但不会同时出现在二者中）

# 返回一个新的 set 包含 s 和 t 中的每一个元素
s.union(t)
s | t

# 返回一个新的 set 包含 s 和 t 中的公共元素
s.intersection(t)
s & t

# 返回一个新的 set 包含 s 中有但是 t 中没有的元素
s.difference(t)
s - t

# 返回一个新的 set 包含 s 和 t 中不重复的元素
s.symmetric_difference(t)
s ^ t

s.update(t)
s |= t
返回增加了 set “t”中元素后的 set “s”

s.intersection_update(t)
s &= t
返回只保留含有 set “t”中元素的 set “s”

s.difference_update(t)
s -= t
返回删除了 set “t”中含有的元素后的 set “s”

s.symmetric_difference_update(t)
s ^= t
返回含有 set “t”或者 set “s”中有而不是两者都有的元素的 set “s”

4. 集合关系判定

# 测试是否 s 中的每一个元素都在 t 中
s.issubset(t)
s <= t

# 测试是否 t 中的每一个元素都在 s 中
s.issuperset(t)
s >= t

5. 基本操作

添加

# 添加一项
t.add('x')

# 添加多项
s.update([10,37,42])

删除

t.remove('H') # 从 set “t”中删除元素 x, 如果不存在则引发 KeyError
s.discard(x) # 如果在 set “s”中存在元素 x, 则删除
s.pop() # 删除并且返回 set “s”中的一个不确定的元素, 如果为空则引发 KeyError
s.clear() # 删除 set “s”中的所有元素

其他

# 集合长度
len(s)
# 返回 set “s”的一个浅复制
s.copy()

# 测试 x 是否是 s 的成员
x in s
# 测试 x 是否不是 s 的成员
x not in s

参考文献：Python集合（set）类型的操作