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