시퀀스컨테이너-디큐,데크(Deque)

이 글을 보기 전에 이전의 글을 보시면 좋습니다^^.
[프로그래밍/STL] - 일반화 프로그래밍, STL기초
[프로그래밍/STL] - 컨테이너 (시퀀스,연관,어댑터)

Deque
0. #inlcude <deque> 추가해야함.
1. std 네임스페이스 안에 있음
2. 동적배열이다(vector와 유사하다)
3. 시퀀스 컨테이너
4. 랜덤 액세스 반복자 제공
5. 양방향 개방형( 앞,끝쪽 삽입*삭제 가능 )( vector와의 차이점 )
6. deque는 내부적으로 분리된 메모리 블록의 집합으로 구현되있다.
7. 반복자는 일반포인터가 아닌 스마트포인터이다.( vector와의 차이점 )
8. deque는 용량에 관함 함수들을 제공하지 않는다.( capacity(), reserve() 제공 안함 )

Member functions

(constructor)

Construct deque container (public member function)

(destructor)

Deque destructor (public member function)

operator=

Copy container content (public member function)

Iterators : 

begin

Return iterator to beginning (public member function)

end	Return iterator to end (public member function)

rbegin

Return reverse iterator to reverse beginning (public member function)

rend	Return reverse iterator to reverse end (public member function)

Capacity : 

size	Return size (public member function)

max_size

Return maximum size (public member function)

resize

Change size (public member functions)

empty

Test whether container is empty (public member function)

Element access : 

operator[]

Access element (public member function)

at	Access element (public member function)

front

Access first element (public member function)

back	Access last element (public member function)

Modifiers : 

assign

Assign container content (public member function)

push_back

Add element at the end (public member function)

push_front

Insert element at beginning (public member function)

pop_back

Delete last element (public member function)

pop_front

Delete first element (public member function)

insert

Insert elements (public member function)

erase

Erase elements (public member function)

swap	Swap content (public member function)

clear

Clear content (public member function)

Allocator : 

get_allocator

Get allocator (public member function)

Member types

of template <class T, class Allocator=allocator<T> > class deque; 

member type	definition
reference	Allocator::reference
const_reference	Allocator::const_reference
iterator	Random access iterator
const_iterator	Constant random access iterator
size_type	Unsigned integral type (usually same as size_t )
difference_type	Signed integral type (usually same as ptrdiff_t )
value_type	T
allocator_type	Allocator
pointer	Allocator::pointer
const_pointer	Allocator::const_pointer
reverse_iterator	reverse_iterator<iterator>
const_reverse_iterator	reverse_iterator<const_iterator>

생성자:

template < class T, class Allocator = allocator<T> > class deque;

정리참조
http://translate.google.co.kr/translate?hl=ko&sl=en&tl=ko&u=http%3A%2F%2Fwww.cplusplus.com%2Freference%2Fstl%2Fvector%2F&anno=2

---

STL 시퀀스 컨테이너의 일부일 deque 정리