C++迭代器基础介绍

1.迭代器
    C++迭代器是一种检查容器内元素并遍历元素的数据类型。
    标准库为每一种标准容器(包括vector)，定义了一种迭代器类型。迭代器类型提供了比下标操作更加通用的化的用法。
2.容器的iterator类型
    每种容器类型都定义了自己的C++迭代器类型，如vector: vector<int>::iterator iter;这句语句定义了一个名为iter的变量，它的数据类型是vector<int>定义的iterator类型。每个标准库容器类型都定义了一个名为iterator的成员，这里的iterator与跌倒器实际类型的含义相同。
    begin和end操作：每种容器都定义了一对名为begin和end的函数，用于返回迭代器。如果容器中有元素的话，由begin返回的迭代器指向第一个元素:
            vector<int>::iterator iter=ivec.begin();
    上述语句把iter初始化由名为vector操作返回的值。假设vector不为空，初始化后，iter即指该元素为ivec[0];由end操作返回的C++迭代器指向vector的"末端元素的下一个"。"超出末端迭代器"。表明它指向了一个不存在的元素。如果vector为空，begin返回的迭代器与end返回的迭代器相同。
        由end操作返回的迭代器并不指向vector中任何实际的元素，相反它只是起一个哨兵的作用，表示已经处理完vector中所有元素。
3.vector 迭代器的自增和解引用运算
    C++迭代器类型定义了一些操作开获取迭代器多指向的元素，并允许程序员将迭代器从一个元素到另一个元素。迭代器类型可使用解引用操作符(*)来访问迭代器所指向的元素：*iter=0
    由于end操作返回的迭代器不指向任何元素，因此不能对它进行解引用或自增操作。