STL六大組件簡介

STL提供了六大組件，彼此之間可以組合套用，這六大組件分別是:容器、算法、迭代器、仿函數、適配器（配接器）、空間配置器。

• 容器：各種數據結構，如vector、list、deque、set、map等,用來存放數據，從實現角度來看，STL容器是一種class template。
• 算法：各種常用的算法，如sort、find、copy、for_each。從實現的角度來看，STL算法是一種function tempalte.
• 迭代器：扮演了容器與算法之間的膠合劑，共有五種類型，從實現角度來看，迭代器是一種將operator* , operator-> , operator++,operator–等指針相關操作予以重載的class template. 所有STL容器都附帶有自己專屬的迭代器，只有容器的設計者才知道如何遍歷自己的元素。原生指針(native pointer)也是一種迭代器。
• 仿函數：行為類似函數，可作為算法的某種策略。從實現角度來看，仿函數是一種重載了operator()的class 或者class template
• 適配器：一種用來修飾容器或者仿函數或迭代器接口的東西。
• 空間配置器：負責空間的配置與管理。從實現角度看，配置器是一個實現了動態空間配置、空間管理、空間釋放的class tempalte.
• STL六大組件的交互關系，容器通過空間配置器取得數據存儲空間，算法通過迭代器存儲容器中的內容，仿函數可以協助算法完成不同的策略的變化，適配器可以修飾仿函數。

---

STL的優點：

• STL 是 C++的一部分，因此不用額外安裝什么，它被內建在你的編譯器之內。
• STL 的一個重要特性是將數據和操作分離。數據由容器類別加以管理，操作則由可定制的算法定義。迭代器在兩者之間充當“粘合劑”,以使算法可以和容器交互運作
• 程序員可以不用思考 STL 具體的實現過程，只要能夠熟練使用 STL 就 OK 了。這樣他們就可以把精力放在程序開發的別的方面。
• STL 具有高可重用性，高性能，高移植性，跨平臺的優點。
• 高可重用性：STL 中幾乎所有的代碼都采用了模板類和模版函數的方式實現，這相比于傳統的由函數和類組成的庫來說提供了更好的代碼重用機會。
• 高性能：如 map 可以高效地從十萬條記錄里面查找出指定的記錄，因為 map 是采用紅黑樹的變體實現的。
• 高移植性：如在項目 A 上用 STL 編寫的模塊，可以直接移植到項目 B 上。

三、STL容器使用時機

四、STL容器的基本操作與接口?

string容器的基本操作與接口?

vector容器的操作與接口

deque容器的基本操作與接口

stact&queue棧和隊列的基本操作與接口

list容器的基本操作與接口

仿函數的概念詳解與基礎實現???????