迭代适配器(一) back_insert和front_insert的简单实现

当我们调用copy函数时，要确保目标容器足够大，例如:

//将vec的所有元素拷贝到以coll.begin()为起始地址的位置
copy(vec.begin(), vec.end(), coll.begin());

如果之前没有为coll分配好足够的内存，就会引发越界错误。

如果我们无法提前为coll预分配内存，可使用如下代码:

//将vec的所有元素拷贝到以coll.begin()为起始地址的位置
copy(vec.begin(), vec.end(), back_insert(coll.begin()));

back_insert是一种插入迭代器，插入迭代器就是帮我们屏蔽插入元素的细节，使得iter看起来总是指向一个"可用的位置"。

需要注意一下几点：

1.插入迭代器本质上是一种适配器，但是它看起来像一个迭代器，行为像一个迭代器，那么他就符合迭代器的定义。

2.插入迭代器的赋值，内部采用了插入元素的做法，可能调用容器的push_back push_front或者insert等。

3.插入迭代器的++操作，只是个幌子，但必不可少。以上面的copy为例，内部肯定调用了iter++，因为copy函数只是把它当做普通迭代器。

4.解引用操作同样也是幌子。

back_insert和front_insert实现代码如下:

#ifndef ITERATOR_H
#define ITERATOR_H
#include <iterator>

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

    explicit BackInsertIterator(Container &cont)
        :_cont(cont)
    { }

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

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

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

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

template <typename Container>
BackInsertIterator<Container> backInsert(Container &c)
{ return BackInsertIterator<Container>(c); }


//FrontInsertIterator
template <typename Container>
class FrontInsertIterator
{
public:
    typedef typename Container::value_type value_type;

    explicit FrontInsertIterator(Container &cont)
        :_cont(cont)
    { }

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

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

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

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

template <typename Container>
FrontInsertIterator<Container> frontInsert(Container &c)
{ return FrontInsertIterator<Container>(c); }

#endif