迭代器适配器(二) general inserter的简单实现

general inserter允许用户在指定位置插入。

实现代码如下:

#ifndef ITERATOR_H
#define ITERATOR_H
#include <iterator>

//BackInsertIterator
template <typename Container>
class InsertIterator
{
public:
    typedef typename Container::value_type value_type;
    typedef typename Container::iterator   iterator;

    explicit InsertIterator(Container &cont, iterator iter)
        :_cont(cont), _iter(iter)
    { }

    InsertIterator<Container> &operator= (const value_type &val)
    {
        _cont.insert(_iter, val);
        ++ _iter;
        return *this;
    }

    InsertIterator<Container> &operator*()
    { return *this; }

    InsertIterator<Container> &operator++()
    { return *this; }

    InsertIterator<Container> &operator++(int)
    { return *this; }
private:
    Container &_cont;
    iterator _iter;
};

template <typename Container>
InsertIterator<Container> inserter(Container &c)
{ return InsertIterator<Container>(c); }



#endif

可以看出，赋值操作使得内部存储的迭代器前移，而++操作同样什么都没有做。

注意: 不在赋值操作符中改变迭代器，而到++操作中改变————这种做法是不行的。

执行insert操作时，有个特殊位置为end()，它指向最后一个元素的下一个位置，也就是第一个非法的位置。这也是唯一一个合法的非法位置。

按照上面源码的实现，仅仅在赋值时迭代器前移，iter++无实质操作，而赋值时前移，iter实际指向了新的end()位置，就保证了无论用户怎么执行++操作，都丝毫不会影响iter的有效性。

测试代码如下:

#include "inser.hpp"
#include <iostream>
#include <string>
#include <vector>
using namespace std;

template <typename T>
void printElems(const T &t, const string &s = "")
{
    cout << s << " ";
    for(typename T::const_iterator it = t.begin();
        it != t.end();
        ++it)
    {
        cout << *it << " ";
    }
    cout << endl;
}

int main(int argc, char const *argv[])
{
    vector<int> coll;
    coll.push_back(12);
    coll.push_back(34);
    coll.push_back(32);
    printElems(coll);


    inserter(coll, coll.begin()) = 99;
    inserter(coll, coll.begin()) = 88;

    printElems(coll);

    inserter(coll, coll.end()) = 34;
    inserter(coll, coll.end()) = 21;

    printElems(coll);

    return 0;
}

测试结果为:

 12 34 32 
 88 99 12 34 32 
 88 99 12 34 32 34 21