deque::push_front
deque::push_front (앞에 추가)
컨테이너의 시작 부분에 지정한 값을 추가하는 멤버 함수예요. 상수 시간에 동작해요.
출처: cppreference
본문
push_front은 컨테이너의 시작에 주어진 요소를 추가해요.
void push_front( const T& value ); // (1)
void push_front( T&& value ); // (2) since C++11
- 모든 반복자(끝 반복자 포함)가 무효화되고, 참조는 무효화되지 않아요.
- 복잡도: 상수 시간.
- 예외: 어떤 이유로든 예외가 던져지면 이 함수들은 아무 효과도 없어요(강한 예외 안전 보장).
std::deque<int> d;
d.push_front(3);
d.push_front(2);
d.push_front(1); // d == {1,2,3}
앞에서 추가하는 연산은 std::vector에서는 선형(요소들을 밀어야 함)인데, deque는 상수 시간으로 가능해요. 그래서 deque가 앞쪽 삽입이 필요한 큐/스택 조합에 적합한 이유예요.