STL原始碼分析（第一章緒論）

本書使用的是sgi實現的版本，

1.容器（containers）：各種資料結構，如vector，list，deque,set,map，用來存放資料。stl容器是一種類模板（calss template ）。

2.演算法（algorithm）：各種常用演算法如sort、search、copy、erase等。stl演算法是一種（函式模板）function template。

3.迭代器（iterators）：扮演容器與演算法之間的「膠合劑」，是所謂的「泛型指標」。從實現角度看，迭代器是一種將*、->、++、–等指標操作過載的類模板，所有stl容器都附帶有自己專屬的迭代器。

4.仿函式（functors）：行為類似函式，可以作為演算法的某種策略（policy）。是一種過載了函式呼叫運算子（）的class 或 class template。一般函式指標可以視為狹義的仿函式。

5.介面卡（adapters）：一種用來修飾容器或仿函式或迭代器介面的東西。例如stl提供的queue和stack，雖然看似容器，但是實質是容器介面卡，因為底層是用其他容器（例如deque）首先的。

6.配置器（allocators）：負責空間配置與管理。從實現的角度來看，配置器是乙個實現了動態空間配置、空間管理、空間釋放的類模板。

container通過allocator取得資料儲存空間，algorithm通過iterator訪問container內容，functor可以協助algorithm完成不同的策略變化，adapter可以修飾或套接functor。