python Queue/collections.deque,,1.python Q
python Queue/collections.deque,,1.python Q
1.python Queue
https://www.cnblogs.com/itogo/p/5635629.html
Queue是python标准库中的线程安全的队列(FIFO)实现,提供了一个适用于多线程编程的先进先出的数据结构,即队列,用来在生产者和消费者线程之间的信息传递.
基本先进先出队列,操作:
import Queueq = Queue.Queue()for i in range(5): q.put(i)#放入队列while not q.empty(): print q.get()#从队列中移除!也就是pop操作了
后进先出队列,相当于栈,操作:
import Queueq = Queue.LifoQueue()for i in range(5): q.put(i)while not q.empty(): print q.get()
优先级队列:
还挺麻烦的,
class Queue.PriorityQueue(maxsize=0)
2.collections.deque
https://blog.csdn.net/happyrocking/article/details/80058623
collections 是 python 内建的一个集合模块,里面封装了许多集合类,其中队列相关的集合只有一个:deque。
deque 是双边队列(double-ended queue),具有队列和栈的性质,在 list 的基础上增加了移动、旋转和增删等。
d = collections.deque([])#初始化为listd.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‘])
3.两者比较
https://stackoverflow.com/questions/717148/queue-queue-vs-collections-deque/717199
两者的目的是不同的,Queue.Queue是为了实现不同线程之间的交流,传递数据和消息;而collections.deque是作为数据结构来的。
总的来说:如果您有多个线程并且希望它们能够在不需要锁的情况下进行通信,那么您正在寻找Queue.Queue;
如果只想将队列或双端队列作为数据结构,请使用collections.deque。
python Queue/collections.deque
相关内容
- Pycharm集成Python编程环境IDE,, Python(英
- Python操作Excel之分组排序,,缘由:需要做一个信息
- python函数 之 提升Python效率之使用循环机制代替递归函
- 入门学习python语言主要用途有哪些?,,python是一门非
- Python语言基础与应用 (P16)上机练习:基本数据类型,
- Python入门(二)列表、字典、字符串,,列表list什么是
- Behave + Selenium(Python) ------ (第二篇),,介绍feature,
- python 逻辑运算符 () > not > and > or,,针
- 7个Python实战项目代码,让你分分钟晋级大神!,
- Python打包exe程序避坑指南,
评论关闭