STL是什麼?幹什麼用的?

2021-10-09 12:25:11 字數 828 閱讀 6624

stl是standard template library的簡稱,標準模板庫。

是什麼? ----》 是一套功能強大的 c++ 模板類。

幹什麼用? —》 提供了通用的模板類和函式,這些模板類和函式可以 實現多種流行和常用的演算法和資料結構,如向量、鍊錶、佇列、棧。

stl可分為容器(containers)、迭代器(iterators)、演算法(algorithms)、空間配置器(allocator)、配接器(adapters)、仿函式(functors)六個部分。

從廣義上主要分三類:

algorithm (演算法)

container (容器)

iterator (迭代器)

關於演算法的的部分:

主要涵蓋在了 幾個標頭檔案中,裡面包含了很多關於比較、排序、交換、反轉及一些關於數**算等的功能函式

關於容器的部分:

序列式容器

向量-------儲存一些連續的元素,適合查詢操作

列表------比較適合插入刪除等操作

雙佇列----連續儲存的指向不同元素的指標所組成的陣列

關聯式容器

節點樹-----存放元素不能重複

對映-------存放鍵值對形式的資料

介面卡容器

棧------後進新出的值的排列

佇列------先進先出的值的排列

關於迭代器的部分:

迭代器通常會跟容器及演算法混合在一起使用,主要是進行元素的遍歷;

事務是什麼 幹什麼用

事務指的是邏輯上的一組操作,組成這組操作的各個單元要麼全都成功,要麼全都失敗.原子性 atomicity 原子性是指事務是乙個不可分割的工作單位,事務中的操作要麼都發生,要麼都不發生。保證在乙個事務中多次sql操作要麼全都成功,要麼全都失敗.一致性 consistency 事務前後資料的完整性必須保...

Nginx的是什麼?幹什麼用的?

沒有聽過nginx?那麼一定聽過它的 同行 apache吧!nginx同apache一樣都是一種web伺服器。基於rest架構風格,以統一資源描述符 uniform resources identifier uri或者統一資源定位符 uniform resources locator url作為溝通...

電腦硬碟是幹什麼用的 電腦硬碟是什麼幹什麼用的

在所有的電腦元件中,硬碟就是用來儲存我們平時安裝的軟體 電影 遊戲 等的乙個資料容器。在一台電腦中,硬碟的作用僅次於cpu和記憶體。它的主要功能是儲存作業系統 程式以及資料。隨著it產業不斷發展,電腦硬碟的體積和容量公升級換代的速度都相當的快。由於電腦配件更新速度的提高,出現了大量的二手硬體,二手硬...