C++学习笔记【泛型算法——再探迭代器】

标准库在头文件iterator中定义了额外几种迭代器：

• 插入迭代器：这些迭代器被绑定到一个容器上，可用来向容器中插入元素
• 流迭代器：被绑定到输入输出流上，可以用来遍历所关联的IO流。
• 反向迭代器：这些迭代器向后而不是向前移动，除了forward_list以外的标准库容器都有反向迭代器。
• 移动迭代器：这些专用的迭代器不是拷贝其中的元素，而是移动它们。

1、插入迭代器

它是一个迭代器适配器，接受一个容器生成一个迭代器，能够向给定容器添加元素。当使用插入迭代器进行赋值时，会调用容器操作向指定位置插入一个元素。
插入有三种，差异在于元素插入的位置：

• back_inserter：创建使用push_back的迭代器。
• front_inserter：创建使用push_front的迭代器。
• inserter：创建使用insert的迭代器。此函数支持第二个参数，该参数是一个指向容器的迭代器，元素会插入该迭代器元素之前。

//假设it是由inserter生成的迭代器
*it=val
/*    */
it=c.insert(it,val);
++it;
//这两种方式效果是一样的

2、iostream迭代器

虽然iostream类型不是容器，但标准库定义了可用于这些IO类型对象的迭代器。istream_iterator读取输入流，ostream_iterator向一个输出流写数据。这些迭代器把它们对应的流当作一个特定类型的元素序列来处理。通过流迭代器，我们可以使用泛型算法从流对象读取数据以及向其写入数据。

3、反向迭代器

反向迭代器就是在容器中从尾元素向首元素移动的迭代器。递增和递减操作的含义会反过来，递增会移动到前一个元素，递减会移动到后一个元素。
除了forward_list以外，其他容器都支持反向迭代器。可以通过调用rbegin、rend、crbegin和crend成员函数来获得反向迭代器。