三迭代器（三）迭代器适配器（Iterator adapters）

关注

原创最新推荐文章于 2026-07-12 09:20:26 发布 1k 阅读 AI 写同款· GEO 优化 ›

C++STL迭代器适配器之Reverse迭代器、Insert迭代器、Stream迭代器、Move迭代器 Reverse迭代器 Reverse迭代器重新定义了递增运算和递减运算，所有标准容器都允许使用Reverse迭代器来遍历元素。下面是一个例子: void Print(int elem) { cout << elem << ' '; } int main() { list<int> coll = { 1,2,3,4,5,6,7,8,9 }; for_each... 阅读详情

一迭代器适配器（Iterator adapters）

迭代器是一个纯粹抽象概念：任何东西，只要行为类似迭代器，它就是一个迭代器。

C++标准程序库提供了数个预先定义的特殊迭代器，即所谓迭代器适配器，它不仅起辅助作用，还能赋予整个迭代器抽象概念更强大的能力。

使用时需包含<iterator>头文件。其中Insert iterators和Reverse iterators定义于<bits/stl_iterator.h>中，Stream iterators定义于<bits/stream_iterator.h>头文件中。

三种迭代器适配器类型：

1. Insert iterators（安插型迭代器）

2. Stream iterators（流迭代器）

3. Reverse iterators（逆向迭代器）

二 Insert Iterators(安插型迭代器)：

Insert Iterators：可以使算法以安插方式而非覆写方式运作。

（1）三种预先定义的Insert Iterators:

1. Back inserters:(安插于容器最尾端)：

Back Inserters的内部调用push_back()，在容器的尾端插入元素。

只有在提供有push_back()成员函数的容器中，back_inserters才能派上用场。在C++标准程序库中，这样的容器有：vector,deque,list。

2. Front inserters（安插于容器的最前端）：

Front inserters调用push_front()，将元素安插于容器最前端。

Front inserters只能用于提供有push_front()成员函数的容器，在标准程序库中，这样的容器有deque和list。

3. General inserters（一般性安插器）：

将元素插入“初始化时第二参数”所指位置的前方。Inserters内部调用insert(),并以新值和新位置作为参数。

所有STL容器都提供有insert()成员函数，因此，这是唯一可用于关联容器身上的一种预定义的insert。

例子：

三 Stream Iterators(流迭代器)

Stream Iterator：一种用来读写stream（流）的迭代器；包括：istream_iterator和ostream_iterator。（使用时需要#include<iterator>）

如：

#include<iostream>
#include<vector>
#include<algorithm>
#include<iterator>
using namespace std;
int main()
{
vector<string> vec;
copy(istream_iterator<string>(cin),//产生一个从"标准流cin"读取数据的stream iterator,元素透过一般的operator>>读取进来。
istream_iterator<string>(),//产生一个代表“流结束符号”（end of stream）的迭代器。
back_inserter(vec));
sort(vec.begin(),vec.end());
unique_copy(vec.begin(),vec.end(),
ostream_iterator<string>(cout,"\n"));//产生一个output stream iterator，通过operator<<向cout写入strings，第二个参数用来作为元素之间的分隔符。
}