deque::pop_front
deque::pop_front (첫 요소 제거)
컨테이너의 첫 번째 요소를 제거하는 멤버 함수예요. 상수 시간에 동작해요.
출처: cppreference
본문
pop_front()는 컨테이너의 첫 요소를 제거해요.
void pop_front();
주의할 점이 있어요. empty()가 참이라면:
- C++26 이전: 동작이 미정의예요.
- C++26 이후: 구현이 하드닝되어 있으면 계약 위반, 아니면 여전히 미정의 동작이에요.
지워진 요소를 가리키던 반복자와 참조는 무효화돼요. 그 요소가 컨테이너의 마지막 요소였다면 end() 반복자도 무효화돼요. 나머지 참조·반복자는 영향받지 않아요.
- 복잡도: 상수 시간.
std::deque<int> d{1, 2, 3};
d.pop_front(); // d == {2,3}
큐의 "앞에서 꺼내기" 연산이에요. std::vector에는 없는 연산이고(앞에서 지우면 선형), deque는 상수 시간으로 가능해서 큐 구현에 적합해요.