---

迭代器的介绍

使用迭代器需要引用头文件,但一般的容器都引用了这个头文件。

这五种迭代器的声明如下:

struct output_iterator_tag { };//输出迭代器
struct input_iterator_tag{ };//输入迭代器
struct forward_iterator_tag : public input_iterator_tag {};//向前迭代器
struct bidirectional_iterator_tag : public forward_iterator_tag {};//双向迭代器
struct random_access_iterator_tag : public bidirectional_iterator_tag{};//随机迭代器

迭代器的适配器

Insert迭代器,也称为inserter,用于安插新数据。利用这种迭代器,算法将执行安插(insert)而不是赋值(虽然操作是赋值)。

#include <iterator>
#include <vector>
#include <iostream>
using namespace std;//输出coll的所有元素值
template<typename T>
void Show(const T& coll)
{for (auto& x : coll)cout << x << " ";cout << endl;
}int main()
{vector<int> v;//auto it1 = v.begin();//for (int i = 0; i < 3; i++)//错误,v是空的容器,不能通过普通迭代器赋值(插入)数据//{//    *it1 = i;//    it1++;//}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,而是在后面新插入一个9Show(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;
}

安插迭代器种类

C++标准库提供三种insert迭代器(适配器):back inserter(尾插迭代器),front inserter(头插迭代器)和general inserter(一般插入迭代器)。它们的区别在于插入的位置。每一种迭代器都可以通过一个函数生成和初始化。

上表中cont表示容器,pos表示插入位置迭代器,value表示插入的元素。
当然,容器本身必须支持安插迭代器所调用的容器内部的函数。

---

本篇完!