1. 6大組件

容器（containers）：各種數據結構，如vector、list、deque、set、map，用來存放數據。從實現來看，STL容器是一種 class template。

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

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

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

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

配置器（allocators）：負責空間配置與管理，從實現的角度來看，配置器是一個實現了動態空間配置、空間管理、空間釋放的 class template。

1.1. 主要功能

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。