1. 程式人生 > >STL 基本概念

STL 基本概念

cat temp 組件 oca 程序 所有 基本 containe http

STL 基本概念

STL(Standard Template Library,標準模板庫)是惠普實驗室開發的一系列軟件的統稱。現在是一個C++軟件庫,也是C++標準程序庫的一部分,但在被引入C++之前該技術就已經存在了很長的一段時間。

STL的代碼從廣義上講分為三類:algorithm(算法)、container(容器)和iterator(叠代器),幾乎所有的代碼都采 用了模板類和模版函數的方式,這相比於傳統的由函數和類組成的庫來說提供了更好的代碼重用機會。在C++標準中,STL被組織為下面的13個頭文 件:<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack> 和<utility>。

技術分享

STL詳細的說六大組件
– 容器(Container)
– 算法(Algorithm)
– 叠代器(Iterator)
– 仿函數(Function object)
(就是使一個類的使用看上去象一個函數。其 實現就是在類中實現一個operator(),這個類就有了類似函數的行為,就是一個仿函數類了)
– 適配器(Adaptor)
(適配器是使一事物的行為類似於另一事物的行為的一種機制) (包括容器適配器、叠代器適配器和函數適配器)
– 空間配制器(allocator)

STL 基本概念