迭代器的原理和使用

iterator迭代器

概念：

　　迭代器模式–提供一种方法，使之能够依序寻访某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物的内部表达方式。

　　迭代器是一种行为类似智能指针的对象，而指针最常见的行为就是内容提领和成员访问。因此迭代器最重要的行为就是对operator*和 operator->进行重载。

　　STL的中心思想在于：将数据容器和算法分开，彼此独立设计，最后再以一贴胶合剂（iterator）将它们撮合在一起

首先我们看一下迭代器的简单使用，再究其原理。

迭代器的使用

#include <iostream>
#include <vector>
#include <list>
#include <string>
#include <algorithm>
using namespace std;


void test1()
{
    vector<int> v1;
    v1.push_back(4);
    v1.push_back(2);
    v1.push_back(3);
    vector<int>::iterator it = v1.begin();
    for (; it != v1.end(); ++it)
    {
        cout << *it << "";
        cout << endl;
    }
    sort(v1.begin(), v1.end());
    for (it=v1.begin(); it != v1.end(); ++it)
    {
        cout << *it << "";
        cout << endl;
    }

}
void test2()
{
    list<string> l1;
    l1.push_back("xxx");
    l1.push_back("aaa");
    l1.push_back("fxy");
    l1.push_back("hhh");
    list<string>::iterator it = l1.begin();
    while (it != l1.end())
    {
        cout << *it << " ";
        ++it;
    }
    cout << endl;
    replace(l1.begin(), l1.end(), "xxx", "yyy");
    it = l1.begin();
    while (it != l1.end())
    {
        cout << *it << " ";
        ++it;
    }
    cout << endl;
}
void test3()
{
    list<int> l2;
    l2.push_back(0);
    l2.push_back(9);
    l2.push_back(8);
    l2.push_back(7);
    list<int>::iterator it = l2.begin();
    for (; it != l2.end(); ++it)
    {
        cout << *it << endl;
    }
    list<int>::iterator xml = find(l2.begin(), l2.end(), 8);
    if (xml!=l2.end())
    {
        cout << "success "<<*xml << endl;
        *xml = 9;
    }
    else
    {
        cout << "failed" << endl;
    }
    it = l2.begin();
    for (; it != l2.end();++it)
    {
        cout << *it << endl;
    }   
}
int main()
{
    //test1();
    //test2();
    test3();
    getchar();
}

迭代器失效

迭代器失效原因

　　如上图，起始时it指向10的地址，10大于3，erase删除it指向数据，此时迭代器定义的it指向无效的地址，若++it后取值越界访问，程序崩溃。
　　更改后，将it=erase(it),此时erase删除10，it指针自动指向下一地址。

void test4()
{
    vector<int> v2;
    v2.push_back(10);
    v2.push_back(1);
    v2.push_back(2);
    v2.push_back(3);
    v2.push_back(4);
    v2.push_back(5);
    vector<int>::iterator it = v2.begin();
    for (; it != v2.end();)
    {
        if (*it > 3)
        {
            v2.erase(it);//迭代器无接收地址
            //正确：it=v2.erase(it);
        }
        else
            ++it;
    }
    it = v2.begin();
    for (; it != v2.end(); ++it)
    {
        cout << *it << endl;
    }
}

迭代器的原理