muduo源码分析：无界队列和有界队列（消费者-生产者）

muduo库的队列很简单：

无界队列

put --生产

take--消费

size--返回现在的产品数

产品存放在deque里面

无界队列可以一直生产put，所以不用等待队列中有位置才生产，每生产一个产品就notify，只要通知一个消费者，不需要通知所有人

只有消费take时要判断有无产品，所以只需要一个mutex锁，一个条件变量notEmpty，消费者用来等待notEmpty有产品可以消费

#ifndef MUDUO_BASE_BLOCKINGQUEUE_H
#define MUDUO_BASE_BLOCKINGQUEUE_H

#include <muduo/base/Condition.h>
#include <muduo/base/Mutex.h>

#include <boost/noncopyable.hpp>
#include <deque>
#include <assert.h>

namespace muduo
{
template<typename T>
class BlockingQueue : boost::noncopyable
{
  public:
	explicit BlockingQueue()
		  :mutex_(),
		   notEmptyCond_(mutex_),
		   queue_()
	{}
	void put(const T& t)
	{
		{
			MutexLockGuard lock(mutex_);
			queue_.push_back(t);
		}
		notEmptyCond_.notify();//不需要notifyAll通知所有的，如果有阻塞，代表原先为空，现在只生产了一个，也只要一个消费来就足够了
	}
	T take()
	{
		MutexLockGuard lock(mutex_);
		while(queue_.empty())
		  notEmptyCond_.wait();
		assert(!queue_.empty());
		T front=queue_.front();
		queue_.pop_front();
		return front;
	}
	size_t size() const
	{
		MutexLockGuard lock(mutex_);
		return queue_.size();
	}

  private:
	mutable MutexLock mutex_;
	Condition notEmptyCond_;
	std::deque<T> queue_;
};

}

#endif

有界队列

有界队列用boost::circular_buffer<T>  queue_实现