环形无锁队列的简易实现

本文主要是介绍环形无锁队列的简易实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

/** RingBuf.h**  Created on: Feb 7, 2015 6:06:10 PM*      Author: xuzewen*/#ifndef RINGBUF_H_
#define RINGBUF_H_#include <libmisc.h>/**** 多/单线程生产, 只能单线程消费, 尺寸固定为0x10000.** */
class RingBuf
{
public:ushort ccur; /** 消费游标. */uint pcur; /** 生产游标. */size_t* ring;
public:RingBuf();virtual ~RingBuf();
public:bool push(void* e); /** 添加, 反复尝试, 直到成功为止. */void* pop(); /** 弾出, 总是立即返回, 无元素时返回空. */int size(); /** 返回元素个数. */
};#endif /* RINGBUF_H_ */

实现:

/** RingBuf.cpp**  Created on: Feb 7, 2015 6:06:10 PM*      Author: xuzewen*/#include "RingBuf.h"RingBuf::RingBuf()
{this->pcur = 0;this->ccur = 0;this->ring = (size_t*) calloc(1, sizeof(size_t) * 0x10000);
}/** 添加, 反复尝试, 直到成功为止. */
bool RingBuf::push(void* f)
{while (!__sync_bool_compare_and_swap(this->ring + (this->pcur & 0x

这篇关于环形无锁队列的简易实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---