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() 返回的迭代器指向容器第一个元素的前一个位置。