C++ STL詳解
轉載自：http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.htmlhtml
1、STL簡介python
STL（Standard Template Library，標準模板庫)是惠普實驗室開發的一系列軟件的統稱。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普實驗室工做時所開發出來ios
的。如今雖然說它主要出如今C++中，但在被引入C++以前該技術就已經存在了很長的一段時間。c++
STL的代碼從廣義上講分爲三類：algorithm（算法）、container（容器）和iterator（迭代器），幾乎全部的代碼都採用了模板類和模版函數的方式，這相比於傳統的由函數和類算法
組成的庫來講提供了更好的代碼重用機會。在C++標準中，STL被組織爲下面的13個頭文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、數組
<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。 數據結構
2、算法app
你們都能取得的一個共識是函數庫對數據類型的選擇對其可重用性起着相當重要的做用。舉例來講，一個求方根的函數，在使用浮點數做爲其參數類型的狀況下的可重用性確定比框架
使用整型做爲它的參數類性要高。而C++經過模板的機制容許推遲對某些類型的選擇，直到真正想使用模板或者說對模板進行特化的時候，STL就利用了這一點提供了至關多的有用ide
算法。它是在一個有效的框架中完成這些算法的——你能夠將全部的類型劃分爲少數的幾類，而後就能夠在模版的參數中使用一種類型替換掉同一種類中的其餘類型。
STL提供了大約100個實現算法的模版函數，好比算法for_each將爲指定序列中的每個元素調用指定的函數，stable_sort以你所指定的規則對序列進行穩定性排序等等。這樣一來
，只要咱們熟悉了STL以後，許多代碼能夠被大大的化簡，只須要經過調用一兩個算法模板，就能夠完成所須要的功能並大大地提高效率。
算法部分主要由頭文件<algorithm>，<numeric>和<functional>組成。
<algorithm>是全部STL頭文件中最大的一個（儘管它很好理解），它是由一大堆模版函數組成的，能夠認爲每一個函數在很大程度上都是獨立的，其中經常使用到的功能範圍涉及到比較、交換、查找、遍歷操做、複製、修改、移除、反轉、排序、合併等等。
<numeric>體積很小，只包括幾個在序列上面進行簡單數學運算的模板函數，包括加法和乘法在序列上的一些操做。
<functional>中則定義了一些模板類，用以聲明函數對象。
3、容器
在實際的開發過程當中，數據結構自己的重要性不會遜於操做於數據結構的算法的重要性，當程序中存在着對時間要求很高的部分時，數據結構的選擇就顯得更加劇要。
經典的數據結構數量有限，可是咱們經常重複着一些爲了實現向量、鏈表等結構而編寫的代碼，這些代碼都十分類似，只是爲了適應不一樣數據的變化而在細節上有所出入。STL容器
就爲咱們提供了這樣的方便，它容許咱們重複利用已有的實現構造本身的特定類型下的數據結構，經過設置一些模版類，STL容器對最經常使用的數據結構提供了支持，這些模板的參數
容許咱們指定容器中元素的數據類型，能夠將咱們許多重複而乏味的工做簡化。
容器部分主要由頭文件<vector>,<list>,<deque>,<set>,<map>,<stack>和<queue>組成。對於經常使用的一些容器和容器適配器（能夠看做由其它容器實現的容器），能夠經過下表總結一下它們和相應頭文件的對應關係。
向量(vector) 連續存儲的元素<vector>
列表(list) 由節點組成的雙向鏈表，每一個結點包含着一個元素<list>
雙隊列(deque) 連續存儲的指向不一樣元素的指針所組成的數組<deque>
集合(set) 由節點組成的紅黑樹，每一個節點都包含着一個元素，節點之間以某種做用於元素對的謂詞排列，沒有兩個不一樣的元素可以擁有相同的次序 <set>
多重集合(multiset) 容許存在兩個次序相等的元素的集合 <set>
棧(stack) 後進先出的值的排列 <stack>
隊列(queue) 先進先出的執的排列 <queue>
優先隊列(priority_queue) 元素的次序是由做用於所存儲的值對上的某種謂詞決定的的一種隊列 <queue>
映射(map) 由{鍵，值}對組成的集合，以某種做用於鍵對上的謂詞排列 <map>
多重映射(multimap) 容許鍵對有相等的次序的映射 <map>
4、迭代器
下面要說的迭代器從做用上來講是最基本的部分，但是理解起來比前二者都要費力一些（至少筆者是這樣）。軟件設計有一個基本原則，全部的問題均可以經過引進一個間接層來
簡化，這種簡化在STL中就是用迭代器來完成的
。
歸納來講，迭代器在STL中用來將算法和容器聯繫起來，起着一種黏和劑的做用。幾乎STL提供的全部算法都是經過迭代器存取元素序列進行工做的，每個容器都定義了其自己所專有的迭代器，用以存取容器中的元素。
迭代器部分主要由頭文件<utility>,<iterator>和<memory>組成。
<utility>是一個很小的頭文件，它包括了貫穿使用在STL中的幾個模板的聲明，
<iterator>中提供了迭代器使用的許多方法，而對於<memory>的描述則十分的困難，它以不一樣尋常的方式爲容器中的元素分配存儲空間，同時也爲某些算法執行期間產生的臨時對象提供機制,<memory>中的主要部分是模板類allocator，它負責產生全部容器中的默認分配器
----------------------------------------------------分割線---------------------------------------------------------------
如下轉自：http://www.cnblogs.com/duoduo369/archive/2012/04/12/2439118.html
學完c++快一年了，感受頗有遺憾，由於一直沒有感受到c++的強大之處，當時最大的感受就是這個東西的輸入輸出比C語言要簡單好寫。
後來我發現了qt，opencv，opengl，原來，c++好玩的狠。
在這些圖形庫以外，最經常使用的可能就是STL，這個東西因爲當時學c++的時候迷迷糊糊，徹底是一頭霧水，上學期數據結構以後開始有點兒開竅了，如今把才c++STL中經常使用的函數，用法貼一下，也是記錄一下，但願能給同樣迷糊的盆友們一些幫助。
整理自《ACM程序設計》
迭代器（iterator）
我的理解就是把全部和迭代有關的東西給抽象出來的，不論是數組的下標，指針，for裏面的、list裏面的、vector裏面的，抽象一下變成了iterator
1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 6 int main() 7 { 8 vector<int> v; 9 for(int i = 0; i < 10; ++i ) 10 { 11 v.push_back(i); 12 } 13 for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) 14 { 15 cout << *it << " "; 16 } 17 cout << endl; 18 return 0; 19 }
求和（<numeric> accumulate）
accumulate(v.begin(),v.end(),0),把從 v.begin() 開始到 v.end()結束全部的元素加到 0上面去
#include <iostream> #include <vector> #include <numeric> using namespace std; int main() { vector<int> v; for(int i = 0; i < 10; ++i ) { v.push_back(i); } for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) { cout << *it << " "; } cout << endl; cout << accumulate(v.begin(),v.end(),0) << endl; return 0; }
vector（動態數組）
vector有內存管理的機制，也就是說對於插入和刪除，vector能夠動態調整所佔用的內存空間。
vector相關函數
#include <iostream> #include <vector> using namespace std; int main() { vector<int> v; v.push_back(3); //數組尾部插入3 v.push_back(2); v.push_back(1); v.push_back(0); cout << " 下標 " << v[3] << endl; cout << " 迭代器 " << endl; for(vector<int>::iterator i = v.begin();i!= v.end();++i) { cout << *i << " "; } cout << endl; //在第一個元素以前插入111 insert begin+n是在第n個元素以前插入 v.insert(v.begin(),111); //在最後一個元素以後插入222 insert end + n 是在n個元素以後插入 v.insert(v.end(),222); for(vector<int>::iterator i = v.begin();i!= v.end();++i) { cout << *i << " "; } cout << endl; vector<int> arr(10); for(int i = 0; i < 10; i++) { arr[i] = i; } for(vector<int>::iterator i = arr.begin();i!= arr.end();++i) { cout << *i << " "; } cout << endl; //刪除 同insert arr.erase(arr.begin()); for(vector<int>::iterator i = arr.begin();i!= arr.end();++i) { cout << *i << " " ; } cout << endl ; arr.erase(arr.begin(),arr.begin()+5); for(vector<int>::iterator i = arr.begin();i!= arr.end();++i) { cout << *i << " " ; } cout << endl ; return 0 ; }
數組轉置 (<algorithm> reverse)
reverse(v.begin(),v.end())
1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 5 using namespace std; 6 7 int main() 8 { 9 vector<int> v; 10 for(int i = 0; i < 10; ++i) 11 { 12 v.push_back(i); 13 } 14 for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) 15 { 16 cout << *it << " "; 17 } 18 cout << endl; 19 20 reverse(v.begin(),v.end()); 21 22 23 for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) 24 { 25 cout << *it << " "; 26 } 27 cout << endl; 28 return 0; 29 }
排序（<algorithm> sort）
sort(v.begin(),v.end())
1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 5 using namespace std; 6 7 bool Comp(const int &a,const int &b) 8 { 9 return a>b; 10 } 11 12 int main() 13 { 14 vector<int> v; 15 v.push_back(1); 16 v.push_back(3); 17 v.push_back(2); 18 v.push_back(55); 19 v.push_back(-1); 20 v.push_back(0); 21 v.push_back(2); 22 v.push_back(3); 23 v.push_back(4); 24 25 for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) 26 { 27 cout << *it << " "; 28 } 29 cout << endl; 30 31 //默認升序 32 sort(v.begin(),v.end()); 33 34 35 for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) 36 { 37 cout << *it << " "; 38 } 39 cout << endl; 40 41 //用降序 須要自定義一個降序函數 42 sort(v.begin(),v.end(),Comp); 43 44 45 for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) 46 { 47 cout << *it << " "; 48 } 49 cout << endl; 50 51 return 0; 52 }
字符串（<string>）
輸入
1 #include<iostream> 2 #include<string> 3 #include<cstdio> 4 5 using namespace std; 6 7 int main() 8 { 9 string s1; 10 s1 = "hello"; 11 12 string s2; 13 char s[1024]; 14 //scanf 輸入速度比cin快的多 15 //scanf 是C函數，不能夠輸入string 16 scanf("%s",s); 17 s2 = s; 18 19 cout << s1 << endl; 20 cout << s2 << endl; 21 22 return 0; 23 }
尾部添加字符字符串直接用+號 例如： s += 'a'; s += "abc",或者使用append方法，s.append（「123」）
刪除 （erase clear）
s.erase(it + 1,it + 4); clear（）
1 #include<iostream> 2 #include<string> 3 4 using namespace std; 5 6 int main() 7 { 8 string s; 9 s = "0123456789"; 10 cout << s << endl; 11 12 string::iterator it = s.begin(); 13 14 //刪除s[3] 15 s.erase(it+3); 16 cout << s << endl; 17 18 //刪除s[1]~s[3] 19 s = "0123456789"; 20 s.erase(it + 1,it + 4); 21 cout << s << endl; 22 23 //所有刪除 24 s.clear(); 25 cout << "clear : " << s << endl; 26 27 return 0; 28 }
查找（find）
用find找到string裏面第一個要找到元素（char或者串），找到返回數組下標，找不到返回end（）迭代器
string和vector有不少相同的東西，好比length（），size（），empty（），reverse（），相對也容易，就不一一說了。
數字化處理（string）
常常會遇到這樣一種狀況，有一個數字，須要把每一位給提取出來，若是用取餘數的方法，花費的時間就會很長，因此能夠當成字符串來處理，方便、省時。
例子：求一個整數各位數的和
1 #include<iostream> 2 #include<string> 3 4 using namespace std; 5 6 int main() 7 { 8 string s; 9 s = "123456789"; 10 int sum = 0; 11 for(int i = 0; i < s.size(); ++i) 12 { 13 switch(s[i]) 14 { 15 case '1': sum += 1;break; 16 case '2': sum += 2;break; 17 case '3': sum += 3;break; 18 case '4': sum += 4;break; 19 case '5': sum += 5;break; 20 case '6': sum += 6;break; 21 case '7': sum += 7;break; 22 case '8': sum += 8;break; 23 case '9': sum += 9;break; 24 } 25 } 26 27 cout << sum << endl; 28 29 return 0; 30 }
string與char *
1 #include<iostream> 2 #include<string> 3 #include<cstdio> 4 5 using namespace std; 6 7 int main() 8 { 9 string s_string; 10 char s_char[1000]; 11 scanf("%s",s_char); 12 13 s_string = s_char; 14 15 //printf輸出char* 時用c_str處理 16 printf(s_string.c_str()); 17 cout << endl; 18 19 printf("%s",s_char); 20 cout << endl; 21 22 cout << s_char << endl; 23 cout << s_string << endl; 24 return 0; 25 }
sscanf
1 #include<iostream> 2 #include<string> 3 #include<cstdio> 4 5 using namespace std; 6 7 int main() 8 { 9 string s1,s2,s3; 10 char sa[100],sb[100],sc[100]; 11 sscanf("abc 123 wcd","%s%s%s",sa,sb,sc); 12 s1 = sa; 13 s2 = sb; 14 s3 = sc; 15 cout << s1 << " " << s2 << " " << s3 << endl; 16 17 //將字符串分離成數字，分隔符爲',''$' 18 int a,b,c; 19 sscanf("4,5$6","%d,%d$%d",&a,&b,&c); 20 cout << a << " " << b << " " << c << endl; 21 return 0; 22 }
string與數值相互轉換( sprintf <sstream> )
1 #include<iostream> 2 #include<string> 3 #include<sstream> 4 #include<cstdio> 5 6 using namespace std; 7 8 //c++ 方法 把數轉換爲string 9 string converToString(double x) 10 { 11 ostringstream o; 12 if( o << x) 13 { 14 // str()沒有'\0' c_str有 15 return o.str(); 16 } 17 return "error"; 18 } 19 20 double converFromString(const string &s) 21 { 22 istringstream i(s); 23 double x; 24 if( i >> x) 25 { 26 return x; 27 } 28 //if error 29 return 0.0; 30 } 31 int main() 32 { 33 char b[100]; 34 string s1; 35 36 //c語言方法 37 sprintf(b,"%d",1987); 38 s1 = b; 39 cout << s1 << endl; 40 41 string s2 = converToString(1954); 42 cout << s2 << endl; 43 44 string s3 = "202"; 45 int c = converFromString(s3); 46 cout << c << endl; 47 48 string s4 = "casacsa6"; 49 int d = converFromString(s4); 50 cout << d << endl; 51 52 string s5 = "21abf4"; 53 int f = converFromString(s5); 54 cout << f << endl; 55 56 return 0; 57 }
set容器
set是用紅黑樹的平衡二叉索引樹的數據結構來實現的，插入時，它會自動調節二叉樹排列，把元素放到適合的位置，確保每一個子樹根節點的鍵值大於左子樹全部的值、小於右子樹全部的值，插入重複數據時會忽略。set迭代器採用中序遍歷，檢索效率高於vector、deque、list，而且會將元素按照升序的序列遍歷。set容器中的數值，一經更改，set會根據新值旋轉二叉樹，以保證平衡，構建set就是爲了快速檢索（python中的set一旦創建就是一個常量，不能改的）。
multiset，與set不一樣之處就是它容許有重複的鍵值。
正反遍歷，迭代器iterator、reverse_iterator
#include<iostream> #include<set> using namespace std; int main() { set<int> v; v.insert(1); v.insert(3); v.insert(5); v.insert(2); v.insert(4); v.insert(3); //中序遍歷 升序遍歷 for(set<int>::iterator it = v.begin(); it != v.end(); ++it) { cout << *it << " "; } cout << endl; for(set<int>::reverse_iterator rit = v.rbegin(); rit != v.rend(); ++rit) { cout << *rit << " "; } cout << endl; return 0; }
自定義比較函數，insert的時候，set會使用默認的比較函數（升序），不少狀況下須要本身編寫比較函數。
一、若是元素不是結構體，能夠編寫比較函數，下面這個例子是用降序排列的（和上例插入數據相同）：
1 #include<iostream> 2 #include<set> 3 4 using namespace std; 5 6 struct Comp 7 { 8 //重載() 9 bool operator()(const int &a, const int &b) 10 { 11 return a > b; 12 } 13 }; 14 int main() 15 { 16 set<int,Comp> v; 17 v.insert(1); 18 v.insert(3); 19 v.insert(5); 20 v.insert(2); 21 v.insert(4); 22 v.insert(3); 23 24 for(set<int,Comp>::iterator it = v.begin(); it != v.end(); ++it) 25 { 26 cout << *it << " "; 27 } 28 cout << endl; 29 30 for(set<int,Comp>::reverse_iterator rit = v.rbegin(); rit != v.rend(); ++rit) 31 { 32 cout << *rit << " "; 33 } 34 cout << endl; 35 36 return 0; 37 }
二、元素自己就是結構體，直接把比較函數寫在結構體內部，下面的例子依然降序：
1 #include<iostream> 2 #include<set> 3 #include<string> 4 5 using namespace std; 6 7 struct Info 8 { 9 string name; 10 double score; 11 12 //重載 < 13 bool operator < (const Info &a) const 14 { 15 return a.score < score; 16 } 17 }; 18 int main() 19 { 20 set<Info> s; 21 Info info; 22 23 info.name = "abc"; 24 info.score = 123.3; 25 s.insert(info); 26 27 info.name = "EDF"; 28 info.score = -23.53; 29 s.insert(info); 30 31 32 info.name = "xyz"; 33 info.score = 73.3; 34 s.insert(info); 35 36 for(set<Info>::iterator it = s.begin(); it != s.end(); ++it) 37 { 38 cout << (*it).name << ":" << (*it).score << endl; 39 } 40 cout << endl; 41 42 for(set<Info>::reverse_iterator rit = s.rbegin(); rit != s.rend(); ++rit) 43 { 44 cout << (*rit).name << ":" << (*rit).score << endl; 45 } 46 cout << endl; 47 48 return 0; 49 }
multiset與set的不一樣之處就是key能夠重複，以及erase（key）的時候會刪除multiset裏面全部的key而且返回刪除的個數。
map
map也是使用紅黑樹，他是一個鍵值對（key：value映射），便利時依然默認按照key程序的方式遍歷，同set。
1 #include<iostream> 2 #include<map> 3 #include<string> 4 5 using namespace std; 6 7 int main() 8 { 9 map<string,double> m; 10 11 //聲明即插入 12 m["li"] = 123.4; 13 m["wang"] = 23.1; 14 m["zhang"] = -21.9; 15 m["abc"] = 12.1; 16 for(map<string,double>::iterator it = m.begin(); it != m.end(); ++it) 17 { 18 //first --> key second --> value 19 cout << (*it).first << ":" << (*it).second << endl; 20 } 21 cout << endl; 22 return 0; 23 }
用map實現數字分離
string --> number
以前用string進行過數字分離，如今使用map
1 #include<iostream> 2 #include<map> 3 #include<string> 4 5 using namespace std; 6 7 int main() 8 { 9 map<char,int> m; 10 11 m['0'] = 0; 12 m['1'] = 1; 13 m['2'] = 2; 14 m['3'] = 3; 15 m['4'] = 4; 16 m['5'] = 5; 17 m['6'] = 6; 18 m['7'] = 7; 19 m['8'] = 8; 20 m['9'] = 9; 21 /* 22 等價於 23 for(int i = 0; i < 10; ++i) 24 { 25 m['0' + i] = i; 26 } 27 */ 28 29 string sa; 30 sa = "9876543210"; 31 int sum = 0; 32 for( int i = 0; i < sa.length(); ++i) 33 { 34 sum += m[sa[i]]; 35 } 36 cout << sum << endl; 37 return 0; 38 }
number --> string
1 #include <iostream> 2 #include <map> 3 #include <string> 4 5 using namespace std; 6 7 int main() 8 { 9 map<int,char> m; 10 11 for(int i = 0; i < 10; ++i) 12 { 13 m[i] = '0' + i; 14 } 15 16 int n = 7; 17 18 string out = "the number is :"; 19 cout << out + m[n] << endl; 20 21 return 0; 22 }
multimap
multimap因爲容許有重複的元素，因此元素插入、刪除、查找都與map不一樣。
插入insert（pair<a,b>(value1,value2)）
1 #include <iostream> 2 #include <map> 3 #include <string> 4 5 using namespace std; 6 7 int main() 8 { 9 multimap<string,double> m; 10 11 m.insert(pair<string,double>("Abc",123.2)); 12 m.insert(pair<string,double>("Abc",123.2)); 13 m.insert(pair<string,double>("xyz",-43.2)); 14 m.insert(pair<string,double>("dew",43.2)); 15 16 for(multimap<string,double>::iterator it = m.begin(); it != m.end(); ++it ) 17 { 18 cout << (*it).first << ":" << (*it).second << endl; 19 } 20 cout << endl; 21 22 return 0; 23 }
至於刪除和查找，erase（key）會刪除掉全部key的map，查找find（key）返回第一個key的迭代器
deque
deque和vector同樣,採用線性表，與vector惟一不一樣的是，deque採用的分塊的線性存儲結構，每塊大小通常爲512字節，稱爲一個deque塊，全部的deque塊使用一個Map塊進行管理，每一個map數據項記錄各個deque塊的首地址，這樣以來，deque塊在頭部和尾部均可已插入和刪除元素，而不須要移動其它元素。使用push_back()方法在尾部插入元素，使用push_front()方法在首部插入元素，使用insert()方法在中間插入元素。通常來講，當考慮容器元素的內存分配策略和操做的性能時，deque相對vectore更有優點。(下面這個圖，我感受Map塊就是一個list< map<deque名字，deque地址> >)
插入刪除
遍歷固然可使用下標遍歷，在這裏使用迭代器。
1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 deque<int> d; 9 10 //尾部插入 11 d.push_back(1); 12 d.push_back(3); 13 d.push_back(2); 14 for(deque<int>::iterator it = d.begin(); it != d.end(); ++it ) 15 { 16 cout << (*it) << " "; 17 } 18 cout << endl << endl; 19 20 //頭部插入 21 d.push_front(10); 22 d.push_front(-23); 23 for(deque<int>::iterator it = d.begin(); it != d.end(); ++it ) 24 { 25 cout << (*it) << " "; 26 } 27 cout << endl << endl; 28 29 d.insert(d.begin() + 2,9999); 30 for(deque<int>::iterator it = d.begin(); it != d.end(); ++it ) 31 { 32 cout << (*it) << " "; 33 } 34 cout << endl << endl; 35 36 //反方向遍歷 37 for(deque<int>::reverse_iterator rit = d.rbegin(); rit != d.rend(); ++rit ) 38 { 39 cout << (*rit) << " "; 40 } 41 cout << endl << endl; 42 43 //刪除元素pop pop_front從頭部刪除元素 pop_back從尾部刪除元素 erase中間刪除 clear全刪 44 d.clear(); 45 d.push_back(1); 46 d.push_back(2); 47 d.push_back(3); 48 d.push_back(4); 49 d.push_back(5); 50 d.push_back(6); 51 d.push_back(7); 52 d.push_back(8); 53 for(deque<int>::iterator it = d.begin(); it != d.end(); ++it ) 54 { 55 cout << (*it) << " "; 56 } 57 cout << endl; 58 59 d.pop_front(); 60 d.pop_front(); 61 for(deque<int>::iterator it = d.begin(); it != d.end(); ++it ) 62 { 63 cout << (*it) << " "; 64 } 65 cout << endl; 66 67 d.pop_back(); 68 d.pop_back(); 69 for(deque<int>::iterator it = d.begin(); it != d.end(); ++it ) 70 { 71 cout << (*it) << " "; 72 } 73 cout << endl; 74 75 d.erase(d.begin() + 1); 76 for(deque<int>::iterator it = d.begin(); it != d.end(); ++it ) 77 { 78 cout << (*it) << " "; 79 } 80 cout << endl; 81 return 0; 82 }
list
list<int> l
插入：push_back尾部，push_front頭部，insert方法前往迭代器位置處插入元素，鏈表自動擴張，迭代器只能使用++--操做，不能用+n -n，由於元素不是物理相連的。
遍歷：iterator和reverse_iterator正反遍歷
刪除：pop_front刪除鏈表首元素；pop_back()刪除鏈表尾部元素；erase（迭代器）刪除迭代器位置的元素，注意只能使用++--到達想刪除的位置；remove（key） 刪除鏈表中全部key的元素，clear（）清空鏈表。
查找：it = find(l.begin(),l.end(),key)
排序：l.sort()
刪除連續重複元素:l.unique() 【2 8 1 1 1 5 1】 --> 【 2 8 1 5 1】
bitset
歷來沒用過，上兩幅圖吧就：
stack（後進先出）
這個印象深入，學數據結構的時候作表達式求值的就是用的棧。
1 #include <iostream> 2 #include <stack> 3 using namespace std; 4 5 int main() 6 { 7 8 stack<int> s; 9 s.push(1); 10 s.push(2); 11 s.push(4); 12 s.push(5); 13 14 cout << s.size() << endl; 15 16 while(s.empty() != true) 17 { 18 cout << s.top() << endl; 19 s.pop(); 20 } 21 return 0; 22 }
stack然我惟一費解之處在於，貌似它沒有iterator，能夠試試s.begin()編譯器報錯的。
queue（先進先出）
queue有入隊push（插入）、出隊pop（刪除）、讀取隊首元素front、讀取隊尾元素back、empty，size這幾種方法
priority_queue(最大元素先出)
1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 5 int main() 6 { 7 8 priority_queue<int> pq; 9 10 pq.push(1); 11 pq.push(3); 12 pq.push(2); 13 pq.push(8); 14 pq.push(9); 15 pq.push(0); 16 17 cout << "size: " << pq.size() << endl; 18 19 while(pq.empty() != true) 20 { 21 cout << pq.top() << endl; 22 pq.pop(); 23 } 24 return 0; 25 }
重載操做符同set重載操做符。
- 1. C++ STL 詳解
- 2. C++ STL詳解
- 3. C++STL - set詳解
- 4. C++ STL vector詳解
- 5. C++ STL set詳解
- 6. C++ vector STL 詳解
- 7. [轉] C++ STL詳解
- 8. C++ STL Binary search詳解
- 9. C++中的STL詳解
- 10. C++ stl容器詳解
- 更多相關文章...
- • 免費ARP詳解 - TCP/IP教程
- • Spring體系結構詳解 - Spring教程
- • Flink 數據傳輸及反壓詳解
- • C# 中 foreach 遍歷的用法
-
每一个你不满意的现在，都有一个你没有努力的曾经。
- 1. C++ STL 詳解
- 2. C++ STL詳解
- 3. C++STL - set詳解
- 4. C++ STL vector詳解
- 5. C++ STL set詳解
- 6. C++ vector STL 詳解
- 7. [轉] C++ STL詳解
- 8. C++ STL Binary search詳解
- 9. C++中的STL詳解
- 10. C++ stl容器詳解