为何使用迭代器？

STL是一种泛型编程。那么泛型编程与面向对象编程有什么不同呢？

泛型编程关注的是算法，而面向对象编程关注的编程的数据方面。共同点是，都通过抽象和创建可重用的代码，提升编程效率。但是两者的理念绝然不同。

为何使用迭代器？

理解迭代器是理解STL的关键所在。

通常情况下，我们遍历数组是通过 p++，遍历链表是p = p->next，遍历二叉树，还分为p = p->left，p = p->right；

我们对指针如何操作，取决于其存储的数据结构。而迭代器的作用，就是使这些操作独立于数据结构。

        模板使得算法，独立于数据类型；迭代器使得算法，独立于容器类型（数据结构）。</