迭代器iterator

迭代器就是提供了一个访问容器的统一的接口，通常用于遍历容器元素。

根据STL中的分类，iterator包括：
Input Iterator：只能单步向前迭代元素，不允许修改由该类迭代器引用的元素。
Output Iterator：该类迭代器和Input Iterator极其相似，也只能单步向前迭代元素，不同的是该类迭代器对元素只有写的权力。
Forward Iterator：该类迭代器可以在一个正确的区间中进行读写操作，它拥有Input Iterator的所有特性，和Output Iterator的部分特性，以及单步向前迭代元素的能力。
Bidirectional Iterator：该类迭代器是在Forward Iterator的基础上提供了单步向后迭代元素的能力。
Random Access Iterator：该类迭代器能完成上面所有迭代器的工作，它自己独有的特性就是可以像指针那样进行算术计算，而不是仅仅只有单步向前或向后迭代。

vector 和deque提供的是RandomAccessIterator，list提供的是BidirectionalIterator，set和map提供的 iterators是 ForwardIterator

迭代器可以进行自增和自减运算。使用方式如下：

vector<int> vec(10,4);

vector<int>::iterator it = vec.begin();

这是it指向vec的第一个元素，it++之后就会指向第二个元素。

vec.end();只想vec的最后一个元素的下一个位置它起到哨兵的作用。

使用迭代器访问容器中的元素的方法：*it。

至于其他的功能有待补充……