wen 聊聊 Python 的双向队列
.markdown-body{word-break:break-word;line-height:1.75;font-weight:400;font-size:15px;overflow-x:hidden;color:#333}.markdown-body h1,.markdown-body h2,.markdown-body h3,.markdown-body h4,.markdown-body h5,.markdown-body h6{line-height:1.5;margin-top:35px;margin-bottom:10px;padding-bottom:5px}.markdown-body h1{font-size:30px;margin-bottom:5px}.markdown-body h2{padding-bottom:12px;font-size:24px;border-bottom:1px solid #ececec}.markdown-body h3{font-size:18px;padding-bottom:0}.markdown-body h4{font-size:16px}.markdown-body h5{font-size:15px}.markdown-body h6{margin-top:5px}.markdown-body p{line-height:inherit;margin-top:22px;margin-bottom:22px}.markdown-body img{max-width:100%}.markdown-body hr{border:none;border-top:1px solid #ddd;margin-top:32px;margin-bottom:32px}.markdown-body code{word-break:break-word;border-radius:2px;overflow-x:auto;background-color:#fff5f5;color:#ff502c;font-size:.87em;padding:.065em .4em}.markdown-body code,.markdown-body pre{font-family:Menlo,Monaco,Consolas,Courier New,monospace}.markdown-body pre{overflow:auto;position:relative;line-height:1.75}.markdown-body pre>code{font-size:12px;padding:15px 12px;margin:0;word-break:normal;display:block;overflow-x:auto;color:#333;background:#f8f8f8}.markdown-body a{text-decoration:none;color:#0269c8;border-bottom:1px solid #d1e9ff}.markdown-body a:active,.markdown-body a:hover{color:#275b8c}.markdown-body table{display:inline-block!important;font-size:12px;width:auto;max-width:100%;overflow:auto;border:1px solid #f6f6f6}.markdown-body thead{background:#f6f6f6;color:#000;text-align:left}.markdown-body tr:nth-child(2n){background-color:#fcfcfc}.markdown-body td,.markdown-body th{padding:12px 7px;line-height:24px}.markdown-body td{min-width:120px}.markdown-body blockquote{color:#666;padding:1px 23px;margin:22px 0;border-left:4px solid #cbcbcb;background-color:#f8f8f8}.markdown-body blockquote:after{display:block;content:””}.markdown-body blockquote>p{margin:10px 0}.markdown-body ol,.markdown-body ul{padding-left:28px}.markdown-body ol li,.markdown-body ul li{margin-bottom:0;list-style:inherit}.markdown-body ol li .task-list-item,.markdown-body ul li .task-list-item{list-style:none}.markdown-body ol li .task-list-item ol,.markdown-body ol li .task-list-item ul,.markdown-body ul li .task-list-item ol,.markdown-body ul li .task-list-item ul{margin-top:0}.markdown-body ol ol,.markdown-body ol ul,.markdown-body ul ol,.markdown-body ul ul{margin-top:3px}.markdown-body ol li{padding-left:6px}@media (max-width:720px){.markdown-body h1{font-size:24px}.markdown-body h2{font-size:20px}.markdown-body h3{font-size:18px}}
Python教程今天介绍双向队列。
虽然可以使用 Python 列表的 .append 和 .pop 方法模拟栈或者队列，但删除列表的第一个元素或者在第一个元素之前添加一个新元素，都非常耗时。因为需要把列表中的所有元素向后移动。
Python 的双向队列使用 collections.deque 类来实现。它是一个线程安全且可以快速从两端添加或者删除元素的类。
deque /dɛk/
也可以利用 collections.deque 类来实现缓存。首先先指定缓存队列的大小，然后从队首删除过期元素和在队尾添加新元素。
Luciano Ramalho 举了一个示例来说明双向队列的基本用法。
from collections import deque
dq = deque(range(10), maxlen=10)
logging.info('dq -> %s', dq)
dq.rotate(3)
logging.info('dq -> %s', dq)
dq.rotate(-4)
logging.info('dq -> %s', dq)
dq.extend([11, 22, 33])
logging.info('dq -> %s', dq)
dq.extendleft([10, 20, 30, 40])
logging.info('dq -> %s', dq)复制代码
运行结果：
INFO - dq -> deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9], maxlen=10) INFO - dq -> deque([7, 8, 9, 0, 1, 2, 3, 4, 5, 6], maxlen=10) INFO - dq -> deque([1, 2, 3, 4, 5, 6, 7, 8, 9, 0], maxlen=10) INFO - dq -> deque([4, 5, 6, 7, 8, 9, 0, 11, 22, 33], maxlen=10) INFO - dq -> deque([40, 30, 20, 10, 4, 5, 6, 7, 8, 9], maxlen=10)复制代码
- maxlen 是 deque 的可选参数，用于指定队列容量，即可以放多少个元素。
- rotate() 方法可以旋转队列。它有一个入参 n ，当 n >0时，队列从最右边开始的 n 个元素会被移动到左边。当 n <0时，队列从最左边开始的 n 个元素会被移动到右边。
- extend() 方法可以为队列添加新元素，它接受一个列表作为入参，会把列表中的所有元素添加到队列中。新的元素放置在队列右边。
- 如果在添加新元素时发现队列已满，这时就会自动删除队首的元素。
- extendleft(iter) 方法是把新增的元素放置在队列左边。其它特性与 extend() 方法相同。
双向队列也不是完美的，如果从队列中间位置删除元素就比较慢，因为它只针对队列的头尾操作做了优化。
相关免费学习推荐：python教程（视频）
