std::front_insert_iterator

std::front_insert_iterator (앞쪽 삽입 반복자)

생성된 컨테이너에 요소를 앞에 추가(prepend)하는 LegacyOutputIterator예요. 반복자에 대입할 때마다 컨테이너의 push_front() 멤버가 호출돼요. std::front_insert_iterator를 증가시키는 것은 no-op이에요.

출처: cppreference

본문

<iterator> 헤더에 정의돼 있어요.

// C++17 이전
template< class Container >
class front_insert_iterator
    : public std::iterator<std::output_iterator_tag, void, void, void, void>;

// C++17부터
template< class Container >
class front_insert_iterator;

std::front_insert_iterator는 생성된 컨테이너에 요소를 앞에 추가하는 LegacyOutputIterator예요. 반복자(역참조 여부와 무관)에 대입할 때마다 컨테이너의 push_front() 멤버 함수가 호출돼요. std::front_insert_iterator를 증가시키는 것은 no-op이에요.

멤버 타입

멤버 함수

• (constructor) — 컨테이너에 대한 front_insert_iterator를 생성해요.
• operator= — 컨테이너 앞에 값을 추가해요(c.push_front(value)).
• operator*, operator++, operator++(int) — no-op으로 반복자 요구사항을 충족.

예제

#include <algorithm>
#include <deque>
#include <iostream>
#include <iterator>

int main()
{
    std::deque<int> d{3};
    std::front_insert_iterator<std::deque<int>> it(d);
    it = 2; it = 1; // d.push_front(2); d.push_front(1)
    for (int n : d) std::cout << n << ' '; // "1 2 3 "
}

더 알아보기 (Learn more)

cppreference