C++数据结构与算法之双缓存队列实现方法详解
143 浏览量
2020-08-29
14:45:02
上传
评论 2
收藏 64KB PDF 举报
C++数据结构与算法之双缓存队列实现方法详解数据结构与算法之双缓存队列实现方法详解
主要介绍了C++数据结构与算法之双缓存队列实现方法,结合实例形式分析了双缓存队列的原理、实现方法与相
关注意事项,需要的朋友可以参考下
本文实例讲述了C++数据结构与算法之双缓存队列实现方法。分享给大家供大家参考，具体如下：
“双缓存队列”是我在一次开发任务中针对特殊场景设计出来的结构。使用场景为：发送端持续向接收端发送数据包——并且不
理会接收端是否完成业务逻辑。由于接收端在任何情况下停止响应即可能产生数据丢失，因此无法简单的设计一条线程安全队
列来对数据写入或读取（读取数据时将队列上锁视为对写入的停止响应）。
鉴于此，我的设计思路如下：
接收端首先向A队列中写入数据，然后当数据处理请求到来的时候切换到B队列继续写入，之后将A队列中的数据交给数据处
理模块，处理完成以后A队列数据清空。当下一次数据处理请求到来时，再将写入请求切换回A队列，并把B队列中的数据提
交给数据处理模块再清空队列B，轮流作业。
有了思路以后，代码就比较简单了。
#include <list>
template<typename T>
资源评论
