高并发服务器-无锁队列实现2（基于RingBuffer 支持多读多写）c++

唠叨一下：

为啥需要无锁队列，在前一篇已经讲过。大佬们请移步到上一篇looklook

这一篇分享一下基于环形缓冲区的RingBuffer的实现无锁队列。

开始正文：

环形缓冲区长这样。

原子操作定义，后续会用到

主要实现的函数读写接口：

写详细实现如下：

1、当⽣产者准备将数据插⼊到队列中,它⾸先通过增加WriteIndex的值来申请空间。m_nMaxReadIndex指向最后⼀个存放有效数据的位置(也就是实际的队列尾)。

假设现在有三个数据，下标指示如图：

当一个线程申请写入：WriteIndex 跳到如下，此时未更新数据及可读下标操作。