迭代器的概念

STL的算法库和容器库是分离开来的，STL通过迭代器的概念实现了算法对容器的操作，因此可以认为迭代器是一种遍历容器元素的数据类型。C++迭代器Interator就是一个指向某种STL对象的泛型指针。通过该指针可以简单方便地遍历所有元素。

对于最简单的数组，当然可以用数组的索引值，因为数组是连续存放在内存中的；但对于链表，就必须用指针。除此之外，还有还有很多种数据结构需要提供一个方便的工具来访问其中的元素，方法有ID，关键字等等。为了统一所有的容器的这种工具的使用，一般提供一整套容器的开发者就会用一种方式来表示各种容器的访问工具。iterator的用法可以被统一，但不同的底层容器实现其iterator的原理是不一样的。