C++数据结构与算法之双缓存队列实现方法详解_网络技术

C++数据结构与算法之双缓存队列实现方法详解

发布时间 - 2026-01-11 02:57:52 点击率：次

本文实例讲述了C++数据结构与算法之双缓存队列实现方法。分享给大家供大家参考，具体如下：

“双缓存队列”是我在一次开发任务中针对特殊场景设计出来的结构。使用场景为：发送端持续向接收端发送数据包——并且不理会接收端是否完成业务逻辑。由于接收端在任何情况下停止响应即可能产生数据丢失，因此无法简单的设计一条线程安全队列来对数据写入或读取（读取数据时将队列上锁视为对写入的停止响应）。

鉴于此，我的设计思路如下：

接收端首先向A队列中写入数据，然后当数据处理请求到来的时候切换到B队列继续写入，之后将A队列中的数据交给数据处理模块，处理完成以后A队列数据清空。当下一次数据处理请求到来时，再将写入请求切换回A队列，并把B队列中的数据提交给数据处理模块再清空队列B，轮流作业。

有了思路以后，代码就比较简单了。

#include <list>
template<typename T>
class DoubleArray {
  struct NODE {
    T t;
    NODE* next;
  };
  int size_a;
  int size_b;
  NODE* header_a;
  NODE* header_a_cur;
  NODE* header_b;
  NODE* header_b_cur;
  int trigger;
public:
  DoubleArray() : size_a(0), size_b(0), trigger(0), header_a(0), header_a_cur(0), header_b(0), header_b_cur(0) {
  }
  int push(T t);
  std::list<T>& fetch(std::list<T>& list);
};
template<typename T>
int DoubleArray<T>::push(T t) {
  NODE *n = new NODE;
  n->t = t;
  n->next = 0;
  if (size_a == 0 && trigger == 0) {
    header_a = n;
    header_a_cur = n;
    size_a++;
  } else if (size_b == 0 && trigger == 1) {
    header_b = n;
    header_b_cur = n;
    size_b++;
  } else {
    switch (trigger) {
      case 0:
        header_a_cur->next = n;
        header_a_cur = n;
        size_a++;
        break;
      case 1:
        header_b_cur->next = n;
        header_b_cur = n;
        size_b++;
        break;
    }
  }
}
template<typename T>
std::list<T>& DoubleArray<T>::fetch(std::list<T>& list) {
  switch (trigger) {
    case 0:
      if (header_a != 0) {
        // change b
        trigger = 1;
        // fetch a
        NODE* temp = header_a;
        while (temp) {
          list.push_back(temp->t);
          temp = temp->next;
        }
        // delete a
        temp = header_a;
        for (int i = 0; i < size_a; ++i) {
          NODE* p = temp;
          temp = temp->next;
          delete p;
        }
        size_a = 0;
        header_a = 0;
        header_a_cur = 0;
      }
      break;
    case 1:
      if (header_b != 0) {
        // change a
        trigger = 0;
        // fetch b
        NODE* temp = header_b;
        // delete b
        while (temp) {
          list.push_back(temp->t);
          temp = temp->next;
        }
        temp = header_b;
        for (int i = 0; i < size_b; ++i) {
          NODE* p = temp;
          temp = temp->next;
          delete p;
        }
        size_b = 0;
        header_b = 0;
        header_b_cur = 0;
      }
      break;
  }
  return list;
}

注：开发环境与IDE分别为CentOS 7，NetBeans 8.2

希望本文所述对大家C++程序设计有所帮助。

# C++ # 数据结构 # 算法 # 双缓存队列 # C++ 实现LRU 与 LFU 的缓存算法 # c++实现的常见缓存算法和LRU # C++开发在IOS环境下运行的LRUCache缓存功能 # C++实现LeetCode(146.近最少使用页面置换缓存器) # C++实现LRU缓存的操作方法 # 数据处理 # 清空 # 我在 # 给大家 # 分别为 # 后将 # 并把 # 所述 # 再将 # 不理会 # 数据包 # 程序设计 # 时将 # 来时 # 切换到 # 一条线 # 数据丢失 # 情况下 # 讲述了

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：云服务器开网站：官方配置指南与一键部署方案

下一篇：如何在Linux上配置高可用数据库集群

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：云服务器开网站：官方配置指南与一键部署方案

下一篇：如何在Linux上配置高可用数据库集群