容器与迭代器

迭代器

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

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) 删除迭代器元素