简单的C++高并发安全队列

最新推荐文章于 2024-09-14 14:51:58 发布

酷黑9583

最新推荐文章于 2024-09-14 14:51:58 发布

阅读量596

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/sexiao0100/article/details/97817707

版权

这篇博客介绍了如何实现一个简单的C++高并发安全队列，通过使用双锁策略并初始化队列时包含一个空节点，提高了并发性能。enqueue操作只需在队列尾部添加新节点，而dequeue则返回head->next。作者参考了相关文献，并分享了一个经过修改的C++实现，适用于Linux环境。性能测试结果显示，这种方法比传统首尾锁方法提升了10%到20%的效率。

摘要由CSDN通过智能技术生成

普通双锁队列，当判断是不是首尾相同时（即队列是不是为空），还是会既加头锁又加尾锁。好在有聪明人早在96年就想到了一个更妙的算法。这个算法也是用了head和tail两个锁，但是它有一个关键的地方是它在队列初始化的时候head和tail指针不为空，而是指向一个空节点。在enqueue的时候只要向队列尾部添加新节点就好了。而dequeue的情况稍微复杂点，它要返回的不是头节点，而是head->next，即头节点的下一个节点。

此方法参考http://www.parallellabs.com/2010/10/25/practical-concurrent-queue-algorithm/

下面是我参考https://blog.csdn.net/mymodian9612/article/details/53608084?utm_source=blogxgwz1

修改的简单C++（Linux也可用）高并发安全队列

#ifndef __THREADSAFE_QUEUE2_H_
#define __THREADSAFE_QUEUE2_H_
 
#include <mutex>
#include <memory>
#include <functional>
#include <condition_variable>
 
template <typename T>
cla