python双向队列deque的使用

更新时间：2023年06月30日 10:12:16 作者：cv_lhp

本文主要介绍了python双向队列deque的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

1. append()

添加元素x到队列右端

###定义deque（字符串形式）
d = deque('ghi')  
##或者列表形式定义deque:
# d = deque(['g', 'h', 'i'])
d.append('j') 
d
deque(['g', 'h', 'i', 'j'])

2. appendleft()

添加元素x到队列左端

d.appendleft('f')
d
deque(['f', 'g', 'h', 'i', 'j'])

3. clear()

移除所有元素，使其长度为0

d = deque('ghi')
d.clear()
d
deque([])

4. copy()

创建一份浅拷贝

d = deque('xiaoweuge')
y = d.copy()
print(y)
deque(['x', 'i', 'a', 'o', 'w', 'e', 'u', 'g', 'e'])

5. count()

计算 deque 中元素等于 x 的个数

d = deque('xiaoweuge-shuai')
d.count('a')
2

6. extend()

扩展deque的右侧，通过添加iterable参数中的元素

a = deque('abc')
b = deque('cd')
a.extend(b)
a
deque(['a', 'b', 'c', 'c', 'd'])
#与append 的区别
a = deque('abc')
b = deque('cd')
a.append(b)
deque(['a', 'b', 'c', deque(['c', 'd'])])

7. extendleft()

扩展deque的左侧，通过添加iterable参数中的元素。注意对左添加时，在结果中iterable参数中的顺序将被反过来添加

a = deque('abc')
b = deque('cd')
a.extendleft(b)
a
deque(['d', 'c', 'a', 'b', 'c'])

8. index()

返回元素 x 在 deque 中的位置（在索引 start 之后，索引 stop 之前）。返回第一个匹配项，如果未找到则引发 ValueError

d = deque('xiaoweuge')
d.index('w')
4

9. insert()

在位置 i 插入 x ，如果插入会导致一个限长 deque 超出长度 maxlen 的话，就引发一个 IndexError

a = deque('abc')
a.insert(1,'X')
deque(['a', 'X', 'b', 'c'])

10. pop()

移去并且返回deque 最右侧的那一个元素。如果没有元素的话，就引发一个 IndexError

d = deque('abcj')
d.pop()      
'j'

11. popleft()

移去并且返回一个元素，deque 最左侧的那一个元素。如果没有元素的话，就引发 IndexError

d = deque('abcj')
d.popleft()
'a'

12. remove(value)

移除找到的第一个 value。如果没有的话就引发 ValueError

a = deque('abca')
a.remove('a')
a
deque(['b', 'c', 'a'])

13. reverse()

将deque逆序排列，返回 None

#逆序排列
d = deque('ghi') # 创建一个deque
list(reversed(d))
['i', 'h', 'g']
deque(reversed(d))
deque(['i', 'h', 'g'])

14. rotate(n=1)

向右循环移动 n 步。如果 n 是负数，就向左循环。如果deque不是空的，向右循环移动一步就等价于 d.appendleft(d.pop()) ，向左循环一步就等价于 d.append(d.popleft())

# 向右边挤一挤
d = deque('ghijkl')
d.rotate(1)                      
d
deque(['l', 'g', 'h', 'i', 'j', 'k'])
# 向左边挤一挤
d.rotate(-1)                     
d
deque(['g', 'h', 'i', 'j', 'k', 'l'])
#看一个更明显的
x = deque('12345')
x
deque(['1', '2', '3', '4', '5'])
x.rotate()
x
deque(['5', '1', '2', '3', '4'])
d = deque(['12','av','cd'])
d.rotate(1)
deque(['cd', '12', 'av']

15. maxlen

Deque的最大尺寸，如果没有限定的话就是 None

from collections import deque
d=deque(maxlen=10)
for i in range(20):
   d.append(i)
d  
deque([10, 11, 12, 13, 14, 15, 16, 17, 18, 19])

16. 其他操作

除了以上操作，deque还支持迭代、封存、len(d)、reversed(d)、copy.deepcopy(d)、copy.copy(d)、成员检测运算符 in 以及下标引用例如通过 d[0] 访问首个元素等。索引访问在两端的复杂度均为 O(1) 但在中间则会低至 O(n)。如需快速随机访问，请改用列表。

Deque从版本3.5开始支持 __ add ()， mul __()，和 __ imul __() 操作。

from collections import deque
d = deque('ghi')                 # 创建一个deque
for elem in d:
    print(elem.upper())
G
H
I
#从右边添加一个元素
d.append('j')
d   
deque(['g', 'h', 'i', 'j'])
#从左边添加一个元素
d.appendleft('f')
d 
deque(['f', 'g', 'h', 'i', 'j'])
#右边删除
d.pop()                          
'j'
#左边边删除
d.popleft()
'f'
#看看还剩下啥
list(d)                          # 
['g', 'h', 'i']
#成员检测
'h' in d                         
True
#添加多个元素
d.extend('jkl')              
d
deque(['g', 'h', 'i', 'j', 'k', 'l'])
d.clear()                        # empty the deque
d.pop()                          # cannot pop from an empty deque
Traceback (most recent call last):
    File "<pyshell#6>", line 1, in -toplevel-
        d.pop()
IndexError: pop from an empty deque
d.extendleft('abc')              # extendleft() reverses the input order
d
deque(['c', 'b', 'a']

参考链接

【万字长文详解】Python库collections，让你击败99%的Pythoner

到此这篇关于python双向队列deque的使用的文章就介绍到这了,更多相关python双向队列deque内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

python将中文数字转化成阿拉伯数字的简单方法
这篇文章主要给大家介绍了关于python如何将中文数字转化成阿拉伯数字的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-03-03
解决Pytorch dataloader时报错每个tensor维度不一样的问题
这篇文章主要介绍了解决Pytorch dataloader时报错每个tensor维度不一样的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2021-05-05
python深copy和浅copy区别对比解析
这篇文章主要介绍了python深copy和浅copy区别对比解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2019-12-12
Python中除法使用的注意事项
这篇文章主要介绍了Python中除法使用的注意事项,是Python程序设计很重要的技巧,需要的朋友可以参考下
2014-08-08
python简单获取本机计算机名和IP地址的方法
这篇文章主要介绍了python简单获取本机计算机名和IP地址的方法,涉及Python中socket模块的相关使用技巧,需要的朋友可以参考下
2015-06-06
Python使用pymongo库操作MongoDB数据库的方法实例
今天小编就为大家分享一篇关于Python使用pymongo库操作MongoDB数据库的方法实例，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
2019-02-02
python实现简单银行管理系统
这篇文章主要为大家详细介绍了python实现简单银行管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2019-10-10
Python3爬虫学习之MySQL数据库存储爬取的信息详解
这篇文章主要介绍了Python3爬虫学习之MySQL数据库存储爬取的信息,涉及Python3针对mysql数据库的连接、信息存储等相关操作技巧,需要的朋友可以参考下
2018-12-12
Python 编程速成(推荐)
这篇文章主要介绍了Python 编程速成,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下
2019-04-04
OpenCV读取与写入图片的实现
这篇文章主要介绍了OpenCV读取与写入图片的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-10-10