STL基本概念

1、STL——standard template library 標準模板庫
2、STL從廣義上分為：容器（container） 算法（algorithm）迭代器（iterator）
3、容器和算法通過迭代器進行無縫連接。
4、STL幾乎所有的代碼都采用模板類或者模板函數

STL六大組件

STL大體分為6大組件：容器、算法、迭代器、仿函數、適配器（配接器）、空間配置器
1、容器：各種數據結構，如vector、list、deque、set、map等用來存放數據。
2、算法：各種常用的算法，如sort、find、copy、for_each等
3、迭代器：扮演了容器和算法之間的膠合劑
4、仿函數：行為類似函數，可作為算法的某種策略。
5、適配器：一種用來修飾容器或仿函數或迭代器接口的東西
6、空間配置器：負責空間的配置與管理

算法要通過迭代器才能訪問容器中的元素

種類功能支持運算

輸入迭代器	對數據的只讀訪問	只讀，支持++、==、！=
輸出迭代器	對數據的只寫訪問	只寫，支持++
前向迭代器	讀寫操作、并能向前推進迭代器	讀寫，支持++、==、！=
雙向迭代器	讀寫操作、并能向前和后向操作	讀寫，支持++、- -
隨機迭代器	讀寫操作、可以以跳躍的方式訪問任意數據，功能最強的迭代器	讀寫，支持++、- - 、[n] 、-n、< 、<=、>、>=

常用的迭代器都為雙向迭代器和隨機訪問迭代器

總結

以上是生活随笔為你收集整理的STL基本概念的全部內容，希望文章能夠幫你解決所遇到的問題。

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