【C++】STL迭代器

作者前言：学习迭代器之前，我们要先清楚，什么是迭代器？迭代器是干什么用的?为什么要使用迭代器?

迭代器是一个支持指针类型抽象的类对象。提供了一种一般化的方法，对顺序或关联容器类型中的每个元素进行连续访问。

简单来说，迭代器就是用来遍历容器的工具，并可以对容器进行一定的操作。

划重点！！！

迭代器和指针有什么区别？

迭代器不是指针，是类模板，表现的像指针。他只是模拟了指针的一些功能，通过重载了指针的一些操作符 *、++、--、&等。迭代器封装了指针，是一个可遍历STL容器内全部或部分元素的对象，本质是封装了原生指针，是指针概念的一种提升，提供了比指针更高级的行为，相当于一种智能指针。

迭代器返回的是对象引用而不是对象的值，所以const只能输出迭代器使用*取值后的值而不能直接输出其自身。

       或许会有人说：我不用迭代器也一样可以遍历容器，为什么还要用迭代器？

       我们现在常用的容器vector，list，map，set，multiset，multimp，deque这几个容器的内部实现由顺序表，链表，红黑树。所以我们要遍历这些容器就要先知道它的底层结构，这样就很麻烦。而iterator就是在底层定义好，任何容器都是同样的遍历方式，这样就算我们不知道底层实现也可以操作容器。

所以Iterator的使用可以让我们在不知道对象内部表示的情况下，按照一定顺序（由iterator提供的方法）访问聚合对象中的各个元素。

迭代器的作用：能够让迭代器与算法不干扰的相互发展，最后又能无间隙的粘合起来，重载了*，＋＋，＝＝，！＝，＝运算符。用以操作复杂的数据结构，容器提供迭代器，算法使用迭代器；常见的一些迭代器类型有iterator、const_iterator、reverse_iterator和const_reverse_iter