這篇文章主要介紹了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++如何實現雙緩存隊列”這篇文章對大家有幫助，同時也希望大家多多支持創新互聯建站，關注創新互聯網站建設公司行業資訊頻道，更多相關知識等著你來學習!

另外有需要云服務器可以了解下創新互聯建站vcdvsql.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

文章標題：C++如何實現雙緩存隊列-創新互聯
當前URL：http://vcdvsql.cn/article42/csdhec.html

成都網站建設公司_創新互聯，為您提供服務器托管、標簽優化、關鍵詞優化、域名注冊、虛擬主機、電子商務

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯