C++迭代器的使用方法

STL中迭代器怎么用，如何用迭代器访问容器呢。STL是C++中非常重要的内容，让程序代码更简洁、高效。每种标准容器都定义了相应的迭代器类型。下面说说常用迭代器的使用方法 ^_^

工具/原料

• Visual Studio 2010 ( 或其他 C++ 编译器 ）

方法/步骤

1. 输入迭代器

   只能读，不能写，而且只支持 ++ 自增运算

   在每个要遍历的地方只能读取一次

   istream_iterator 为常见的输入迭代器

   
2. 输出迭代器

   只能写，不能读，而且只支持 ++ 自增运算

   在每个要遍历的地方只能写一次

   ostream_iterator 为常见的输出迭代器

   
3. 前向迭代器

   提供读和写操作，但只使用 ++ 运算符来遍历容器。

   也就是每次沿容器向前移动一个元素。总是按相同的顺序遍历容器的值。

   泛型算法 replace 需要前向迭代器

   
4. 双向迭代器

   从两个方向读写容器。

   map、set、list容器提供双向迭代器。

   reverse算法，需要双向迭代器

   
5. 随机访问迭代器

   vector、string、deque的迭代器都是随机访问的迭代器。

   sort算法，需要随机访问迭代器

   
6. const 迭代器

   每种容器类型都定义了 const_iterator，只能读取容器的值，不能修改所指向容器范围内元素的值。

   const_iterator 与 const 类型的 iterator 是有区别的

   
7. 常用容器的迭代器类型

   
   END

注意事项

• 在使用容器时，最好使用迭代器而不是下标来访问元素

FROM:  http://jingyan.baidu.com/article/25648fc1a4e8cb9190fd005b.html