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对象返回尾元素的下一个元素