Deque

양 끝 첨단에서 입력, 삭제 가능의 장점

[C++] deque container 정리 및 사용법

복잡도

탐색 : O(n)

삽입: 중간> O(n), 앞/뒤 amortized O(1)

Emplace

push_back 경우 객체 임의 복사해서 이동, 복사 → 추가 연산필요

emplace_back 은 인자를 직접 생성, 삽입,소멸 함으로 임시 객체 생성 안 함

그런데 컴파일러가 자동 최적화 함으로 push_back이 유리한 경우도 있음

읽어볼만한 글

emplace_back 과 push_back 의 차이

emplace_back vs push_back

tl;dr emplace_back is often mistaken as a faster push_back, while it is in fact just a different tool. Do not blindly replace push_back by emplace_back, be careful of how you use emplace_back, since it can have unexpected consequences.