迭代器:幾乎所有STL中的算法都是基于迭代器來操作容器的,所以了解迭代器的類型非常重要,那種類型的迭代器適用于那些算法,那些類型的迭代器無法使用在哪些算法上,這些都是十分重要且有規律可循。
算法:通過介紹distance()、advance()、copy()、destroy()等十一個模板函數及其設計原理,了解了算法的設計思路,基于迭代器和仿函數/函數指針實現的模板函數,而且與不同的迭代器適配器、仿函數/仿函數適配器組合使用,能夠產生許多奇妙的功能。
適配器:包括容器適配器、迭代器適配器和仿函數適配器。
容器適配器比較簡單,簡單的說就是把容器重新包裝,只開放一個容器的部分功能,然后以一個新的名字呈現在使用者面前,提供更加特定的功能,但是實現全部都是基于原來的容器。