STL总览

STL分为容器、迭代器、算法、函数对象、适配器、配置器几部分。

一、容器

常见容器有

vector,deque,list,slist,

set,multiset,map,multimap,

hash_set,hash_map,

bitset,

string,

stack,queue,priority_queue

二、迭代器

STL中迭代器是指针概念的泛化，共有六种： 平凡迭代器(Trivial Iterator)，输入迭代器(Input Iterator)， 输出迭代器(Output Iterator)，前向迭代器(Forward Iterator)， 双向迭代器(Bidirectional Iterator)，随机访问迭代器(Random Access Iterator)。  三、适配器 共三种： 容器适配器、迭代器适配器、函数适配器 四、函数对象 形如函数的对象，STL中常见函数对象的定义如下： template<class _Ty> struct greater      : public binary_function<_Ty, _Ty, bool> { // functor for operator>        bool operator()(const _Ty& _Left, const _Ty& _Right) const { // apply operator> to operands   return (_Left > _Right); } }; 五、算法 STL中的算法主要包含有非变易算法、变易算法、排序算法、数值算法等几种   六、配置器 对STL的内存配置 各部分详解见后面章节！