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的内存配置
各部分详解见后面章节!