C++ deque 자료형 사용법

 

STL 컨테이너를 최대한 잘 활용해보자.

 

deque 기본 개념

---

vector와 비슷한 배열 개념이다. vector와 다르게 여러개의 메모리 블록을 하나의 블록처럼 여긴다. 이로 인해 삽입 연산 시에 더욱 빠른 연산이 가능하다.

 

deque 선언

---

기본 선언 : deque<T> dq;

 

deque 함수

---

dq[idx] : 해당 원소 참조

dp.push(pop)_front(back)() : 맨 앞이나 맨 뒤에 데이터 삽입 혹은 제거

begin() : 첫번째 원소의 iterator 반환

end() : 마지막 다음 원소의 iterator 반환

insert(a,b) : a에 b를 삽입 후 삽입한 곳의 iter 반환

erase(a) : a(iter) 가 가리키는 원소 제거, 제거 후 앞 뒤 원소 개수 판단하여 적은쪽 원소를 당긴다. 제거한 곳의 iter 반환