STL六大元件

2021-08-20 07:16:59 字數 640 閱讀 5237

容器(containers):各種資料結構,如:

vector

、list

、deque

、set

、map

。用來存放資料。

演算法(algorithms):各種常用演算法,如:

sort

、search

、copy

、erase

。分配器(allocators):負責空間配置與管理。

迭代器(iterators):容器與演算法之間的連線,是所謂的「泛型指標」。

仿函式(functors):行為類似函式,可作為演算法的某種策略(

policy

)。介面卡(adapters):用來修飾容器、仿函式、迭代器介面。

#include #include #include #include using namespace std;

int main()

; vector> vec(num, num + 6);

cout<< count_if(vec.begin(), vec.end(), not1(bind2nd(less(),40)))<< endl;

return 0;

}

這個例子包含了上述六大元件的使用。

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

STL六大元件

1,vector 底層實現使用線性表,2,list 底層就是鍊錶 3,deque 底層是雙向的線性表,也就是雙向介面,意思在頭和尾都可以進行插入和刪除操作。4,map 底層是紅黑樹 5,set 底層是紅黑樹 各種常用的演算法,如sort,search,copy 容器和演算法之間的粘合劑,是所謂的泛型...