1.典型內部結構：dynamic array
2.可隨機訪問：是
3.元素搜尋速度：慢
4.快速安插移除：尾端
5.移除所有值為value的元素：col.erase(remove(col.begin(),col.end(),value),col.end)
deque
1.典型內部結構：array or arrays
2.可隨機訪問：是
3.元素搜尋速度：慢
4.快速安插移除：頭尾兩端
5.push_front(),pop_front()
6.元素移除時，自動縮減記憶體
list
1.典型內部結構：doubly linked list
2.可隨機訪問：否
3.元素搜尋速度：非常慢
4.快速安插移除：任何位置
5.front(),back()
6.移除與value相等的元素,呼叫成員函式而不是stl演算法：col.remove(val);
1.典型內部結構：binary tree
2.可隨機訪問：否
3.元素搜尋速度：快
4.經常需要按某個準則來搜尋元素，應當使用按照準則進行排序的set,multiset
5.set和multiset會根據特定的排序準則，自動將元素排序
1.典型內部結構：binary tree
2.可隨機訪問：否
3.元素搜尋速度：快
4.經常需要按某個準則來搜尋元素，應當使用按照準則進行排序的set,multiset
5.set和multiset會根據特定的排序準則，自動將元素排序
1.典型內部結構：binary tree
2.可隨機訪問：對key而言是
3.元素搜尋速度：對key而言快
4.如果需要關聯式陣列，應該用map
5.根據key的排序準則自動排序
1.典型內部結構：binary tree
2.可隨機訪問：否
3.元素搜尋速度：對key而言快
4.如果需要字典結構，應用multimap
5.根據key的排序準則自動排序
C 容器（STL容器）
容器 container 用於存放資料的類模板。可變長陣列 鍊錶 平衡二叉樹等資料結構在stl中都被實現為容器。在使用容器時，即將容器類模型例項化為容器類，會指明容器中存放的元素是什麼型別。容器可以分為兩大類 順序容器和關聯容器 順序容器有可變長動態陣列vector 雙端佇列deque 雙向鍊錶li...
stl容器之順序容器
stl容器分為順序容器和關聯容器 其中順序容器最常用的由vector,list,queue 1.vector vector 向量容器，可以看作變長陣列，長度可根據需要自行變化。使用的標頭檔案 include 定義方式 vector陣列名 vectorar 訪問容器內資料的方式和普通陣列相同，可以用a...
STL容器簡介
stl的容器可以分為以下幾個大類 一 序列容器，有vector,list,deque,string.二 關聯容器,有set,multiset,map,mulmap,hash set,hash map,hash multiset,hash multimap 三 其他的雜項 stack,queue,va...