[STL] 5. deque

Deque

• std::deque는 STL에서 제공하는 시퀀스 컨테이너이다.

• std::vector와 비슷하게 인덱스와 이터레이터 두가지 다 접근 가능하 지만 몇 가지 차이점이 있다.

• 양쪽 끝에서 삽입 삭제가 필요하거나 랜덤 접근이 필요할 때 사용된다.

생성

deque<int> dq;

멤버 함수

std::deque - cppreference.com

    template< class T >     using deque = std::deque<T, std::pmr::polymorphic_allocator<T>>;

https://en.cppreference.com/w/cpp/container/deque

탐색

// 인덱스로 접근
for(auto i : dq){
    dq[i];
}

// 이터레이터로 접근
dq.begin();
dq.end()

// 특정 위치에 접근
dq.front();
dq.back();

삽입

// deque의 맨 앞 / 뒤 요소를 삽입
deque<int> dq;
dq.push_front(int);
dq.push_back(int);
// deque의 특정 위치에 삽입
dq.emplace(iterator, int);

삭제

// deque의 맨 앞 / 뒤 요소를 삭제
dq.pop_front();
dq.pop_back();

조정

// 두 deque를교환
dq.swap();