STL - Container/Container - Deque
Deque - 멤버변수
Programmer.
2016. 1. 30. 17:31
deque는 형태는 queue와 비슷하지만 queue와는 또 다르게 앞 뒤로 입출력을 할 수 있는 자료구조형입니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | #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; } | cs |
deque는 다음과 같이 선언됩니다.
- deque는 14,15,16,17,18,19번줄과 같이 선언하게 됩니다.
- 일반적인 선언방법입니다. (14번)
- assign(x,y) 함수를 이용하여 x개의 y로 초기화합니다. (15번)
- 2개의 이터레이터를 이용하여 그 사이에 있는 데이터들을 이용 초기화합니다.(16번)
- 중괄호를 이용하여 배열처럼 초기화 할 수 있습니다. (17번)
- 다른 deque을 이용하여 직접 초기화 할 수 있습니다. (18번)
- 배열의 이름과 그 배열에서의 시작점 포인터를 이용하여 포인터 부터 그 이후의 데이터들을 이용하여 초기화 합니다.(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형