这篇文章主要介绍Python中collections模块deque的用法是什么，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

collections.deque介绍

collections 是 python 内建的一个集合模块，里面封装了许多集合类，其中队列相关的集合只有一个：deque。

deque 是双边队列（double-ended queue），具有队列和栈的性质，在 list 的基础上增加了移动、旋转和增删等。

常用方法

d=collections.deque([])d.append('a')#在最右边添加一个元素，此时d=deque('a')d.appendleft('b')#在最左边添加一个元素，此时d=deque(['b','a'])d.extend(['c','d'])#在最右边添加所有元素，此时d=deque(['b','a','c','d'])d.extendleft(['e','f'])#在最左边添加所有元素，此时d=deque(['f','e','b','a','c','d'])d.pop()#将最右边的元素取出，返回'd'，此时d=deque(['f','e','b','a','c'])d.popleft()#将最左边的元素取出，返回'f'，此时d=deque(['e','b','a','c'])d.rotate(-2)#向左旋转两个位置（正数则向右旋转），此时d=deque(['a','c','e','b'])d.count('a')#队列中'a'的个数，返回1d.remove('c')#从队列中将'c'删除，此时d=deque(['a','e','b'])d.reverse()#将队列倒序，此时d=deque(['b','e','a'])

应用

1、可以使用 deque 的旋转来制作跑马灯：

importcollectionsimportsysimporttimedefmarquee(length=50,speed=1,direction=1):"""生成一个简单的跑马灯length:总长speed：每0.1秒的移动速度direction:0为向左，1为向右"""ifdirection==1:array='>'else:array='<'que=collections.deque([array])que.extend(['-']*(length-1))#形如'>------'whileTrue:print('%s'%''.join(que))ifdirection==1:que.rotate(1*speed)else:que.rotate(-1*speed)sys.stdout.flush()time.sleep(0.1)if'__main__'==__name__:marquee()

2、可以使用deque的旋转来解决约瑟夫问题：

"""约瑟夫算法据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领桥塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想自杀，问他俩安排的哪两个位置可以逃过这场死亡游戏？"""importcollectionsdefysf(a,b):d=collections.deque(range(1,a+1))#将每个人依次编号，放入到队列中whiled:d.rotate(-b)#队列向左旋转b步print(d.pop())#将最右边的删除，即自杀的人if__name__=='__main__':ysf(41,3)#输出的是自杀的顺序。最后两个是16和31，说明这两个位置可以保证他俩的安全。

3、deque是现成安全的。

importcollectionsimportthreadingimporttimecandle=collections.deque(xrange(10))printcandledefpoper(direction,next_item):whileTrue:try:next=next_item()exceptIndexError:breakelse:print'%s:%s'%(direction,next)time.sleep(0.1)print"done%s"%directionreturnleft=threading.Thread(target=poper,args=('left',candle.popleft))right=threading.Thread(target=poper,args=('right',candle.pop))left.start()right.start()left.join()right.join()

结果：

deque([0,1,2,3,4,5,6,7,8,9])left:0right:9right:8left:1right:7left:2left:3right:6left:4right:5donerightdoneleft

以上是Python中collections模块deque的用法是什么的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注亿速云行业资讯频道！