gpt4 book ai didi

Python双端队列deque的实现

转载 作者:qq735679552 更新时间:2022-09-27 22:32:09 24 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Python双端队列deque的实现由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

  。

前言

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

  。

基本用法

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

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

运行之后,效果如下:

Python双端队列deque的实现

  。

填充

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

import collectionsc = 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)

运行之后,效果如下:

Python双端队列deque的实现

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

  。

线程安全

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

import collectionsimport threadingimport timedef 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))    returnc = 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()

运行之后,效果如下:

Python双端队列deque的实现

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

  。

旋转

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

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

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

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

运行之后,效果如下:

Python双端队列deque的实现

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

  。

限制双端队列大小

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

我们先来看一段代码:

import collectionsimport randomc1 = 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)

运行之后,效果如下:

Python双端队列deque的实现

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

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

原文链接:https://liyuanjinglyj.blog.csdn.net/article/details/115794044 。

最后此篇关于Python双端队列deque的实现的文章就讲到这里了,如果你想了解更多关于Python双端队列deque的实现的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com