STL——(1)初識

@[TOC] STL初識

STL初識

1 STL的誕生

  • 長久以來,軟件界一直希望建立一種可重複利用的東西

  • C++的面向對象泛型編程思想,目的就是複用性的提升

  • 大多情況下,數據結構和算法都未能有一套標準,導致被迫從事大量重複工作

  • 爲了建立數據結構和算法的一套標準,誕生了STL

2 STL基本概念

  • STL(Standard Template Library,標準模板庫)
  • STL 從廣義上分爲: 容器(container) 算法(algorithm) 迭代器(iterator)
  • 容器算法之間通過迭代器進行無縫連接。
  • STL 幾乎所有的代碼都採用了模板類或者模板函數

3 STL六大組件

STL大體分爲六大組件,分別是:容器、算法、迭代器、仿函數、適配器(配接器)、空間配置器

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

4 STL中容器、算法、迭代器

**容器:**置物之所也

STL容器就是將運用最廣泛的一些數據結構實現出來

常用的數據結構:數組, 鏈表,樹, 棧, 隊列, 集合, 映射表 等

這些容器分爲序列式容器關聯式容器兩種:

序列式容器:強調值的排序,序列式容器中的每個元素均有固定的位置。
關聯式容器:二叉樹結構,各元素之間沒有嚴格的物理上的順序關係

**算法:**問題之解法也

有限的步驟,解決邏輯或數學上的問題,這一門學科我們叫做算法(Algorithms)

算法分爲:質變算法非質變算法

質變算法:是指運算過程中會更改區間內的元素的內容。例如拷貝,替換,刪除等等

非質變算法:是指運算過程中不會更改區間內的元素內容,例如查找、計數、遍歷、尋找極值等等

**迭代器:**容器和算法之間粘合劑

提供一種方法,使之能夠依序尋訪某個容器所含的各個元素,而又無需暴露該容器的內部表示方式。

每個容器都有自己專屬的迭代器

迭代器使用非常類似於指針,初學階段我們可以先理解迭代器爲指針

迭代器種類:

種類 功能 支持運算
輸入迭代器 對數據的只讀訪問 只讀,支持++、==、!=
輸出迭代器 對數據的只寫訪問 只寫,支持++
前向迭代器 讀寫操作,並能向前推進迭代器 讀寫,支持++、==、!=
雙向迭代器 讀寫操作,並能向前和向後操作 讀寫,支持++、–,
隨機訪問迭代器 讀寫操作,可以以跳躍的方式訪問任意數據,功能最強的迭代器 讀寫,支持++、–、[n]、-n、<、<=、>、>=

常用的容器中迭代器種類爲雙向迭代器,和隨機訪問迭代器

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章