1.迭代器种类
这五种迭代器的声明如下：
truct output_iterator_tag {};//输出迭代器
truct input_iterator_tag{ };//输入迭代器
truct forward iterator tag : public input iterator tag {};//向前迭代器
truct bidirectional iterator tag :public forward iterator tag {};//双向迭代器
truct random access iterator tag :public bidirectional iterator tag{};//随机迭代器
2.迭代器的适配器
2.1安插型适配器
Insert迭代器,也称为inserter,用于安插新数据。利用这种迭代器,算法将执行安插(insert)而不是赋值(虽然操作是赋值)。
#include <iterator>
#include <vector>
#include <iostream>
using namespace std;
//输出co11的所有元素值
template<typename T>
void Show(const T& coll)
{
for(auto& x:coll)
Cout << x<<" ";
cout << endl;
}
int main()
{
vector<int> v;
Show(v);//输出容器的所有元素
//通过类创建对象
back_insert_iterator<vector<int>>it2(v);//创建插入迭代器对象
it2=1;//不解引用直接赋值
it2++; //迭代器后移
*it2 = 2;//解引用赋值,和直接赋值一样,等同it2=2;
++it2; //迭代器后移,等同it2++
*it2 = 3;
Show(v);//输出容器的所有元素
//通过函数创建对象
back_inserter(v)=4;//用函数创建插入迭代器并赋值
*back_inserter(v)=5;//用函数创建插入迭代器并赋值
Show(v);
//接收函数返回值,可以多次使用
auto it3 = back_inserter(v);//这种最简单好用
*it3++ = 6;
it3++ = 7;
it3 =8;
it3 =9;//这行并没有用9覆盖8,而是在后面新插入一个9
Show(v);
return 0;
}说明：
1.容器不能通过普通的迭代器插入数据,
2.可以通过back insert iterator创建尾插迭代器对象,也可以通过back inserter函数创建尾插迭代器对象
3.注意it2 =1和*it2 = 2都是插入一个数据而不是赋值,
4.建议使用back inserter,更简单。
所以有如下更简单的方法
int main()
{
vector<int> v;//接收函数返回值,可以多次使用auto it3 = back_inserter(v);//这种最简单好用for(int i=1;i<10;i++)
it3= i;//插入iShow(v);return 0;
}2.2安插迭代器种类
C++标准库提供三种insert迭代器(适配器):back inserter(尾插迭代器),front inserter(头插迭代器)和general inserter(一般插入迭代器)。它们的区别在于插入的位置。每一种迭代器都可以通过一个函数生成和初始化。
上表中cont表示容器,pos表示插入位置迭代器,value表示插入的元素。
当然,容器本身必须支持安插迭代器所调用的容器内部的函数,
