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+프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.