在Python中,除了列表(list)、元组(tuple)、字典(dict)等常见的容器类型外,还提供了集合(set)、双端队列(deque)等数据类型。
set:
1,不能记录元素的的添加顺序。
2,元素不可重复。(可以利用这一点为列表的元素去重)
3,是可变容器,可以改变容器中的元素。
4,还有一个不可变版本 -- frozenset。
set 的内置方法:
1 >>> [e for e in dir(set) if not e.startswith('_')] 2 ['add', 'clear', 'copy', 'difference', 'difference_update', 'discard', 'intersection',
'intersection_update', 'isdisjoint', 'issubset', 'issuperset', 'pop', 'remove',
'symmetric_difference', 'symmetric_difference_update', 'union', 'update'] 3 >>>
set中的方法:
<=,相当于调用了issubset()方法,判断前面的集合是否为后面集合的子集。
>=,相当于调用了issuperset()方法,判断前面的集合是否为后面集合的父集。
-,相当于调用了difference()方法,用前面的集合减去后面的集合。
&,相当于调用了intersection方法,用于获取两个集合的交集。
^,计算两个集合异或的结果,就是用两个集合的并集减去交集的元素。
>>> set_a = {1} >>> set_a.add(2) #为集合添加元素 >>> set_a {1, 2} >>> set_a.remove(1) #移除集合中的元素,但是当移除集合中不存在的元素时会报错 >>> set_a {2} >>> set_a.remove(1) #当移除集合中不存在的元素时会报错 Traceback (most recent call last): File "<stdin>", line 1, in <module> KeyError: 1 >>> set_a.add(1) >>> set_a {1, 2} >>> set_a.discard(1) #移除集合中的元素,当移除集合中不存在的元素时不会报错 >>> set_a {2} >>> set_a.discard(1) #当移除集合中不存在的元素时不会报错 >>> set_a {2} >>> set_b = set() #使用集合构造函数创建集合 >>> set_b.add(1) >>> set_b.add(2) >>> set_b.add(3) >>> set_a.issubset(set_b) #判断集合a是否为集合b的子集 True >>> set_a.issuperset(set_b) #判断集合a是否是集合b的父集 False >>> set_c = set_b.difference(set_a) #用集合b减去集合a中的元素,得到一个新的集合c >>> set_c {1, 3} >>> set_b.difference_update(set_a) #用集合b减去集合a中的元素,改变集合b >>> set_b {1, 3} >>> >>> set_c.clear() #清除集合c中的元素 >>> set_c set() >>> set_b.add(2) >>> set_b {1, 2, 3} >>> set_a {2} >>> set_c = set_b.intersection(set_a) #计算两个集合的交集,得到一个新的集合c >>> set_c {2} >>> set_b.intersection_update(set_a) #计算两个集合的交集,改变集合b >>> set_b {2}
>>> set_b.add(1) >>> set_b.add(3) >>> set_a {2} >>> set_b {1, 2, 3} >>> set_a.add(4) >>> set_c = set_a.union(set_b) #计算两个集合的并集,得到一个新的集合 >>> set_c {1, 2, 3, 4} >>> set_a.update(set_b) #计算两个集合的并集,改变集合a >>> set_a {1, 2, 3, 4}
>>> set_a {1, 2, 3, 4} >>> set_b {1, 2, 3}>>> set_a.isdisjoint(set_b) #判断两个集合是否包含相同的元素,如果没有返回 True,否则返回 False。 False >>> set_b.isdisjoint(set_b) False >>> set_b.isdisjoint(set_a) False >>> set_a {1, 2, 3, 4} >>> set_b {1, 2, 3} >>> set_a.symmetric_difference(set_b) #返回两个集合中不重复的元素集合。 {4} >>> set_a.symmetric_difference_update(set_b) #移除当前集合中在另外一个指定集合相同的元素,并将另外一个指定集合中不同的元素插入到当前集合中 >>> set_a {4} >>>
双端队列(deque):