python学习[第十二篇] 数据类型之 集合
python学习[第十二篇] 数据类型之 集合
集合概念
python中集合是一组无序排列的哈希值。集合分为两种可变集合(set)和不可变集合(frozenset)
对可变集合可以修改和删除元素，对于不可变集合不允许。可变集合是不可以哈希的，因此既不能用作字典的键，也不能做其他集合的元素。
集合的增删改查
集合的创建于赋值
集合与列表([]) 和字典({})不同，集合没有特别的语法格式。列表和字典可以通过他们自己的工厂方法创建，这也是集合的唯一的创建方式。set()和frozenset()
#创建可变集合 >>> s=set('fruittruth') >>> s set(['f', 'i', 'h', 'r', 'u', 't']) #第二种方法是用{} >>> x={1,2,3} >>> type(x) <type 'set'> #创建不可变集合 >>> t=frozenset('fruittruth') >>> t frozenset(['f', 'i', 'h', 'r', 'u', 't']) >>> type(s) <type 'set'> >>> type(t) <type 'frozenset'>
访问集合
#判断对象是否在集合中 >>> 't' in s True #判断对象是否不在集合中 >>> 'k' not in s True #变量集合的元素 >>> for i in s: ... print i ... f i h r u t
更新集合
使用集合的内建方法和操作符添加和删除集合的元素
#16b #25b #31 #42 #53b #64 #75b ##16b #集合添加元素 >>> s.add('k') >>> s set(['f', 'i', 'h', 'k', 'r', 'u', 't']) #集合修改元素 >>> s.update('xyz') >>> s set(['f', 'i', 'h', 'k', 'r', 'u', 't', 'y', 'x', 'z']) #集合删除元素 remove方法 >>> s.remove('t') >>> s set(['f', 'i', 'h', 'k', 'r', 'u', 'y', 'x', 'z']) #通过 -= 删除集合 要删除的只能是集合，可以是可变集合和不可变集合 s -= set('xxx') >>> s -= set('xyz') >>> s set(['f', 'i', 'h', 'k', 'r', 'u']) >>> s -= t >>> s set(['k']) >>> s -= 'xyz' Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError: unsupported operand type(s) for -=: 'set' and 'str'
删除集合
del s
集合类型操作符
标准类型操作符
成员关系 in ,not in
>>> s=set('pzq') >>> s set(['q', 'p', 'z']) >>> >>> 'k' in s False
集合等价及不等价
>>> s=set('pzq') >>> s set(['q', 'p', 'z']) >>> t=frozenset('mon') >>> t frozenset(['m', 'o', 'n']) >>> s == t False >>> s != t True >>> u=frozenset(s) >>> u frozenset(['q', 'p', 'z']) >>> s == u True >>> set('posh') == set('shop') True
子集及超集
集合子集及超集 ：小于符号(<,<=)用来表示子集 大于符号(>,>=)用来表示超集.
集合类型操作符(所有类型操作符：可变可不变） 对等号左边集合直接进行修改
联合操作符 |
交集操作符 &
差集操作符 -
对称差分 ^
>>> x=set(['xxx','yyy']) >>> x set(['xxx', 'yyy']) >>> y=set(['xxx','zzz']) >>> y set(['xxx', 'zzz']) >>> x|y set(['xxx', 'yyy', 'zzz']) >>> x&y set(['xxx']) >>> x-y set(['yyy']) >>> y-x set(['zzz']) >>> x^y set(['yyy', 'zzz'])
集合类型操作符(所有类型操作符：可变集合）
(union)update |= 更新方法从已存在的集合中添加一个或多个成员同update()等价
Retention/Intersection update &= 保留与其他集合共有的成员 和intersecion_update()等价
Difference update -= 差更新操作 ,删除共同存在的元素后返回的集合， difference_update()等价
Symmetric difference update ^= 等差操作返回的集合 和 symmetric_difference_update()等价
# 操作符 l= >>> x = set(['xxx','yyy']) >>> y = set(['xxx','zzz']) >>> x,y (set(['xxx', 'yyy']), set(['xxx', 'zzz'])) >>> x |= y >>> x,y (set(['xxx', 'yyy', 'zzz']), set(['xxx', 'zzz'])) # 操作符 &= >>> x = set(['xxx','yyy']) >>> y = set(['xxx','zzz']) >>> x,y (set(['xxx', 'yyy']), set(['xxx', 'zzz'])) >>> x &= y >>> x,y (set(['xxx']), set(['xxx', 'zzz'])) #操作符 -= >>> x = set(['xxx','yyy']) >>> y = set(['xxx','zzz']) >>> x,y (set(['xxx', 'yyy']), set(['xxx', 'zzz'])) >>> x -= y >>> x,y (set(['yyy']), set(['xxx', 'zzz'])) >>> #操作符 ^= >>> x = set(['xxx','yyy']) >>> y = set(['xxx','zzz']) >>> x,y (set(['xxx', 'yyy']), set(['xxx', 'zzz'])) >>> x ^= y >>> x,y (set(['yyy', 'zzz']), set(['xxx', 'zzz']))
内建函数
标准类型内建函数
len() 返回集合的基数
type() 返回参数类型
str() 转为字符串
repr() 转为python字符串
集合类型工厂函数
set() 生成可变类型集合
frozenset() 生成不可变类型集合
集合类型内建方法
所有集合的方法
s.issubset(t) 判断是是否是t的子集
s.issuperset(t) 判断s是否是t的超集
s.union(t) 返回一个新的集合 ，是s和t的并集
s.intersecion(t) 返回一个新的集合，是s和t的差集
s.defference(t) 返回一个新的集合，是s的成员，但不是t的成员
s.symmetric_difference(t) 返回一个新的集合 ，是s或t的成员，但不是s和t的共有成员
s.copy()
#判断是否是超集和子集 >>> s=set(['xxx']) >>> t=set(['xxx','yyy']) >>> s,t (set(['xxx']), set(['xxx', 'yyy'])) >>> s.issubset(t) True >>> t.issuperset(t) True #集合的交集并集差集，对称差 >>> s=set(['xxx','zzz']) >>> t=set(['xxx','yyy']) >>> s,t (set(['xxx', 'zzz']), set(['xxx', 'yyy'])) >>> s.union(t) set(['xxx', 'yyy', 'zzz']) >>> s.intersection(t) set(['xxx']) >>> s.difference(t) set(['zzz']) >>> s.symmetric_difference(t) set(['yyy', 'zzz'])
可变集合的方法
基础的增删改查
s.add(obj)
s.remove(obj)
s.discard(obj)
s.pop()
s.clear()
#基础的增删改查 >>> s=set(['xxx']) >>> s set(['xxx']) #添加的对象必须是可hash的,不可以是列表 >>> s.add(['zzz']) Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError: unhashable type: 'list' >>> s set(['xxx']) #元组可以hash加入成功 >>> s.add(('zzz')) >>> s set(['xxx', 'zzz']) #remove方法如果删除的子集不存在会报keyerror >>> s.remove(('z')) Traceback (most recent call last): File "<stdin>", line 1, in <module> KeyError: 'z' #discard 方法 子集不存在的话不会报keyerror >>> s.discard(('z')) >>> s set(['xxx', 'zzz']) #pop返回第一个自己并删除 >>> s.pop() 'xxx' >>> s set(['zzz']) #clear 清空集合 >>> s.clear() >>> s set([])
集合的交集并集差集
s.update(t)
s.intersection_update(t)
s.defference_update(t)
s.symmetric_difference_update(t)
>>> s = set(('xxx','zzz')) >>> t = set(['xxx','yyy']) >>> s, t (set(['xxx', 'zzz']), set(['xxx', 'yyy'])) >>> s.update(t) >>> s, t (set(['xxx', 'yyy', 'zzz']), set(['xxx', 'yyy'])) >>> s = set(('xxx','zzz')) >>> t = set(['xxx','yyy']) >>> s, t (set(['xxx', 'zzz']), set(['xxx', 'yyy'])) >>> s.intersection_update(t) >>> s, t (set(['xxx']), set(['xxx', 'yyy'])) >>> s = set(('xxx','zzz')) >>> t = set(['xxx','yyy']) >>> s, t (set(['xxx', 'zzz']), set(['xxx', 'yyy'])) >>> s.difference_update(t) >>> s, t (set(['zzz']), set(['xxx', 'yyy'])) >>> s = set(('xxx','zzz')) >>> t = set(['xxx','yyy']) >>> s, t (set(['xxx', 'zzz']), set(['xxx', 'yyy'])) >>> s.symmetric_difference_update(t) >>> s, t (set(['yyy', 'zzz']), set(['xxx', 'yyy']))
#####end
