STL源码分析——insert_iterator（本质是一个iterator adapter）及其辅助函数inserter

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;放到++运算符重载函数中也是可以的，执行后的结果完全一样。