python deque模块的使用

from collections import deque

deque和c++中stl的deque相似，是一种双向队列，底层据说也是同样用双链表实现的

可以用于多线程的线程池的实现，或者消息队列的实现

1，创建：

a=deque(iterable, maxlen)

实例的创建可以由一个可迭代对象，一个最大规模组成，二者都是可选的，所谓可迭代对象常见的列表和数组都是，以下都是合法的

a=deque((1,))

a=deque(maxlen=5)

a=deque()

a=deque([1,2,3],maxlen=2)

结果之所以是deque([2, 3])，是因为首先1进队，然后2进队，最后3进队，数据溢出，1消失

2，可以用dir(deque)查看deque的方法，如下

['__add__', '__bool__', '__class__', '__contains__', '__copy__', '__delattr__', '__delitem__', '__dir__', '__doc__', '__eq__',

'__format__', '__ge__', '__getattribute__', '__getitem__', '__gt__', '__hash__', '__iadd__', '__imul__', '__init__', '__iter__',

'__le__', '__len__', '__lt__', '__mul__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__reversed__',

'__rmul__', '__setattr__', '__setitem__', '__sizeof__', '__str__', '__subclasshook__',

'append', 'appendleft', 'clear', 'copy', 'count', 'extend', 'extendleft', 'index', 'insert', 'maxlen', 'pop', 'popleft', 'remove', 'reverse', 'rotate']

在现在我们只看他的方法

append：同list的append，在队尾加入一个元素

appendleft:在队首加入一个元素

clear：清空队列

copy：浅拷贝，b=a.copy(),关于深浅拷贝的区别，浅拷贝复制的是引用，深拷贝的话复制的是不可变元素的引用和可变元素的复制；我觉得一篇文章写得特别好，请关注https://blog.csdn.net/qq_32907349/article/details/52190796

count：a.count(1),a中1的数量

entend：参数是一个可迭代变量，在右端按照迭代顺序添加

extendleft：同上，不过是在左端按照迭代顺序添加，如下图

index：和list的相类似，用于找出某个值第一个匹配项的索引位置。

insert:和list的相同，插入元素insert(index,obj)，在index前插入元素，如果index超过长度就会插到最后，如果长度已经是最长，再插入会报错

maxlen:用于定义的时候使用，不是一个可以被writed的对象，形如a.maxlen=10会报错

pop:队尾元素删去

popleft：队头元素删去

remove：同list：用于移除列表中某个值的第一个匹配项。

reverse：倒序

rotate：循环移动，为正全体右移，为负全体左移