c++ - back_inserter 是如何工作的？

Question

我正在尝试了解 back_inserter 的工作原理，这是我从 SGI-STL 获得的实现:

template<class C>
class back_insert_iterator {
protected:
    C* container;
public:
    typedef C                   container_type;
    typedef output_iterator_tag iterator_category;
    typedef void                value_type;
    typedef void                difference_type;
    typedef void                pointer;
    typedef void                reference;

    explicit back_insert_iterator( C& __x ) :container( &__x ) { 
    }

    back_insert_iterator<C>& operator=( const typename C::value_type& val ) { 
        container->push_back( val );
        return *this;
    }

    back_insert_iterator<C>& operator*() {  
        return *this;  
    }

    back_insert_iterator<C>& operator++() {  
        return *this;  
    }

    back_insert_iterator<C>& operator++( int ) {  
        return *this;  
    }
};

除了最后三个运算符 *、++、++( int )，我理解了大部分内容。我猜测它们的存在是因为当它们被放置在 STL 算法中时需要支持操作。除此之外，我不知道它们有什么用？谁能帮我澄清一下？

谢谢，
陈

Answer 1

它们的存在是因为 STL 算法在迭代器上工作，迭代器必须是后递增和预递增的，并且具有取消引用运算符。

试着想想这是做什么的:

(*back_inserter) = value;
++back_inserter;