這篇文章主要介紹了C++如何實(shí)現(xiàn)雙緩存隊(duì)列，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

目前創(chuàng)新互聯(lián)已為上千多家的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬空間、成都網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計(jì)、閩侯網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

具體如下：

“雙緩存隊(duì)列”是我在一次開發(fā)任務(wù)中針對(duì)特殊場(chǎng)景設(shè)計(jì)出來的結(jié)構(gòu)。使用場(chǎng)景為：發(fā)送端持續(xù)向接收端發(fā)送數(shù)據(jù)包——并且不理會(huì)接收端是否完成業(yè)務(wù)邏輯。由于接收端在任何情況下停止響應(yīng)即可能產(chǎn)生數(shù)據(jù)丟失，因此無法簡(jiǎn)單的設(shè)計(jì)一條線程安全隊(duì)列來對(duì)數(shù)據(jù)寫入或讀?。ㄗx取數(shù)據(jù)時(shí)將隊(duì)列上鎖視為對(duì)寫入的停止響應(yīng)）。

鑒于此，我的設(shè)計(jì)思路如下：

接收端首先向A隊(duì)列中寫入數(shù)據(jù)，然后當(dāng)數(shù)據(jù)處理請(qǐng)求到來的時(shí)候切換到B隊(duì)列繼續(xù)寫入，之后將A隊(duì)列中的數(shù)據(jù)交給數(shù)據(jù)處理模塊，處理完成以后A隊(duì)列數(shù)據(jù)清空。當(dāng)下一次數(shù)據(jù)處理請(qǐng)求到來時(shí)，再將寫入請(qǐng)求切換回A隊(duì)列，并把B隊(duì)列中的數(shù)據(jù)提交給數(shù)據(jù)處理模塊再清空隊(duì)列B，輪流作業(yè)。

有了思路以后，代碼就比較簡(jiǎn)單了。

#include 
template
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& fetch(std::list& list);
};
template
int DoubleArray::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
std::list& DoubleArray::fetch(std::list& 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;
}

注：開發(fā)環(huán)境與IDE分別為CentOS 7，NetBeans 8.2

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“C++如何實(shí)現(xiàn)雙緩存隊(duì)列”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)建站，關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來學(xué)習(xí)!

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

分享文章：C++如何實(shí)現(xiàn)雙緩存隊(duì)列-創(chuàng)新互聯(lián)
文章地址：http://weahome.cn/article/csdhec.html