C++迭代器

本节将主要讲解迭代器的介绍和应用。
首先，最重要的一点迭代器不是指针！！虽然指针经常被当作迭代器使用，但是——他们的概念是完全不同的！
和指针一样，迭代器也是一种间接访问对象的方法。但是，指针是一种类型。他有确切的值（所指的地址），但是我们并不清楚（也不在意）迭代器的类型是什么。

下面是一个例子

#include <iostream>#include <string>#include <vector>#include <typeinfo>using namespace std;int main(){    string s("some string");    //end迭代器指向最后一个元素之后    if (s.begin() != s.end())//所有STL中的类型都支持迭代器    {        auto it = s.begin();        cout << typeid(it).name() << endl;//it为char*        *it = toupper(*it);    }    cout << s << endl;    return 0;}

下面显式地写出迭代器的类型

#include <iostream>#include <vector>#include <string>using namespace std;int main(){    vector<int> v1 = { 0, 9, 8, 7, 6 };    //const_iterator和const pointer差不多，只读属性    vector<int>::const_iterator item;//定义一个vector<int>类型的迭代器    for (item = v1.begin(); item != v1.end(); item++)        cout << *item << endl;//对迭代器进行操作时要注意加上*    vector<string> s = {                            "Hello World", "Let's Go!", "Have a good day!"    };    vector <string>::const_iterator it;    for (it = s.begin(); it != s.end(); it++)        cout << *it << endl;    return 0;}

总结一下：

1. 迭代器不能简单的等同于指针，尽管它很可能是有指针实现的，但是它给我们提供了一种概念
2. 迭代器有自己的类型，iterator和const_iterator类型
3. 如果要改变迭代器的值，请使用*item
4. 迭代器的end对象返回尾元素的下一个元素