STL簡介(STL的六大元件)

2021-10-04 17:25:15 字數 683 閱讀 9237

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