迭代器iterator的作用类似于指针。
iterator只有针对制定<类型>的容器才有效。例如：
vector<int> vec;
vector<int>::iterator itr;
对于vec来说，itr.begin()指向的是vec的第一个元素。Itr.end()指向的是vec的最后一个元素的下一个元素（作为哨兵，实际不存在）。可用itr.begin() == itr.end()来判断容器是否为空。
像指针一样，itr可以++，*itr表示解引用，即表示容器内被itr指向的元素。
c++中的迭代器 iterator
原文：http://www.cnblogs.com/yibanshouxi/p/4035301.html
