C++之STL迭代器

迭代器（iterator）是一个对象，常用它来遍历容器，即在容器中实现"取得下一个元素"的操作。不管容器是否直接提供了访问其对象的方法，通过迭代器都能够访问该容器中的元素，一次访问一个元素
迭代器是STL的核心，它定义了哪些算法在哪些容器中可以使用，把算法和容器连接起来，使算法、容器和迭代器能够协同工作，实现强大的程序功能
若某个容器要使用迭代器，它就必须定义迭代器。定义迭代器时，必须指定迭代器所使用的容器类型。比如，若定义了一个保存int类型元素的链表：

cpp 复制代码

list<int> L1;
// 为int类型的list容器指定迭代器的定义如下：
list<int>::iterator iter;

完成该定义后，STL会自动将此迭代器转换成链表所需要的双向迭代器，该迭代器可以用于int型的list
迭代器提供的主要操作如下：

cpp 复制代码

operator* 	返回当前位置的元素值
operator++ 	将迭代器前进到下一个元素位置
operator-- 	将迭代器后退到前一个元素位置
operator==或operator!= 	判定两个迭代器是否指向同一个位置
operator= 	为迭代器赋值
begin() 	指向容器起点(即第一个元素)位置
end() 	指向容器的结束点，结束点在最后一个元素之后
begin() 	指向按反向顺序的第一个元素位置
rend() 	指向按反向顺序的最后一个元素后的位置

示例代码

cpp 复制代码

#include <iostream>
#include <list>
using namespace std;
int main(void){
    int i = 0;
    list<int> L1, L2, L3(10);
    list<int>::iterator iter;
    int a1[] = {100,90,80,70,60};
    int a2[] = {30,40,50,60,60,60,80};
    for(i=0; i<5; i++)
        L1.push_back(a1[i]);
    for(i=0; i<7; i++)
        L2.push_back(a2[i]);
    for(iter = L1.begin(); iter!=L1.end(); iter++){
        cout << *iter << "\t";
    }
    cout << endl;
    int sum = 0;
    //for(iter=--L2.end(); iter!=L2.begin(); iter--){
    iter = L2.end();
    do{
        iter--;
        cout << *iter << "\t";
        sum += *iter;
    }while(iter != L2.begin());
    cout << "\nL2: sum=" << sum << endl;
    int data = 0;
    for(iter=L3.begin(); iter!=L3.end(); iter++)
        *iter = data+=10;
    for(iter = L3.begin(); iter!=L3.end(); iter++){
        cout << *iter << "\t";
    }
    cout << endl;
    
    return 0;
}

STL中的迭代器可分为双向迭代器、前向迭代器、后向迭代器、输入迭代器和输出迭代器几种类型。前面介绍的迭代器属于双向迭代器，了解其他几种迭代器的用法，可以参考C++帮助文档