迭代器:几乎所有STL中的算法都是基于迭代器来操作容器的,所以了解迭代器的类型非常重要,那种类型的迭代器适用于那些算法,那些类型的迭代器无法使用在哪些算法上,这些都是十分重要且有规律可循。
算法:通过介绍distance()、advance()、copy()、destroy()等十一个模板函数及其设计原理,了解了算法的设计思路,基于迭代器和仿函数/函数指针实现的模板函数,而且与不同的迭代器适配器、仿函数/仿函数适配器组合使用,能够产生许多奇妙的功能。
适配器:包括容器适配器、迭代器适配器和仿函数适配器。
容器适配器比较简单,简单的说就是把容器重新包装,只开放一个容器的部分功能,然后以一个新的名字呈现在使用者面前,提供更加特定的功能,但是实现全部都是基于原来的容器。