首页 > 编程语言 > 详细

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

时间:2020-02-29 18:06:38      阅读:57      评论:0      收藏:0      [点我收藏+]

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

    

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

原文:https://www.cnblogs.com/xuxianshen/p/12384316.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!