文章目录

• • 插入迭代器
  • • 插入迭代器的三种模式
  • iostream迭代器（流迭代器）
  • • istream_iterator 操作
    • ostream_iterator 操作
  • 反向迭代器
  • 移动迭代器

除了为每个容器定义的迭代器之外，标准库在头文件iterator中还定义了额外几种迭代器。这些迭代器包括以下几种：

1. 插入迭代器:这些迭代器被绑定到一个容器上，可用来向容器插入元素。
2. 流迭代器: 这些迭代器被绑定到输入或输出流上，可用来遍历所关联的I0流。
3. 反向迭代器: 这些迭代器向后而不是向前移动。除了forward_ list之外的标准库容器都有反向迭代器。
4. 移动迭代器: 这些专用的迭代器不是拷贝其中的元素，而是移动它们。我们将在后面的13.6.2处进行详细介绍。

插入迭代器

绑定到容器中，用来向容器插入元素；

插入迭代器是一种迭代器适配器，接受一个容器生成迭代器，实现向给定容器添加元素。

相关的操作：

it= t; //在it指定位置插入值t
*it,++it,it++ //返回it

插入迭代器的三种模式

只有在容器支持push_ front(forward_list、list、deque)的情况下,我们才可以使用front_ inserter。类似的，只有在容器支持push_back（vector deque string）的情况下，我们才能使用back_ inserter.

样例：

	vector strs = { "hhdy","ssssdfg","asdcfgd","hh","xx","hhdyzwhy" };auto it = inserter(strs, strs.begin()+1);it = "abs";//hhdy abs ssssdfg asdcfgd hh xx hhdyzwhyauto it1 = back_inserter(strs);*it1 = "hhh";  //it和*it=val都可以//hhdy abs ssssdfg asdcfgd hh xx hhdyzwhy hhhvector strs1;copy(strs.begin(), strs.end(), inserter(strs1, strs1.begin()));//hhdy abs ssssdfg asdcfgd hh xx hhdyzwhy hhhlist strs2;copy(strs.begin(), strs.end(), front_inserter(strs2));//hhh hhdyzwhy xx hh asdcfgd ssssdfg abs hhdyvector strs3;copy(strs.begin(), strs.end(), back_inserter(strs3));//hhdy abs ssssdfg asdcfgd hh xx hhdyzwhy hhhvector strs4;copy(strs.begin(), strs.end(), inserter(strs1, strs4.begin()));//hhdy abs ssssdfg asdcfgd hh xx hhdyzwhy hhh//此处和strs2进行对比，看看有什么不同。

iostream迭代器（流迭代器）

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

istream_iterator 操作

常见用法1：
从cin读取int值存入vec

//从cin读取int值存入vecvector vec;istream_iterator int_it(cin),int_eof;while (int_it != int_eof) {vec.push_back(*int_it++);}//相当于下方代码istream_iterator in_iter(cin), eof;vector vec(in_iter, eof);

常见用法2：
从文件流读取string存入vecstr

	ifstream in("文件地址");istream_iterator str_int(in),str_eof;vector vecstr;while (str_int != str_eof) {vecstr.push_back(*str_int++);}

常见用法3：
使用泛型算法操作流迭代器

	istream_iterator intit(cin), inteof;cout<

	vector vec{ 1,2,3,4,5 };ostream_iterator out(cout, " ");for (int i : vec){out = i;//*out++ = i;//功能和上面的一致。}cout << endl;

	ostream_iterator out_iter(cout, " ");copy(vec.begin(), vec.end(), out_iter);cout << endl;

c.rbegin(),c.crbegin(),c.rend(),c.crend()

	vector vec = { 1,2,3,4,5 };ostream_iterator outer_vec(cout, " ");copy(vec.rbegin(), vec.rend(), outer_vec);  //5,4,3,2,1cout<cout << *iter << " "; //5,4,3,2,1}cout << endl;

sort(vec.rbegin(),vec.rend());

	string words = "hhdy,zwhy,hhdyzwhy";auto lword_iter = find(words.rbegin(), words.rend(), ',');cout << string(words.rbegin(),lword_iter) << endl; //yhwzydhh //为什么不用下面的那个格式呢？//原因在于lword_iter是从逆向过来的，所以他是一个反向迭代器，意味着他会反向的处理string，导致无限循环，在此处卡住。cout << string(lword_iter,words.rbegin())<