STL標準模板庫用法總結——總綱

目錄

一.引言

二.STL六大組件

2.1 容器(containers)

2.2 算法(algorithms)

2.3 迭代器(iterators)

2.4 仿函數(functors)

2.5 配接器(adapters)

2.6 配置器( allocators )

三.各組件詳細介紹

3.1 容器(containers)

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。

三.各組件詳細介紹

3.1 容器(containers)

3.1.1 序列式容器(Sequence Containers)

3.1.2 關聯式容器(Associative Containers)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章