1. 6大組件

容器（containers）：各種數(shù)據(jù)結(jié)構(gòu)，如vector、list、deque、set、map，用來存放數(shù)據(jù)。從實現(xiàn)來看，STL容器是一種 class template。

算法（algorithms）：各種常用算法如 sort、search、copy、erase，從實現(xiàn)的角度來看，STL算法是一種 function template。

迭代器（iterators）：扮演容器與算法之間的膠合劑，是所謂的“泛型指針”，共有五種類型，以及其它衍生變化，從實現(xiàn)的角度來看，迭代器是一種將：operators*、Operator->、Operator++、Operator-- 等指針相關(guān)操作予以重載的class template。所有STL容器都附帶有自己專屬的迭代器——只有容器設(shè)計者才知道如何遍歷自己的元素，原生指針（native pointer）也是一種迭代器。

仿函數(shù)（functors）：行為類似函數(shù)，可作為算法的某種策略（policy），從實現(xiàn)的角度來看，仿函數(shù)是一種重載了 operator () 的 class 或 class template。一般函數(shù)指針可視為狹義的仿函數(shù)。

配接器（adapters）：一種用來修飾容器（containers）或仿函數(shù)（functors）或迭代器（iterators）接口的東西，例如：STL提供的 queue 和 stack，雖然看似容器，其實只能算是一種容器配接器，因為 它們的底部完全借助 deque，所有操作由底層的 deque 供應(yīng)。改變 functor 接口者，稱為 function adapter；改變 container 接口者，稱為 container adapter；改變 iterator 接口者，稱為 iterator adapter。配接器的實現(xiàn)技術(shù)很難一言蔽之，必須逐一分析。

配置器（allocators）：負責(zé)空間配置與管理，從實現(xiàn)的角度來看，配置器是一個實現(xiàn)了動態(tài)空間配置、空間管理、空間釋放的 class template。

1.1. 主要功能

總結(jié)

以上是生活随笔為你收集整理的STL源代码分析（ch 1）概述的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。