STL迭代器

简介

要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。

迭代器按照功能分成以下五种：

• Input iterator：这种迭代器所指向的对象，不允许改变
• Output iterator：唯写
• Forward iterator：允许写入型算法（如replace）在此迭代器所形成的区间上进行读写操作
• Bidirectional iterator：可双向移动，某些算法需要逆向访问迭代器区间，可以用Bidirectional iterator
• Random access iterator：提供随机访问的能力

容器	支持的迭代器类别
vector	随机访问
deque	随机访问
list	双向
set / multiset	双向
map / multimap	双向
stack	不支持迭代器
queue	不支持迭代器
priority_queue	不支持迭代器

按照定义方式分为以下四种：

• 正向迭代器，定义方法为：容器类名::iterator 迭代器名;
• 常量正向迭代器，定义方法为：容器类名::const_iterator 迭代器名;
• 反向迭代器，定义方法为：容器类名::reverse_iterator 迭代器名;
• 常量反向迭代器，定义方法为：容器类名::const_reverse_iterator 迭代器名;

迭代器的辅助函数

STL 中有用于操作迭代器的三个函数模板，它们是：

• advance(p, n)：使迭代器 p 向前或向后移动 n 个元素。
• distance(p, q)：计算两个迭代器之间的距离，即迭代器 p 经过多少次 + + 操作后和迭代器 q 相等。如果调用时 p 已经指向 q 的后面，则这个函数会陷入死循环。
• iter_swap(p, q)：用于交换两个迭代器 p、q 指向的值。

#include <iostream>
#include <vector>

using namespace std;

int main() {
    vector<int> v;

    for (int i = 0; i < 10; ++i) {
        v.push_back(i);
    }

    cout << "遍历vector：" << endl;
    for (vector<int>::iterator it = v.begin(), end = v.end(); it != end; ++it) {
        cout << *it << " ";
    }
    cout << endl;

    vector<int>::iterator first_it = v.begin();
    vector<int>::iterator second_it = v.end() - 1;
    advance(first_it, 5);
    cout << "向后移动5个元素：" << *first_it << endl;
    advance(first_it, -1);
    cout << "向前移动1个元素：" << *first_it << endl;
    cout << "两个iterator之间的距离：" << distance(first_it, second_it) << endl;

    iter_swap(first_it, second_it);

    cout << "交换两个iterator之后遍历vector：" << endl;
    for (vector<int>::iterator it = v.begin(), end = v.end(); it != end; ++it) {
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}

运行结果：

遍历vector：
0 1 2 3 4 5 6 7 8 9
向后移动5个元素：5
向前移动1个元素：4
两个iterator之间的距离：5
交换两个iterator之后遍历vector：
0 1 2 3 9 5 6 7 8 4