在多线程处理数据时,常用生产者/消费者模型,而在这两者之间存在着一个仓库,通常使用阻塞队列实现。
阻塞队列即消费者发现队列为空时,阻塞在读取操作之前;生产者写入队列时,通知消费者解除阻塞状态,处理新的数据。这样即保证了操作的实时性,又避免了频繁轮询造成的不必要CPU消耗。
java中自带阻塞队列的实现,c++中则没有。在此使用pthread库的互斥量和条件变量实现一个简单的阻塞队列,并用模板进行封装。在使用时,将以下头文件包含进工程即可。
cblkque.h:
#include<queue>
#include<pthread.h>
template<typename T>
class BlockingQueue {
public:
BlockingQueue () {
pthread_mutex_init(&_mutex, NULL);
pthread_cond_init(&_cond,NULL);
}
~BlockingQueue() {}
void put(const T &input) {
pthr