迭代器适配器

1、插入型迭代器 insert iterator
使用 insert iterator 对容器元素进行赋值操作时，实际进行的是插入操作。赋值和插入操作一个明显的区别在于，赋值动作必须确保目标容器有足够的空间。插入的位置根据不同的 insert iterator有所不同：
back_inserter：内部调用 push_back()，在容器末端插入元素。所以使用back_inserter的容器必须支持 push_back()，这些容器包括 vector、deque、list 和 string。
front_inserter：内部调用 push_front()，在容器前端插入元素。支持 front_iterator 的容器包括 deque、list 和 forward_list。
inserter：内部调用 insert()，在指定位置插入元素。

deque<int> vec{5};

front_insert_iterator<deque<int>> front_insert_iter = front_inserter(vec);
back_insert_iterator<deque<int>> back_insert_iter = back_inserter(vec);
insert_iterator<deque<int>> insert_iter = inserter(vec, vec.begin());

*insert_iter = 3;
*insert_iter = 4;
*front_insert_iter = 2;
*front_insert_iter = 1;
*back_insert_iter = 6;
*back_insert_iter = 7;
*back_insert_iter = 8;

// 输出：12345678
for (auto iter = vec.begin(); iter != vec.end(); iter++)
{
	std::cout << *iter << std::endl;
}

对于inserter，其插入操作最终表现出来的结果是，把指定位置的元素及其后面的元素往后移动，在腾出的位置插入新元素，且新元素在容器中的顺序和插入顺序保持一致：

2、流迭代器 stream iterator
stream iterator用来操作各种数据流，可以读取输入流中数据，或者把数据写入输出流中。包括 istream_iterator 和 ostream_iterator 两种：

istream_iterator<string> reader(cin);
ostream_iterator<string> writer(cout, "\n");

while (reader != istream_iterator<string>())
{
	*writer = *reader;
	reader++;
}

上面代码实现了从标准输入流读入字符串，输出到标准输出流的功能。对于istream_iterator，其默认构造函数会构建一个表示达到输入流末尾的迭代器，可以用来作为判断输入结束的标记。

3、反向迭代器 reverse iterator
reverse iterator相对于正向迭代器，其操作都是相反的，递增操作对应前移动作，递减操作对应后移动作。只有支持双向迭代器的容器才提供反向迭代器，其成员函数 rbegin() 和 rend() 返回的就是反向迭代器。 rbegin() 返回的迭代器指向容器最后一个元素的位置，rend() 返回的迭代器指向容器第一个元素的前一个位置。