C++无锁队列实现 (2012-05-15 07:46:26)

转载▼

标签： c无锁队列 线程安全队列 it

分类： 常用源码

本文给出一种C++无锁队列的实现代码，主要用于一个线程读取数据另外一个线程写数据

#ifndef LOCK_FREE_QUEUE_H_
#define LOCK_FREE_QUEUE_H_

//不加锁队列，适合一个线程读取，一个线程写
#include <list>
template <typename T>
class LockFreeQueue
{
public:
LockFreeQueue()
{
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;
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();
};

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