insert_iterator功能:指定要插入容器的位置,然后向插入点后插入元素。
我们可以看出,copy就是将result的内容逐一拷贝到目标地址(从first开始)而已,这是覆盖,根本就不是插入嘛。那么insert功能是怎么实现的呢?
关键在insert_iterator重载了operator=, 在=运算符重载函数中又调用了container->insert,使得insert iterator永远随着其target贴身移动。
template<class InputIterator, class OutputIterator>//函数模板
OutputIterator
my_copy(InputIterator first, InputIterator last, OutputIterator result)
{
while (first != last)
{
*result = *first;//等下会对=进行重载
++result;
++first;
//合并起来写就是*result++=*first++;
}
return result;
}
template<class Container>
class my_insert_iterator {
protected:
Container*container;
typename Container::iterator iter;
typedef output_iterator_tag iterator_category;//表明my_insert_iterator的类型是一个输出迭代器
public:
my_insert_iterator(Container&x, typename Container::iterator i) :container(&x), iter(i) {}//constructor
my_insert_iterator<Container>&
operator=(const typename Container::value_type&value)
{
iter = container->insert(iter, value);//每个容器都有一个成员函数insert
++iter;
return *this;
}
my_insert_iterator<Container>& operator* ()
{
return *this;
}
my_insert_iterator<Container>& operator++ ()//单目前置运算符
{
return *this;
}
my_insert_iterator<Container> operator++ (int)//单目后置运算符
{
return *this;
}
};
//my_insert_iterator的辅助函数my_inserter,用来创建my_insert_iterator的对象
template<class Container, class Iterator>
inline my_insert_iterator<Container>
my_inserter(Container&x, Iterator i)//函数模板
{
return my_insert_iterator<Container>(x, i);
}
int main()
{
int myints[] = { 10,20,30,40,50,60,70 };
vector<int> myvec(7);
copy(myints, myints + 7, myvec.begin());
list<int> foo, bar;
for (int i = 1; i <= 5; i++)
{
foo.push_back(i);
bar.push_back(i * 10);
}
list<int>::iterator it = foo.begin();
advance(it, 3);//advance(i, n) 使迭代器i前进n步,也是一个iterator adapter(使不同类型的迭代器都“假装”有随机访问迭代器的功能)
my_copy(bar.begin(), bar.end(), my_inserter(foo, it));
for (auto it = foo.begin(); it != foo.end(); ++it)
{
cout << " " << *it;
}
system("pause");
return 0;
}
还有一个地方,我觉得把=运算符重载函数中的++it;
放到++运算符重载函数中也是可以的,执行后的结果完全一样。