blockingqueue.h

 

#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_;
};

java:
BlockingQueue来自java.util.concurrent包，java自家的类，使用起来非常方便（其实concurrent包中有很多大大优化了多线程操作的类）。