C++无锁队列的实现代码

来源:爱站网时间:2019-05-20编辑:网友分享
爱站技术频道的编辑今天在这里给出的是C++无锁队列的实现代码,主要用于一个线程读取数据另外一个线程写数据,下面就和爱站技术小编一起来增长见识,体验学习C++的乐趣吧。

爱站技术频道的编辑今天在这里给出的是C++无锁队列的实现代码,主要用于一个线程读取数据另外一个线程写数据,下面就和爱站技术小编一起来增长见识,体验学习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

以上就是关于C++无锁队列的实现代码的全部内容,您都看明白了吗?如有不清楚的地方,请咨询,同时在这里感谢大家对爱站技术频道的支持。

上一篇:语句块的正确使用方法

下一篇:C++Primer笔记之关联容器的使用

您可能感兴趣的文章

相关阅读

热门软件源码

最新软件源码下载