c++中的迭代器 iterator

迭代器iterator的作用类似于指针。

iterator只有针对制定<类型>的容器才有效。例如：

vector<int> vec;

vector<int>::iterator itr;

    对于vec来说，itr.begin()指向的是vec的第一个元素。Itr.end()指向的是vec的最后一个元素的下一个元素（作为哨兵，实际不存在）。可用itr.begin() == itr.end()来判断容器是否为空。

    像指针一样，itr可以++，*itr表示解引用，即表示容器内被itr指向的元素。