3.1. stl容器
（1）序列式容器（sequence containers），每個元素都有固定位置－－取決於插入時機和地點，和元素值無關，vector、deque、list；
vectors：將元素置於乙個動態陣列中加以管理，可以隨機訪問元素（用索引直接訪問），陣列尾部新增或移除元素非常快速。但是在中部或頭部安插元素比較費時；
deques：是「double-ended queue」的縮寫，可以隨機訪問元素（用索引直接訪問），陣列頭部和尾部新增或移除元素都非常快速。但是在中部或頭部安插元素比較費時；
lists：雙向鍊錶，不提供隨機訪問（按順序走到需訪問的元素，o(n)），在任何位置上執行插入或刪除動作都非常迅速，內部只需調整一下指標；
（2）關聯式容器（associated containers），元素位置取決於特定的排序準則，和插入順序無關，set、multiset、map、multimap；
sets/multisets：內部的元素依據其值自動排序，set內的相同數值的元素只能出現一次，multisets內可包含多個數值相同的元素，內部由二叉樹實現，便於查詢；
maps/multimaps：map的元素是成對的鍵值/實值，內部的元素依據其值自動排序，map內的相同數值的元素只能出現一次，multimaps內可包含多個數值相同的元素，內部由二叉樹實現，便於查詢；
容器的比較：
vector
deque
list
setmultiset
mapmultimap
內部結構
dynamic array
array of arrays
double linked list
binary tree
binary tree
binary tree
binary tree
隨機訪問
yesyes
nono
noyes(key)
no搜尋速度慢慢
很慢快快快
快快速插入移除
尾部首尾
任何位置
----
----
迭代器的作用：能夠讓迭代器與演算法不干擾的相互發展，最後又能無間隙的粘合起來，過載了*，＋＋，＝＝，！＝，＝運算子。用以操作複雜的資料結構，容器提供迭代器，演算法使用迭代器；
迭代器作用：
（1）能夠讓迭代器與演算法不干擾的相互發展，最後又能無間隙的粘合起來；
（2）過載了＊，＋＋，＝＝，！＝，＝運算子。用以操作複雜的資料結構；
（3）容器提供迭代器，演算法使用迭代器；
簡單例子：
迭代器的分類：
input iterator, output iterator, forward iterator, bidirectional iterator, random access iterator等；
不同容器提供自己的迭代器，所以不同迭代器具有不同的能力；
不同的演算法需要不同的迭代器的能力；相同的演算法需要根據迭代器的能力不同而做相應的優化；
stl演算法部分主要由標頭檔案, , 組成；要使用stl中的演算法函式必須包含標頭檔案，對於數值演算法須包含，中則定義了一些模板類，用來宣告函式物件；
stl中演算法大致分為四類：
非可變序列演算法：指不直接修改其所操作的容器內容的演算法。
可變序列演算法：指可以修改它們所操作的容器內容的演算法。
排序演算法：包括對序列進行排序和合併的演算法、搜尋演算法以及有序序列上的集合操作。
數值演算法：對容器內容進行數值計算。
查詢演算法(13個)：判斷容器中是否包含某個值；
adjacent_find：在iterator對標識元素範圍內，查詢一對相鄰重複元素，找到則返回指向這對元素的第乙個元素的forward iterator；否則返回last；
binary_search：在有序序列中查詢value，找到返回true。過載的版本實用指定的比較函式物件或函式指標來判斷相等；
count：利用等於操作符，把標誌範圍內的元素與輸入值比較，返回相等元素個數；
count_if：利用輸入的操作符，對標誌範圍內的元素進行操作，返回結果為true的個數；
equal_range：功能類似equal，返回一對iterator，第乙個表示lower_bound，第二個表示upper_bound；
其他：find，find_end，find_first_of，find_if，lower_bound，upper_bound，search，search_n；
排序和通用演算法(14個)：提供元素排序策略；
inplace_merge：合併兩個有序序列，結果序列覆蓋兩端範圍。過載版本使用輸入的操作進行排序；
merge：合併兩個有序序列，存放到另乙個序列。過載版本使用自定義的比較；
nth_element：將範圍內的序列重新排序，使所有小於第n個元素的元素都出現在它前面，而大於它的都出現在後面。過載版本使用自定義的比較操作；
partial_sort：對序列做部分排序，被排序元素個數正好可以被放到範圍內。過載版本使用自定義的比較操作；
partial_sort_copy：與partial_sort類似，不過將經過排序的序列複製到另乙個容器；
其他：partition，random_shuffle，reverse，reverse_copy，rotate， rotate_copy，sort，stable_sort，stable_partition；
刪除和替換演算法(15個)；
排列組合演算法(2個)：提供計算給定集合按一定順序的所有可能排列組合；
算術演算法(4個)；
生成和異變演算法(6個)；
關係演算法(8個)；
集合演算法(4個)；
堆演算法(4個)；
待續…5. 參考文件
（1）c++ stl 快速入門
（2）三十分鐘掌握stl
STL容器操作 string詳解
1 string概念 string和char 的比較 string封裝了char 管理這個字串，是乙個char 型的容器。string管理char 所分配的記憶體。每一次string的複製，取值都由string類負責維護，不用擔心複製越界和取值越界等。查詢find，拷貝copy，刪除erase，替換...
STL容器操作 stack詳解
1 stack簡介 2 stack物件的預設構造 stack採用模板類實現，stack物件的預設構造形式 stack stkt stack stkint 乙個存放int的stack容器。stack stkfloat 乙個存放float的stack容器。stack stkstring 乙個存放stri...
STL 序列式容器 vector詳解
vector 的資料安排以及操作方式，與 array 非常相似。兩者唯一的差別在於對空間運用的靈活性。array 是靜態空間，一旦配置了就不能改變。vector 是動態空間，隨著元素的加入，它的內部機制會自行擴充空間以容納新元素。一下內容主要針對 vector 基本的資料結構以及常用的方法進行介紹。...