python容器相关类 -- 集合(set)和双端队列(deque)

  在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):

    

上一篇:第15天:Python set


下一篇:【Leetcode】389. Find the Difference