目錄
3.1.1 序列式容器(Sequence Containers)
3.1.2 關聯式容器(Associative Containers)
一.引言
諸葛亮在《誡子書》書中這樣說道:“夫學需靜也,才需學也,非學無以廣才,非志無以成學”。我一直將此句話奉爲求知的引領。學其形,究其精,方能融會貫通,運用自如。今天開始,讓我們一起慢慢揭開STL(Standard Template Library)的層層面紗。
二.STL六大組件
2.1 容器(containers)
各種數據結構,如vector,list,deque,set,map,用來存放數據。
2.2 算法(algorithms)
各種常用算法如sort,search,copy,erase...,STL算法是一種function template。
2.3 迭代器(iterators)
扮演容器與算法之間的膠合劑,是所謂的“泛型指針”。
2.4 仿函數(functors)
行爲類似函數,可作爲算法的某種策略。
2.5 配接器(adapters)
一種用來修飾容器(containers)或仿函數(functors)或迭代器(iterator)接口的東西。
2.6 配置器( allocators )
負責空間配置與管理,從實現的角度來看,配置器是一個實現了動態空間配置、空間管理、空間釋放的class Template。