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

茂林爱文学

茂林爱文学

2016-02-19 09:00

get新技能是需要付出行动的,即使看得再多也还是要动手试一试。今天图老师小编跟大家分享的是解析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::listT TList;
           TList list;
           typename TList::iterator iHead, iTail;
};
#endif

展开更多 50%)
分享

猜你喜欢

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

编程语言 网络编程
解析C++无锁队列的实现代码

c++ 巧开平方的实现代码

编程语言 网络编程
c++ 巧开平方的实现代码

s8lol主宰符文怎么配

英雄联盟 网络游戏
s8lol主宰符文怎么配

C++中获取UTC时间精确到微秒的实现代码

编程语言 网络编程
C++中获取UTC时间精确到微秒的实现代码

C# WORD操作实现代码

编程语言 网络编程
C# WORD操作实现代码

lol偷钱流符文搭配推荐

英雄联盟 网络游戏
lol偷钱流符文搭配推荐

c# SQLHelper(for winForm)实现代码

编程语言 网络编程
c# SQLHelper(for winForm)实现代码

Jquery实现无刷新DropDownList联动实现代码

Web开发
Jquery实现无刷新DropDownList联动实现代码

lolAD刺客新符文搭配推荐

英雄联盟
lolAD刺客新符文搭配推荐

android 浏览器之多窗口方案详解

android 浏览器之多窗口方案详解

Win10 Continuum模式介绍

Win10 Continuum模式介绍
下拉加载更多内容 ↓