C++---迭代器介绍

---

迭代器的介绍

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

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

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,而是在后面新插入一个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; //插入i

    Show(v);

    return 0;
}

安插迭代器种类

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

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

---

本篇完!