一个简单好用的不加锁队列,用于单线程单次读取队列元素

最新推荐文章于 2024-05-20 14:31:52 发布

正经的董同学

最新推荐文章于 2024-05-20 14:31:52 发布

阅读量720

点赞数

分类专栏： c++ 文章标签：线程

本文链接：https://blog.csdn.net/qq_32008381/article/details/78547801

版权

c++ 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

//类

.h

#ifndef LOCK_FREE_QUEUE_H_
#define LOCK_FREE_QUEUE_H_

//不加锁队列，适合一个线程读取，一个线程写
#include <list>

using namespace std ;

template <typename T>
class CLockFreeQueue
{
public:
	CLockFreeQueue()
	{
		list.push_back(T());//分割节点
		iHead = list.begin();
		iTail = list.end();
	};

	void Produce(const T& t)//存消息
	{
		list.push_back(t);
		iTail = list.end();
		list.erase(list.begin(), iHead);
	} ;
	bool Consume(T& t) //取消息
	{
		typename TList::iterator iNext = iHead;
		++iNext;
		if (iNext != iTail)
		{
			/*iHead = iNext;
			t = *iHead;*/
			t = *iNext;
			iHead = iNext;
			return true;
		}

		return false;
	};
	bool Peek(T& t) //查看消息不删除
	{
		typename TList::iterator iNext = iHead;
		++iNext;
		if (iNext != iTail)
		{
			t = *iNext;
			return true;
		}

		return false;
	}
	bool IsEmpty()
	{
		typename TList::iterator iNext = iHead;
		++iNext;
		if (iNext != iTail)
		{
			return false;
		}
		else
		{
			return true;
		}
	};
	int GetMaxSize()
	{
		return list.max_size(); 
	};

	int GetSize()
	{
		return list.size();
	};

private:
	typedef std::list<T> TList;
	TList list;
    typename TList::iterator iHead, iTail;
};
#endif

.cpp

//队列使用

/****************声明队列***************/

CLockFreeQueue<CString> m_strQueue;

/**************队列插入元素***********/

m_strQueue.Produce("cs");
/*************声明线程****************/
AfxBeginThread(TestThread,0) ;
UINT TestThread(LPVOID param)
{
	while(1)
	{
		while(!m_strQueue.IsEmpty())
		{
			CString str;
			if ( m_strQueue.Consume(str) && !str.IsEmpty() )
			{
				//str就是你插入的元素了
			}
		}
		Sleep(1000);
	}
	return 0;
}