迭代器

c++ 迭代器

定义：迭代器是一个可遍历容器全部或者部分元素的对象

为什么要使用迭代器呢？
我们知道，容器的底层实现不一样，数组类型的可以用小标操作，链表结构我们可以用指针访问元素，很多算法中都需要遍历元素，不能为每个容器都定义一个算法（例如find），我们需要一个对象来遍历容器中的元素，不管它的内部实现（数组还是链表等等），迭代器就是为了实现这个功能。

迭代器的好处：
提供了访问各种容器的元素的统一接口
有begin和end不容易越界

迭代器是类模板，但是表现的像指针，重载了指针的一些操作符（这些就不描述了）。和指针不同的是，获取迭代器不是使用取址符，有迭代器的类型同时拥有返回迭代器的成员。比如，这些类型都拥有名为begin（指向第一个元素）和end（指向的是尾元素的下一位置）的成员。 一般来说，我们不关心迭代器的准确的类型是什么，所以一般用auto关键字。