blockingqueue.h

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45

#include <mutex> #include <condition_variable> #include <deque>   template <typename T> class BlockingQueue { public:     BlockingQueue() : mutex_(), cond_(), queue_() {       }       BlockingQueue(const BlockingQueue&) = delete;     BlockingQueue& operator=(const BlockingQueue&) = delete;       void put(const T& x) {         std::lock_guard<std::mutex> lock(mutex_);         queue_.push_back(x);         cond_.notify_one();     }       void put(T&& x) {         std::lock_guard<std::mutex> lock(mutex_);         queue_.push_back(x);         cond_.notify_one();     }       T take() {         std::unique_lock<std::mutex> lock(mutex_);         cond_.wait(lock, [this] { return !queue_.empty(); });         assert(!queue_.empty());         T front(std::move(queue_.front()));         queue_.pop_front();         return front;     }       size_t size() const {         std::lock_guard<std::mutex> lock(mutex_);         return queue_.size();     }   private:     mutable std::mutex mutex_;     std::condition_variable cond_;     std::deque<T> queue_; };<br><br>java:<br>BlockingQueue来自java.util.concurrent包，java自家的类，使用起来非常方便（其实concurrent包中有很多大大优化了多线程操作的类）。