和list比较
list可以作为栈和队列使用，但用作队列时效率要低一些，可以使用标准库中提供的deque代替。
deque和list类似，都具有append,clear,copy,count,extend,index,insert,pop,remove,reverse等方法，用法也和在list中相同。
相较于list，deque多了appendleft,extendleft,popleft和rotate方法，少了sort方法。
| list | deque | |
|---|---|---|
| append | √ | √ |
| appendleft | × | √ |
| clear | √ | √ |
| copy | √ | √ |
| count | √ | √ |
| extend | √ | √ |
| extendleft | × | √ |
| index | √ | √ |
| insert | √ | √ |
| pop | √ | √ |
| popleft | × | √ |
| remove | √ | √ |
| reverse | √ | √ |
| rotate | × | √ |
| sort | √ | × |
deque
初始化
deque可接收一个list作为参数，如
复制代码
1
2
3
4>>> dequeue = deque([1, 2, 3]) >>> dequeue deque([1, 2, 3])
也可以直接初始化，然后再通过append或extend等方法加入元素：
复制代码
1
2
3
4>>> d = deque() >>> d.append(1) >>> d.extend([2, 3, 4])
maxlen
在初始化时可以通过传入maxlen参数来限制队列的最大长度。
复制代码
1
2d = deque(maxlen=5)
当规定最大长度时，如果队列长度已达到最大长度，不可以再使用insert方法，会抛出IndexError异常。
使用append, appendleft,extend, extendleft依旧可以将元素加入队列，只是另一端的元素会被删去：
复制代码
1
2
3
4
5
6
7>>> dequeue deque([2, 3, 0, 1, 2]) >>> dequeue.append(9) >>> dequeue deque([3, 0, 1, 2, 9])
extendleft
在使用extendleft时需要注意的一点就是给出的可迭代对象按迭代顺序依次从左侧进入队列，结果就是进入队列后的顺序和原来的顺序刚好相反，如:
复制代码
1
2
3
4
5
6
7
8>>> d deque([2, 3, 1]) >>> d.extendleft([7,8,9]) >>> d deque([9, 8, 7, 2, 3, 1])
rotate
rotate方法接收一个int型参数，如不给出默认值为一。该方法可以使队列中的元素向左或向右（参数大于0向左，小于0向右）循环移动给定的步数。
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13>>> d deque([3, 1, 2]) >>> d.rotate(-1) >>> d deque([1, 2, 3]) >>> d.rotate(2) >>> d deque([2, 3, 1])
最后
以上就是温柔向日葵最近收集整理的关于collections.deque的全部内容，更多相关collections内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复