当前位置: 首页 > 编程笔记 >

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

燕成双
2023-03-14
本文向大家介绍C++数据结构与算法之双缓存队列实现方法详解,包括了C++数据结构与算法之双缓存队列实现方法详解的使用技巧和注意事项,需要的朋友参考一下

本文实例讲述了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++程序设计有所帮助。

 类似资料:
  • 本文向大家介绍Python实现的数据结构与算法之双端队列详解,包括了Python实现的数据结构与算法之双端队列详解的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了Python实现的数据结构与算法之双端队列。分享给大家供大家参考。具体分析如下: 一、概述 双端队列(deque,全名double-ended queue)是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端:队首(front

  • 本文向大家介绍Python实现的数据结构与算法之队列详解,包括了Python实现的数据结构与算法之队列详解的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了Python实现的数据结构与算法之队列。分享给大家供大家参考。具体分析如下: 一、概述 队列(Queue)是一种先进先出(FIFO)的线性数据结构,插入操作在队尾(rear)进行,删除操作在队首(front)进行。 二、ADT 队列ADT

  • 本文向大家介绍JavaScript数据结构与算法之队列原理与用法实例详解,包括了JavaScript数据结构与算法之队列原理与用法实例详解的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了JavaScript数据结构与算法之队列原理与用法。分享给大家供大家参考,具体如下: 队列是一种列表,不同的是队列只能在队尾插入元素,在队首删除元素。队列用于存储按顺序排列的数据,先进先出,这点和栈不一样(

  • 本文向大家介绍JavaScript数据结构与算法之栈与队列,包括了JavaScript数据结构与算法之栈与队列的使用技巧和注意事项,需要的朋友参考一下 学习起因 曾经有一次在逛V2EX时,碰到这么一个帖子。 数学完全还给老师了,想学回一些基础数学,大概是高中程度的,有什么书籍推荐? 发帖的楼主大学没有高数课程,出去工作时一直在从事前端的工作。感觉到数学知识的匮乏,所以想补一补数学。 看了看帖子,感

  • 本文向大家介绍Javascript数据结构与算法之列表详解,包括了Javascript数据结构与算法之列表详解的使用技巧和注意事项,需要的朋友参考一下 前言:在日常生活中,人们经常要使用列表,比如我们有时候要去购物时,为了购物时东西要买全,我们可以在去之前,列下要买的东西,这就要用的列表了,或者我们小时候上学那段时间,每次考完试后,学校都会列出这次考试成绩前十名的同学的排名及成绩单,等等这些都是列

  • 本文向大家介绍详解数据结构C语言实现之循环队列,包括了详解数据结构C语言实现之循环队列的使用技巧和注意事项,需要的朋友参考一下 本文讲的是循环队列,首先我们必须明白下面几个问题 循环队列的基础知识 1.循环队列需要几个参数来确定 循环队列需要2个参数,front和rear 2.循环队列各个参数的含义 (1)队列初始化时,front和rear值都为零; (2)当队列不为空时,front指向队列的第一