STL 容器的常用操作

2021-10-20 13:30:17 字數 1053 閱讀 4753

/*

基礎資料結構

deque 佇列 雙向表

list 雙向鍊錶

vector 單向鍊錶

*/#include #include #include #include #include #include #include #include #includeusing namespace std;

int main01()

a.pop_back();//從後面刪除

a.pop_front();//從前刪除

deque::iterator it;

for (it = a.begin(); it != a.end(); it++ ) //迭代器遍歷

getchar();

return 0;}/*

list 雙向鍊錶

*/int main02()

list c;

c.push_back(2);

c.push_back(3);

c.push_back(4);

//將另外乙個佇列插入

b.insert(b.begin(),c.begin(),c.end());}/*

statck

1.lifo 先進先出

*/int main03()

/* queue 佇列 先進先出

*/int main03() /*

map (對映) multimap (多隱射)

紅黑樹inset :4種方法

cout find

erase:3種方法

*/int main04()

} //查詢

if (ma.erase(-1) > 0) }

/* set集合

紅黑樹(資料結構)

基本資料型別

不可重複集合

*/int main()

ma.insert(3000);

ma.insert(a.begin(), a.end()); //將a中的數字插入

ma.insert(3000);

}

STL常用容器對比

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

STL常用容器解析

關鍵字 key 無序 關聯容器 刷題過程中,有兩個步驟最為關鍵 1 思路與解析,一道題能否找到解題的思路決定了能否做的出來,有明晰的思路就能夠腦海裡通過演算法與資料結構的知識去分解為每乙個小process,然後去解析實現直到最終結果,只有豐富的演算法經驗,才能在刷題過程中游刃有餘,逐個擊破!2 實現...

STL常用容器總結

include 標頭檔案 queue q 定義 q.push x 入隊 q.pop 出隊 q.empty 判空 q.size 佇列元素個數 q.front 隊首元素值 q.back 隊尾元素值 include 標頭檔案 stack s 定義 s.push x 入棧 s.pop 出棧 s.empty ...