day42——queue模块

Python提供了Queue模块来专门实现消息队列Queue对象
Queue对象实现一个fifo队列(其他的还有lifo、priority队列,这里不再介绍)。queue只有maxsize一个构造参数,用来指定队列容量,指定为0的时候代表容量无限。主要有以下成员函数:
Queue.qsize():返回消息队列的当前空间。返回的值不一定可靠。
Queue.empty():判断消息队列是否为空,返回True或False。同样不可靠。
Queue.full():类似上边,判断消息队列是否满
Queue.put(item, block=True, timeout=None):往消息队列中存放消息。block可以控制是否阻塞,timeout指定阻塞时候的等待时间。如果不阻塞或者超时,会引起一个full exception。
Queue.put_nowait(item):相当于put(item, False).
Queue.get(block=True, timeout=None):获取一个消息,其他同put。

以下两个函数用来判断消息对应的任务是否完成。
Queue.task_done():接受消息的线程通过调用这个函数来说明消息对应的任务已完成。
Queue.join(): 实际上意味着等到队列为空,再执行别的操作

 

例子:

 1 #!/usr/bin/env python
 2 # -*- coding:utf-8 -*-
 3 # @time: 2017/12/18 19:31
 4 # Author: caicai
 5 # @File: demon3.py
 6 
 7 '''写一个消费者和生产者,为了练习多线程,用多线程的方式实现,并通过类的重写的方法来实现'''
 8 from Queue import Queue
 9 from threading import Thread
10 import time
11 
12 #生成类,输出一堆数字
13 class Proceduer(Thread):
14     def __init__(self,queue):
15         super(Proceduer, self).__init__()
16         self.queue = queue
17     def run(self):
18         try:
19             for i in xrange(1,10):
20                 print("put data is: {0} to queue".format(i))
21                 self.queue.put(i)
22 
23         except Exception as e:
24             print("put data error!")
25             raise e
26 
27 #消费者类
28 class Consumer_odd(Thread):
29     def __init__(self,queue):
30         super(Consumer_odd, self).__init__()
31         self.queue = queue
32     def run(self):
33         try:
34             while not self.queue.empty():
35                 number = self.queue.get()
36                 if number % 2 != 0:
37                     print("get {0} from queue ODD".format(number))
38                 else:
39                     self.queue.put(number)
40                 time.sleep(1)
41         except Exception as e:
42             raise e
43 
44 class Consumer_even(Thread):
45     def __init__(self,queue):
46         super(Consumer_even, self).__init__()
47         self.queue = queue
48     def run(self):
49         try:
50             while not self.queue.empty(): #queue.empty() 
51                 number = self.queue.get()
52                 if number % 2 == 0:
53                     print("get {0} from queue EVEN,thread name is: {1}".format(number, self.getName()))
54                 else:
55                     self.queue.put(number)
56                 time.sleep(1)
57         except Exception as e:
58             raise e
59 
60 def main():
61     queue = Queue()
62 
63     p = Proceduer(queue=queue)
64     p.start()
65     p.join()
66     time.sleep(1)
67     c1 = Consumer_odd(queue=queue)
68     c2 = Consumer_even(queue=queue)
69     c1.start()
70     c2.start()
71     c1.join()
72     c2.join()
73 
74     print("All threads terminate!")
75 
76 if __name__ == '__main__':
77     main()
78 
79 输出结果:
80 
81 put data is: 1 to queue
82 put data is: 2 to queue
83 put data is: 3 to queue
84 put data is: 4 to queue
85 put data is: 5 to queue
86 put data is: 6 to queue
87 put data is: 7 to queue
88 put data is: 8 to queue
89 put data is: 9 to queue
90 get 1 from queue ODD
91 get 2 from queue EVEN,thread name is: Thread-3
92 get 5 from queue ODD
93 get 6 from queue EVEN,thread name is: Thread-3
94 get 7 from queue ODD
95 get 8 from queue EVEN,thread name is: Thread-3
96 get 9 from queue ODD
97 get 4 from queue EVEN,thread name is: Thread-3get 3 from queue ODD
98 
99 All threads terminate!

 

转载于:https://www.cnblogs.com/yangjinbiao/p/8063797.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C++中,priority_queue是一个容器适配器,用于实现优先级队列。默认情况下,priority_queue是一个大顶堆,也就是说,优先级最高的元素会被放在队列的前面。但是,我们也可以通过自定义排序规则来创建小顶堆。 在C++中,可以通过指定第三个模板参数Compare来自定义排序规则。比如,可以使用std::greater<T>来创建小顶堆,其中T是存储在priority_queue中的元素类型。例如,可以这样定义一个小顶堆的priority_queue: ```cpp std::priority_queue<int, std::vector<int>, std::greater<int>> pq; ``` 这样定义的priority_queue会根据元素的值从小到大进行排序,优先级最高的元素会被放在队列的前面。 另外,priority_queue还提供了一些成员函数来操作队列,比如empty()、size()、top()、push()、pop()等。你可以使用这些成员函数来判断队列是否为空、获取队列的大小、访问队列的第一个元素、向队列中插入元素以及移除队列中的元素。 总结起来,如果你想创建一个小顶堆的priority_queue,可以通过指定std::greater<T>作为第三个模板参数来实现。然后,你可以使用priority_queue提供的成员函数来操作队列。 #### 引用[.reference_title] - *1* [C++ STL——Queue容器、priority_queue](https://blog.csdn.net/LiuXF93/article/details/121119026)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [c++priority_queue详解](https://blog.csdn.net/qq_43679351/article/details/124825229)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值