Python双端队列deque的实现

 更新时间:2021年06月16日 16:38:43   作者:一天一篇Python库  
双端队列deque支持从任意一端增加和删除元素。本文详细的介绍了Python双端队列deque的实现,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

前言

双端队列deque支持从任意一端增加和删除元素。其中,栈和队列就是双端队列的退化形式,它们的输入输出被限制在某一端。

基本用法

首先,我们来看看容器collections.deque()函数的基本用法。具体代码如下所示:

import collections

c = collections.deque('abcdefg')
print("输出双端队列:", c)
print("双端队列的长度:", len(c))
print("前端值:", c[0])
print("末端值:", c[-1])

运行之后,效果如下:

基本用法

填充

因为它是双端队列,所以该队列支持从任意一端添加或删除元素。下面,我们来分别实现两端的添加和删除操作,具体代码如下所示:

import collections

c = collections.deque()
#不使用构造函数初始化
c.extend("abcdefg")
#右端(末端)添加
c.append('h')
print(c)
#左端添加(前端)添加
c.extendleft('i')
print(c)
#末尾删除
c.pop()
print(c)
#前端删除
c.popleft()
print(c)
#随便删除
c.remove('c')
print(c)

运行之后,效果如下:

删除

和使用list数组一样,通过append进行添加,默认append从右端(末端)开始添加。如果想从前端开始添加,可以使用extendleft()函数。而删除可以使用pop()函数从右端(末尾)开始删除,popleft()从左端开始删除。至于随意删除,可以直接使用remove()。

线程安全

双端队列是线程安全的,在实际应用中,我们可以在不同线程中同时从两端消费队列的内容。具体代码如下所示:

import collections
import threading
import time

def getItem(lor, method):
    while True:
        try:
            next = method()
        except IndexError:
            break
        else:
            print("{0}:{1}".format(lor, next))
            time.sleep(0.1)
    print('{0}:None'.format(lor))
    return

c = collections.deque("abcdefg")
t1 = threading.Thread(target=getItem, args=('Left', c.popleft))
t2 = threading.Thread(target=getItem, args=('Right', c.popleft))
t1.start()
t2.start()
t1.join()
t2.join()

运行之后,效果如下:

删除

上面代码中,两个线程交替删除元素,直至双端队列deque为空。可以看到,没有重复的元素被删除。

旋转

双端队列deque的另一个很有用的方面是可以按任意一个方向旋转,从而跳过一些元素。

比如将deque双端队列向右旋转(使用一个正旋转值)会从右端取元素,并把它们移动到左端。同理,向左旋转(负值)则从左端将元素移值右端。

我们来看一端代码就非常明白了:

import collections

a = collections.deque("abcdefg")
b = collections.deque("abcdefg")
c = collections.deque("abcdefg")
print(a)
b.rotate(2)
print(b)
c.rotate(-2)
print(c)

运行之后,效果如下:

旋转

可以看到,b的前两个字母被移动到前面。c的前两个字母被移动到后面。

限制双端队列大小

在实际的双端队列操作中,我们可以设置双端队列deque实例的最大长度,使它不会超过这个大小。这种操作在查找长度不确定的流中最后n个元素非常有用。

我们先来看一段代码:

import collections
import random

c1 = collections.deque(maxlen=5)
c2 = collections.deque(maxlen=3)

for i in range(8):
    r = random.randint(1, 100)
    print(r)
    c1.append(r)
    c2.append(r)
print(c1)
print(c2)

运行之后,效果如下:

限制大小

从上面代码我们认识到,设置了双端队列deque最大长度,那么不管你添加多少数据,长度永远不变。同时,多余添加的数据会依次按先后顺序顶替掉最前面(左端)的值。

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

相关文章

  • Pytorch实现LSTM和GRU示例

    Pytorch实现LSTM和GRU示例

    今天小编就为大家分享一篇Pytorch实现LSTM和GRU示例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-01-01
  • 基于Python制作一个恶搞代码

    基于Python制作一个恶搞代码

    这篇文章主要为大家详细介绍了如何基于Python和Tkinter制作一个恶搞代码--无限弹窗,每天写一些有趣的小程序,带你成为一个浪漫的程序员
    2023-08-08
  • python数值基础知识浅析

    python数值基础知识浅析

    在本文里我们给大家介绍的是关于python数值基础知识的内容,正在学习的朋友们可以参考下。
    2019-11-11
  • Python生成个性签名图片获取GUI过程解析

    Python生成个性签名图片获取GUI过程解析

    这篇文章主要介绍了Python生成个性签名图片获取GUI过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-12-12
  • 利用Python实现自制文件搜索小工具

    利用Python实现自制文件搜索小工具

    当自己电脑文件很多还有点乱,不记得自己文件放哪里的时候,用电脑自带的搜索文件,这个等待时间可慢了。所以我们不如自己用python做一个搜索工具!犄角旮旯的文件都能一秒钟搜索出来的那种
    2022-09-09
  • Python入门教程3. 列表基本操作【定义、运算、常用函数】

    Python入门教程3. 列表基本操作【定义、运算、常用函数】

    这篇文章主要介绍了Python列表基本操作,结合实例形式总结分析了Python针对列表的基本定义、判断、运算及各种常用函数与相关使用技巧,需要的朋友可以参考下
    2018-10-10
  • 通过实例解析python描述符原理作用

    通过实例解析python描述符原理作用

    这篇文章主要介绍了通过实例解析python描述符原理作用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-01-01
  • Pycharm中安装wordcloud等库失败问题及终端通过pip安装的Python库如何添加到Pycharm解释器中(推荐)

    Pycharm中安装wordcloud等库失败问题及终端通过pip安装的Python库如何添加到Pycharm解释器中(

    这篇文章主要介绍了Pycharm中安装wordcloud等库失败问题及终端通过pip安装的Python库如何添加到Pycharm解释器中,本文给大家介绍的非常详细,需要的朋友可以参考下
    2020-05-05
  • python实现人像动漫化的示例代码

    python实现人像动漫化的示例代码

    这篇文章主要介绍了python实现人像动漫化的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-05-05
  • Python 更快进行探索性数据分析的四个方法

    Python 更快进行探索性数据分析的四个方法

    今天我给大家分享几种更快的探索性数据分析方法,它们可以进一步加速 EDA。 我们以一个学生考试成绩的例子,创建一个如下所示的 DataFrame 并继续操作。欢迎收藏学习,喜欢点赞支持
    2021-11-11

最新评论