迭代器

迭代器按照定义方式分成以下四种：

1.正向迭代器(最常用)，定义方法如下：  

容器类名::iterator 迭代器名;
map<int, double>::iterator itor;

2.常量正向迭代器，定义方法如下：

容器类名::const_iterator 迭代器名;
vector<bool>::const_iterator citor;

3.反向迭代器，定义方法如下：

容器类名::reverse_iterator 迭代器名;
set<bool>::reverse_iterator ritor;

4.常量反向迭代器，定义方法如下：

容器类名::const_reverse_iterator 迭代器名;
set<int>::const_reverse_iterator critor;

容器操作

容器方法                         解释
begin()                    返回容器首个元素的地址
end()                      返回容器最后一个元素再下一个元素的地址
rbegin()                   返回容器最后一个元素的地址
rend()                    返回容器首个元素再前一个元素的地址
find(value)            查找元素，找到返回迭代器位置，否则返回 end() 的位置
erase(iterator)      删除迭代器元素