#ifndef __THREADSAFE_QUEUE_H_
#define __THREADSAFE_QUEUE_H_


#include <queue>
#include <mutex>
#include <condition_variable>
#include <memory>
#include <atomic>

using namespace std;
template<typename T> class threadsafe_queue
{
public:
	threadsafe_queue() { m_bTermination = false; }
	~threadsafe_queue() {}

	//（1）没有调用termination时，每调用一次出队一个元素，直到队列为空本方法阻塞线程。
	//（2）在调用了termination后，本方法永不阻塞，如果原本已经处于阻塞状态，接触阻塞状态。
	//（3）返回true时，value值有效。返回false时，value值无效。调用了termination且队列为空时返回false.
	bool wait_and_pop(T &value)
	{
		unique_lock lk(mut);
		data_cond.wait(lk, [this] {
			return ((!data_queue.empty()) || m_bTermination.load(memory_order_acquire));
		});

		//不为空则出队
		if (!data_queue.empty())
		{
			value = move(*data_queue.front());
			data_queue.pop();
			return true;
		}

		//队列为空则返回失败
		return false;
	}

	//队列为空返回false
	bool try_pop(T &value)
	{
		lock_guard lk(mut);
		if (data_queue.empty())
		{
			return false;
		}
		value = move(*data_queue.front());
		data_queue.pop();
		return true;
	}

	std::shared_ptr<T> wait_and_pop()
	{
		unique_lock lk(mut);
		data_cond.wait(lk, [this] {
			return ((!data_queue.empty()) || m_bTermination.load(memory_order_acquire));
		});
		if (!data_queue.empty())
		{
			shared_ptr<T> res = data_queue.front();
			data_queue.pop();
			return res;
		}
		return nullptr;
	}

	//队列为空返回null
	std::shared_ptr<T> try_pop()
	{
		lock_guard lk(mut);
		if (data_queue.empty())
		{
			return nullptr;
		}
		shared_ptr<T> res = data_queue.front();
		data_queue.pop();
		return res;
	}

	//插入一项
	void push(T new_value)
	{
		if (m_bTermination.load(memory_order_acquire))
			return;
		shared_ptr<T> data(make_shared<T>(move(new_value)));
		lock_guard lk(mut);
		data_queue.push(data);
		data_cond.notify_one();
	}

	bool empty()
	{
		lock_guard lk(mut);
		return data_queue.empty();
	}

	int size()
	{
		lock_guard lk(mut);
		return data_queue.size();
	}
	//设置队列为退出状态。在退出状态下，忽略入队，可以执行出队，但当队列为空时，wait_and_pop不会阻塞。
	void termination()
	{
		lock_guard lk(mut);
		m_bTermination.store(true, memory_order_release);
		data_cond.notify_all();
	}
	//是退出状态吗
	bool is_termination() const
	{
		return m_bTermination.load(memory_order_acquire);
	}

private:
	mutex mut;
	queue<shared_ptr<T>> data_queue;
	condition_variable data_cond;
	atomic_bool m_bTermination;
};

#endif