C STL使用總結

2021-07-11 13:57:58 字數 734 閱讀 4633

vector動態陣列 .back()返回陣列最後乙個元素。

宣告:vector> res(m, vector(n, 0)); 

上面的一行宣告了乙個二維陣列m行n列的二維陣列,並且初始化為0;

有乙個交換的函式reserve(res.begin(), res.end()); //將res行交換 第一行變最後 第二行變倒數第二

stack堆疊,沒有迭代器,支援push()方法。後進先出,top()返回最頂端的元素,pop()剔除最頂元素

deque雙端佇列,支援迭代器,有push_back()方法,跟vector差不多,比vector多了個pop_front,push_front方法

queue佇列,先進先出,不支援迭代器,有push()方法,pop()剔除第乙個元素,front()返回第乙個元素

set集合,元素是唯一的,預設情況下會對元素自動進行公升序排列,支援集合的交(set_intersection),差(set_difference) 並(set_union),對稱差(set_symmetric_difference) 等一些集合上的操作。因為元素是唯一的,可用來判斷,乙個陣列中是否含有重複元素。

初始化:

const int n = 6;

const char* a[n] = ;

const char* b[n] = ;

seta(a, a + n);

setb(b, b + n);

或者 直接insert。 

C STL常用內容使用總結

二叉搜尋樹 排序樹 有序 唯一 無法修改 高效查詢 插入 刪除 set是按照特定順序存儲唯一元素的容器。在set中,元素的值也標識它 值本身是鍵,型別t 並且每個值必須是唯一的。集合中元素的值不能在容器中修改一次 元素總是常量 但可以從容器中插入或刪除它們。在內部,集合中的元素總是按照其內部比較物件...

C STL容器總結

三大類容器 1.序列式容器 vector deque list vector是一種動態陣列,在記憶體中具有連續的儲存空間,支援快速隨機訪問。由於具有連續的儲存空間,所以在插入和刪除操作方面,效率比較慢。vector有多個建構函式,預設的建構函式是構造乙個初始長度為0的記憶體空間,且分配的記憶體空間是...

C STL專題總結

stl是acm第乙個學習的知識,總體來說與優秀的同學有著特別的的差距,自己也會繼續加油,繼續縮小與他們的差距,不會懈怠!下列是stl專題裡所有出現的標頭檔案及相應的函式。棧 stack 標頭檔案 include stackstack name 如 stack s 操作 empty 返回bool型,表...