base6. BlockingQueue无界缓冲区模板类、BoundedBlockingQueue有界缓冲区模板类——生产者与消费者模型

BlockingQueue类图
在这里插入图片描述
数据成员:

mutable MutexLock mutex_:一个MutexLock类型的锁mutex_
Condition notEmpty_:一个Condition类型的信号量notEmpty_,用于通知队列非空
std::deque queue_:一个类型T的队列

成员函数:

BlockingQueue():构造函数初始化数据成员
void put(const T& x):生产者生产产品,并通知消费者队列已有产品
T take():消费者消费产品
size_t size() const:返回队列queue_的大小

BlockingQueue.h

//无界缓冲区,生产者与消费者模型
#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:
  //构造函数初始化数据成员
  BlockingQueue()
    : mutex_(),
      notEmpty_(mutex_),
      queue_()
  {
  }
  //生产者生产产品
  void put(const T& x)
  {
    MutexLockGuard lock(mutex_);
    queue_.push_back(x);
	//通知消费者队列已有产品
    notEmpty_.notify(); // TODO: move outside of lock
  }
  //消费者消费产品
  T take()
  {
    MutexLockGuard lock(mutex_);
    // always use a while-loop, due to spurious wakeup
    while (queue_.empty())
    {
      notEmpty_.wait();
    }
    assert(!queue_.empty());
    T front(queue_.front());
    queue_.pop_front();
    return front;
  }
  //返回队列queue_的大小
  size_t size() const
  {
    MutexLockGuard lock(mutex_);
    return queue_.size();
  }

 private:
  //一个MutexLock类型的锁mutex_
  mutable MutexLock mutex_;
  //一个Condition类型的信号量notEmpty_,用于通知队列非空
  Condition         notEmpty_;
  //一个类型T的队列
  std::deque<T>     queue_;
};

}

#endif  // MUDUO_BASE_BLOCKINGQUEUE_H

BoundedBlockingQueue类图
在这里插入图片描述
数据成员:

mutable MutexLock mutex_:一个MutexLock类型的锁mutex_
Condition notEmpty_:一个Condition类型的信号量notEmpty_,用于通知队列非空
Condition notFull_:一个Condition类型的信号量notFull_,用于通知队列未满
boost::circular_buffer queue_:一个类型T的环形缓冲区queue_,为有界缓冲区

成员函数:

BlockingQueue():构造函数初始化数据成员
void put(const T& x):生产者从queue_尾部生产产品,并通知消费者队列已有产品
T take():消费者消费产品,消费者从queue_头部消费产品,并通知生产者队列未满
bool empty() const:判断队列queue_是否是空的
bool full() const:判断队列queue_是否是满的
size_t size() const:返回queue_中当前产品的个数
size_t capacity() const:返回queue_总的容量

BoundedBlockingQueue.h

//有界缓冲区,生产者与消费者模型
#ifndef MUDUO_BASE_BOUNDEDBLOCKINGQUEUE_H
#define MUDUO_BASE_BOUNDEDBLOCKINGQUEUE_H

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

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

namespace muduo
{

template<typename T>
class BoundedBlockingQueue : boost::noncopyable
{
 public:
  explicit BoundedBlockingQueue(int maxSize)
    : mutex_(),
      notEmpty_(mutex_),
      notFull_(mutex_),
      queue_(maxSize)
  {
  }
  //生产者生产产品
  void put(const T& x)
  {
    MutexLockGuard lock(mutex_);
    while (queue_.full())
    {
      notFull_.wait();
    }
    assert(!queue_.full());
	//生产者从queue_尾部生产产品
    queue_.push_back(x);
    notEmpty_.notify(); // TODO: move outside of lock
  }
  //消费者消费产品
  T take()
  {
    MutexLockGuard lock(mutex_);
    while (queue_.empty())
    {
      notEmpty_.wait();
    }
    assert(!queue_.empty());
	//消费者从queue_头部消费产品
    T front(queue_.front());
    queue_.pop_front();
    notFull_.notify(); // TODO: move outside of lock
    return front;
  }
  //判断队列queue_是否是空的
  bool empty() const
  {
    MutexLockGuard lock(mutex_);
    return queue_.empty();
  }
  //判断队列queue_是否是满的
  bool full() const
  {
    MutexLockGuard lock(mutex_);
    return queue_.full();
  }
  //返回queue_中当前产品的个数
  size_t size() const
  {
    MutexLockGuard lock(mutex_);
    return queue_.size();
  }
  //返回queue_总的容量
  size_t capacity() const
  {
    MutexLockGuard lock(mutex_);
    return queue_.capacity();
  }

 private:
  mutable MutexLock          mutex_;
  Condition                  notEmpty_;
  //一个Condition类型的信号量notFull_,用于通知队列未满
  Condition                  notFull_;
  //一个环形缓冲区queue_,为有界缓冲区
  boost::circular_buffer<T>  queue_;
};

}

#endif  // MUDUO_BASE_BOUNDEDBLOCKINGQUEUE_H

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值