1. STL是什麼？

前面學瞭C++面向對象編程（封裝、繼承、多態）和泛型編程（模板），其目的是提高代碼的復用性，讓代碼簡介、結構清晰。

STL（Standard Template Library）即標準模板庫。

作用：提供數據結構和算法的使用標準

內容：廣義上分為容器（container）、算法（algorithm）以及迭代器（iterator）

實現基礎：函數模板或類模板

2. STL的六大組件

大體上可以有6類：容器、算法、迭代器、仿函數、適配器（配接器）、空間配置器

• 容器：即各種數據結構，如vector、list、deque、set等
• 算法：即常用的算法，如sort、find等
• 迭代器：容器與算法之間的溝通媒介
• 仿函數：類的使用看上去像一個函數
• 適配器：用來修飾容器或者仿函數或者迭代器接口
• 空間配置器：負責空間的配置和管理

3.容器、算法、迭代器

• 容器

將常用的數據結構實現出來，比如數組、鏈表、棧、隊列、集合等。每個容器使用都得包含自己的頭文件。

一般分為序列式容器（元素的內存地址有序排列）、關聯式容器（元素內存地址之間無嚴格順序）

• 算法

解決問題的辦法，分為質變算法（修改元素內容）、非質變算法（不會修改元素內容）

• 迭代器

容器和算法之間的溝通媒介，有序訪問容器的內容，而無需暴露容器的內部表示；

容器和迭代器之間一一對應，每個容器都有自己專屬的迭代器。