deque::push_back
deque::push_back (뒤에 추가)
컨테이너의 끝에 지정한 값을 추가하는 멤버 함수예요. 상수 시간에 동작해요.
출처: cppreference
본문
push_back은 컨테이너의 끝에 주어진 요소를 추가해요.
void push_back( const T& value ); // (1)
void push_back( T&& value ); // (2) since C++11
-
- 새 요소를
value의 복사본으로 초기화해요.
- 새 요소를
-
value를 새 요소로 이동해요.
-
모든 반복자(끝 반복자 포함)가 무효화되고, 참조는 무효화되지 않아요.
-
복잡도: 상수 시간.
-
타입 요구사항: (1)은
T가 CopyInsertable, (2)는 MoveInsertable이어야 해요.
std::deque<int> d;
d.push_back(1);
d.push_back(2); // d == {1,2}
뒤에서 추가하는 것은 vector와 같은 상수 시간이에요. 이후 설명할 push_front가 deque의 추가 장점이죠.