(Boolan)STL与泛型编程学习笔记(第四周)

迭代器：几乎所有STL中的算法都是基于迭代器来操作容器的，所以了解迭代器的类型非常重要，那种类型的迭代器适用于那些算法，那些类型的迭代器无法使用在哪些算法上，这些都是十分重要且有规律可循。

算法：通过介绍distance()、advance()、copy()、destroy()等十一个模板函数及其设计原理，了解了算法的设计思路，基于迭代器和仿函数/函数指针实现的模板函数，而且与不同的迭代器适配器、仿函数/仿函数适配器组合使用，能够产生许多奇妙的功能。

适配器：包括容器适配器、迭代器适配器和仿函数适配器。

容器适配器比较简单，简单的说就是把容器重新包装，只开放一个容器的部分功能，然后以一个新的名字呈现在使用者面前，提供更加特定的功能，但是实现全部都是基于原来的容器。