stl(standard template libaray 標準模板庫)是c++標準庫的重要組成部分,不僅僅是乙個可復用的元件庫,而且是乙個保羅資料結構和演算法的軟體框架。
容器:string、vector、list、deque、map、set、multimap、multiset
演算法:
find、swap、reverse、sort、merge…
迭代器:
iterator、const_iterator、reverse_iterator、const_reverse_iterator
配接器:
stack、queue、priority_queue
加粗樣式仿函式:
greater、less、…
空間配置器:
allocator
1、更新慢2、不支援執行緒安全,併發環境下要自己加鎖,且鎖的粒度較大
3、內部結構複雜
4、導致**膨脹(模板的語法導致的)
STL六大元件簡介
1 容器 containers 各種資料結構,如vector,list,deque,set,map,用來存放資料,stl容器是一種class template,就體積而言,這一部分很像冰山載海面的比率。2 演算法 algorithms 各種常用演算法如sort,search,copy,erase,從...
STL六大元件
stl提供六大元件,彼此可以組合套用。1 容器 containers 各種資料結構。如vector,list,deque,set,map,用來存放資料。容器又可以分為順序容器和關聯容器.順序容器 vector,list,deque,stack,queue,heap,priority queue,sl...
STL 六大元件
1.容器 containers 各種資料結構,如vector,list,deque,set,map,用來存放資料。從實現的角度看,stl容器是一種class template。2.演算法 algorithms 各種常用的演算法如sort,search,copy,erase 從實現的角度看,stl演算...