C++学习之迭代器

C++标准库中的3个重要概念就是容器，迭代器，算法，标准库中的常用容器有vector,list,deque,map,set,multimap,multiset（C++11中新增了array,forward_list,unordered_map,unordered_set,unordered_multimap,unordered_multiset）,这些容器大家都经常用到，相对比较熟悉。但是使用C++，就必须得熟悉其提供给我们的100多个泛型算法（参见C++学习之标准库泛型算法_STL算法），这样我们就可以避免重复造轮子。泛型算法不是调用容器已有的操作实现，而是借助于迭代器来实现，所以调用泛型算法的时候，我们需要传递迭代器参数来指明输入范围和输出范围，所以在学习泛型算法之前，必须先了解迭代器的概念，类型等。

下面是我在看了C++primer第11章泛型算法后自己的理解：

一、什么是迭代器？

我的理解是迭代器提供了一种遍历容器内元素的方法，比如遍历数组可以通过指针实现，指针就可以认为是一种迭代器，可以参见C++ Primer的p84 。

我认为迭代器没有责任去检测越界，比如当某个迭代器位于超出末端下一位置，如果再对它进行自增运算，那么就会出现运行时错误：“iterator not incrementable"。

二、迭代器种类

1.从迭代器的类型上对迭代器分类

（1）普通迭代器：就是我们经常使用的 容器::iterator，比如std::vector<int>::iterator，一般都支持++、--操作，其他算术操作看具体的容器类型；

（2）反向迭代器：这一种迭代器也是经常用到的，比如std::list<int>::reverse_iteratorÿ