c++编程笔记之阻塞队列

一、基于queue和互斥锁的并发队列。

#include<thread>
#include<mutex>
#include<queue>
#include<conditional_variable>
using namespace std
template <typename T>
class MutexQueue{
  public:
        MutexQueue(){}
        ~MutexQueue(){}
        void push(const T &data){}
        T pop(){}
  private:
        mutex   wMtx,rMtx;//读写分别用两把锁，这样可以提高效率
        conditional_variable   cond;
        queue<T> queue_;
}

使用互斥锁，第一个线程锁住互斥并把数据添加到队列中，而其他线程等待轮到它们操作。第一个线程释放互斥锁之后，这时由操作系统进行调度，决定接下来让哪个线程在队列中添加数据。通常，在没有实时优先级线程的 Linux系统中，接下来唤醒等待时间最长的线程，它获得锁并把数据添加到队列中。

同时，为了预防出现读写速度差别过大，如果只有一个锁，那么读写速度会互相影响，所以读写分别加锁。

push，每个写线程操作完毕，解锁后会发送信号，唤醒其他正在阻塞的线程，争夺互斥锁。

template <typename T>
void MutexQueue::push(const T &data){
    mutex::unique_lock lck(wMtx);
    queue_.push(data);
    lck.unlock;
    cond.notify_one();
}

如果队列中的数据已经取完，使用条件变量使该线程主动放弃互斥锁，进入阻塞状态，等待写进程写入数据再唤醒。

template <typename T>
T MutexQueue::pop(){
    mutex::unique_lock lck(rMtx);
    while(queue_.empty()){
        cond.wait(lck);
}
   T data_pop=queue_.front();
   queue_.pop();
   lck.unlock();
   return data_pop;
}

其中使用while判断是必须的，因为可能会有虚假唤醒的可能。