STL中四种随机迭代器

1. 迭代器的存在价值：为所有容器提供一组公共接口，可以遍历容器中所有元素，可以看做是一种smart pointer，因为它重载了++和 * 运算符

2. 四种随机迭代器

vector<...>::iterator - 正向迭代器（相当于指针）
vector<...>::const_iterator - 常正向迭代器
vector<...>::reverse_iterator - 反向迭代器
vector<...>::const_reverse_iterator - 常反向迭代器

        假设已经声明了一个 vector<int>类型的 ivec 变量，要把所有的元素值重新设置为 0，我们可以用下标操作或用迭代器操作两种方式来完成 ：

for( vector<int>::size_type ix=0; ix < ivec.size(); ++ix )
ivec[ix] = 0;
for( vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter )
*iter = 0

注意这里用的不是"<"而是"!="

  通过vector<...>调用，begin()返回起始迭代器，end()返回终止迭代器，最后一个元素的下一个位置。rbegin()返回起始反向迭代器（最后一个元素），rend()返回终止反向迭代器（第一个元素的前一个）。

=

迭代器支持自增和解引用运算（*操作符）

支持算数运算

             

3. 注意：

STL没办法检查迭代器是否失效，任何无效迭代器的使用都可能导致运行时错误。当程序员使用一个容器的insert或者erase函数通过迭代器插入或删除元素"可能"会导致迭代器失效，所以需要程序员自己注意