Collections之deque

前言

此系列文章将学习总结经常用到的几个collections的方法。

collections.deque

语法：collections.deque([iterable[, maxlen]])

使用方法：
我们给deque传入一个可迭代对象iterable，返回一个新的deque对象，这个deque对象包含iterable的所有元素。
那么这个deque对象到底是个什么鬼？

其实它是一种类似于栈和队列的容器，它有如下优点：

1. deque支持线程安全；
2. 在deque两端做append和pop操作的时间复杂度都为O(1)；
3. 相对于列表来说deque能做更多的事，而且效率更高；
4. 在创建deque时我们可以通过参数maxlen来指定它长度，在deque长度达到饱和时，如果继续向里面添加元素，那么相应的多余的元素会从添加元素相反的方向给删除掉。

deque支持如下的方法来操作deque里面的元素：

• append(x)：在deque的右端添加元素x。

• appendleft(x)：在deque的左端添加元素x。

• clear()：清空deque里面的所有元素。

• copy()：创建一份deque的浅拷贝。

• count(x)：在deque中统计元素x出现的次数。

• extend(iterable)：在deque的右端将iterable里面的所有元素依次添加进来。

• extendleft(iterable)：在deque的左端将iterable里面的所有元素依次添加进来。

  a = collections.deque([2, 3, 4, 1, 9, 8])  
  a.extendleft([1, 2, 3, 4, 5, 6])  
  print(a)
  
  # 输出结果为：  
  deque([6, 5, 4, 3, 2, 1, 2, 3, 4, 1, 9, 8])  
  

• index(x[, start[, stop]])：在deque的指定索引范围内查找元素x并返回第一个x的索引，没有则会抛出ValueError的异常。

• insert(i, x)：将元素x插入到deque中位置为i的地方。如果在插入元素后deque超出了最大长度则会抛出IndexError的异常。

  # 例1：
  a = collections.deque([2, 3, 4, 1, 9, 8])  
  a.insert(3, 6)  
  print(a)  
  
  # 结果输出为：  
  deque([2, 3, 4, 6, 1, 9, 8])  
  
  # 例2：
  a = collections.deque([2, 3, 4, 1, 9, 8], 6)  
  a.insert(3, 6)  
  
  # 结果输出为：  
  IndexError: deque already at its maximum size  
  

• pop()：删除并返回deque中最右端的元素。如果deque为空则会抛出IndexError的异常。

• popleft()：删除并返回deque中最左端的元素。如果deque为空则会抛出IndexError的异常。

• remove(value)：删除在deque中找到的第一个元素value，如果没有找到则会抛出ValueError的异常。

• reverse()：原地翻转deque，返回值为None。

• rotate(n=1)：将deque右边n个元素进行旋转，如果n为负数，则将deque左边的n个元素进行旋转。

  a = collections.deque([2, 3, 4, 1, 9, 8])  
  a.rotate(3)  
  print(a)  
  
  # 输出结果为：  
  deque([1, 9, 8, 2, 3, 4])  
  

总结

想要查看更多内容，请移步官方文档：
https://docs.python.org/3.6/library/collections.html