容器(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 容器和演算法之間的粘合劑,是所謂的泛型...