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