目錄
2、容器deque[2](Double ended queue)
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