@[TOC] STL初識
STL初識
1 STL的誕生
-
長久以來，軟件界一直希望建立一種可重複利用的東西
-
C++的面向對象和泛型編程思想，目的就是複用性的提升
-
大多情況下，數據結構和算法都未能有一套標準,導致被迫從事大量重複工作
-
爲了建立數據結構和算法的一套標準,誕生了STL
2 STL基本概念
- STL(Standard Template Library,標準模板庫)
- STL 從廣義上分爲: 容器(container) 算法(algorithm) 迭代器(iterator)
- 容器和算法之間通過迭代器進行無縫連接。
- STL 幾乎所有的代碼都採用了模板類或者模板函數
3 STL六大組件
STL大體分爲六大組件，分別是:容器、算法、迭代器、仿函數、適配器（配接器）、空間配置器
- 容器：各種數據結構，如vector、list、deque、set、map等,用來存放數據。
- 算法：各種常用的算法，如sort、find、copy、for_each等
- 迭代器：扮演了容器與算法之間的膠合劑。
- 仿函數：行爲類似函數，可作爲算法的某種策略。
- 適配器：一種用來修飾容器或者仿函數或迭代器接口的東西。
- 空間配置器：負責空間的配置與管理。
4 STL中容器、算法、迭代器
**容器：**置物之所也
STL容器就是將運用最廣泛的一些數據結構實現出來
常用的數據結構：數組, 鏈表,樹, 棧, 隊列, 集合, 映射表 等
這些容器分爲序列式容器和關聯式容器兩種:
序列式容器:強調值的排序，序列式容器中的每個元素均有固定的位置。
關聯式容器:二叉樹結構，各元素之間沒有嚴格的物理上的順序關係
**算法：**問題之解法也
有限的步驟，解決邏輯或數學上的問題，這一門學科我們叫做算法(Algorithms)
算法分爲:質變算法和非質變算法。
質變算法：是指運算過程中會更改區間內的元素的內容。例如拷貝，替換，刪除等等
非質變算法：是指運算過程中不會更改區間內的元素內容，例如查找、計數、遍歷、尋找極值等等
**迭代器：**容器和算法之間粘合劑
提供一種方法，使之能夠依序尋訪某個容器所含的各個元素，而又無需暴露該容器的內部表示方式。
每個容器都有自己專屬的迭代器
迭代器使用非常類似於指針，初學階段我們可以先理解迭代器爲指針
迭代器種類：
| 種類 | 功能 | 支持運算 |
|---|---|---|
| 輸入迭代器 | 對數據的只讀訪問 | 只讀，支持++、==、！= |
| 輸出迭代器 | 對數據的只寫訪問 | 只寫，支持++ |
| 前向迭代器 | 讀寫操作，並能向前推進迭代器 | 讀寫，支持++、==、！= |
| 雙向迭代器 | 讀寫操作，並能向前和向後操作 | 讀寫，支持++、–， |
| 隨機訪問迭代器 | 讀寫操作，可以以跳躍的方式訪問任意數據，功能最強的迭代器 | 讀寫，支持++、–、[n]、-n、<、<=、>、>= |
常用的容器中迭代器種類爲雙向迭代器，和隨機訪問迭代器