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...