C++的標準模板庫(STL)學習筆記

目錄

1、C++的標準模板庫主要包含3個核心組件[1]:

2、容器deque[2](Double ended queue)

3、Vector(向量)容器[3]

4、官方文檔


1、C++的標準模板庫主要包含3個核心組件[1]:

(1)容器(Containers):容器是用於管理某一類對象的集合。C++提供了各種不同類型的容器,比如deque、list、vector、map。後面會對這些詳細記錄。

(2)算法(Algorithms):算法作用於容器,它們提供了執行各種操作的方式,包括對容器內容執行初始化、排序、搜索和轉換等操作。

(3)迭代器(Iterators):迭代器用於遍歷對象集合的元素。這些集合也可能是容器的子集。

容器的使用的說明文檔,重點關注:

(1)調用;

(2)參數;

(3)返回值。

2、容器deque[2](Double ended queue)

        deque容器爲雙口容器,即可以從頭尾兩端進行操作。

函數 功能 備註
push_front() 從容器首端進入  
pop_front() 從容器首段離開  
rbegin() 獲取容器第一個元素上一位的迭代器  
front() 獲取首個元素  
begin() 獲取容器第一個元素的迭代器  
back() 獲取末尾函數  
rend() 獲取最後一個元素的迭代器  
end() 獲取容器最後一個元素下一位的迭代器  
push_back()

從容器末尾進入

 
pop_back() 從末尾離開容器  

頭文件要求:

#include<deque>

3、Vector(向量)容器[3]

        向量是一個封裝了動態大小數組的順序容器。可以簡單地認爲,向量是一個能夠存放任意類型的動態數組。其函數如下:

函數 作用 備註
push_back() 在數組的最後添加一個數據  
pop_back() 去掉數組的最後一個數據  
at() 得到編號位置的數據  
begin() 得到數組頭的指針  
end() 得到數組的最後一個單元的引用  
front() 得到數組頭的引用  
back() 得到數組的最後一個單元+1的指針  
max_size() 得到vector分配的最大內存  
capacity() 當前vector分配的大小  
size()

當前使用數組的大小

 
resize() 改變當前使用數組的大小,如果它比當前使用的大,則填充默認值  
reserve()

改變當前vector所分配空間的大小

 
erase() 刪除指針指向的數據項  
clear() 清空當前的vector  
rbegin() 將vector反轉後的開始指針返回(其實就是end-1)  
rend() 將vector反轉後的開始指針返回(begin-1)  
empty() 判斷vector是否爲空  
swap() 與另一個vector交換數據  

頭文件說明:

#include<vector>

4、官方文檔

官方文檔比較清晰:http://www.cplusplus.com/reference/stl/

 

 

【1】https://www.runoob.com/cplusplus/cpp-stl-tutorial.html

【2】https://www.cnblogs.com/renboyu/p/13150262.html

【3】https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html

 

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