[C++] deque container

※ 코딩 테스트 용, 까먹지 않게 기록

 

dq.at(idx) : 벡터와 동일, dq[idx] 동일

dq.front() : 첫번째 원소 참조

dq.back() : 마지막 원소 참조

dq.clear() : 모든 원소 삭제

dq.push_front(1) : 첫번째 원소 앞에 1 삽입

dq.push_back(1) : 마지막 원소 뒤에 1 삽입

dq.pop_front() : 첫번째 원소 제거

dq.pop_back() : 마지막 원소 제거

dq.begin() : 첫번째 원소 가리킴 (iterator)

dq.end() : 마지막의 다음을 가리킴 (iterator)

 

dq.insert(dq.begin() + 1,2) : 1번째 위치에 2 삽입

dq.erase(dq.begin() + 1) : 1번째 원소 제거