Deque - 멤버변수

deque는 형태는 queue와 비슷하지만 queue와는 또 다르게 앞 뒤로 입출력을 할 수 있는 자료구조형입니다.

#include<deque>
#include<iostream>
void print(std::deque<int> Target_Deque)
{
    for (std::deque<int>::iterator IterPos = Target_Deque.begin(); IterPos != Target_Deque.end(); ++IterPos)
        std::cout << *IterPos << " ";
    std::cout << std::endl;
}
 
void main()
{
    int Array[] = { 1,3,5,7,9 };
 
    std::deque<int> Deque1;
    std::deque<int> Deque2(3, 4);
    std::deque<int> Deque3(Deque2.begin(), Deque2.end());
    std::deque<int> Deque4 = { 1,2,3,4,5 };
    std::deque<int> Deque5(Deque4);
    std::deque<int> Deque6(Array, Array + sizeof(Array) / sizeof(int));
 
    print(Deque1);
    print(Deque2);
    print(Deque3);
    print(Deque4);
    print(Deque5);
    print(Deque6);
 
    std::deque<int>::value_type;
    std::deque<int>::allocator_type;
    std::deque<int>::reference;
    std::deque<int>::const_reference;
    std::deque<int>::pointer;
    std::deque<int>::const_pointer;
    std::deque<int>::iterator;
    std::deque<int>::const_iterator;
    std::deque<int>::reverse_iterator;
    std::deque<int>::const_reverse_iterator;
    std::deque<int>::difference_type;
    std::deque<int>::size_type;
}

 

deque는 다음과 같이 선언됩니다.

• deque는 14,15,16,17,18,19번줄과 같이 선언하게 됩니다.
  
  
1. 일반적인 선언방법입니다. (14번)
   
   
2. assign(x,y) 함수를 이용하여 x개의 y로 초기화합니다. (15번)
   
   
3. 2개의 이터레이터를 이용하여 그 사이에 있는 데이터들을 이용 초기화합니다.(16번)
   
   
4. 중괄호를 이용하여 배열처럼 초기화 할 수 있습니다. (17번)
   
   
5. 다른 deque을 이용하여 직접 초기화 할 수 있습니다. (18번)
   
   
6. 배열의 이름과 그 배열에서의 시작점 포인터를 이용하여 포인터 부터 그 이후의 데이터들을 이용하여 초기화 합니다.(19번)
   
   
   
   

• deque의 멤버변수는 다음과 같습니다.
  
  

  멤버이름	내용	비고
  value_type	템플릿 첫번째 파라메터
  allocator_type	템플릿 두번째 파라메터
  reference	value_type&
  const_reference	const_value_type&
  pointer	value_type*
  const_pointer	const value_type*
  iterator	value_type 임의 접근 반복자
  const_iterator	value_type const 임의 접근 반복자
  reverse_iterator	역방향 value_type 임의 접근 반복자
  const_reverse_iterator	역방향 value_type const 임의 접근 반복자
  difference_type	이터레이터간의 차이
  size_type	unsigned integar형