迭代器

迭代器简介

string与vector都支持迭代器,使用迭代器可以访问对象中的某个元素;
迭代器有有效和无效之分,有效的迭代器指向某个元素,或是尾元素的下一个位置;
类似于指针;

使用迭代器

使用begin和end成员可以返回迭代器成员,
begin负责返回指向第一个元素的迭代器;
end负责返回指向尾元素下一个位置的迭代器,也就是尾后迭代器;
当为空时,begin和end成员返回同一个迭代器;

迭代器运算符

P95
与指针操作类似
可以自增++,自减–,用==和!=判断;
可以用*解引用,或是用->解引用或访问成员;

迭代器类型

无需知道迭代器的精确类型,可以使用即可

注意

对某些vector对象操作可能会使迭代器失效,所以使用了迭代器的循环体,不要向迭代器所属容器添加元素;

迭代器可以向指针那样计算

例如: iter是一个迭代器,
则 iter+=n 的意思是将迭代器指示的位置前移n个元素;
iter_1-iter_2 迭代器相减会得到它们之间得距离;

在使用>,<,>=,<=时,比较的是迭代器指向容器中的位置,越靠前的位置迭代器越小;