对应页数:P73~P142
STL有3个主要的组件:容器Containers、迭代器Iterators和算法Algorithms
5.2容器
- 序列式容器(vector,deque,list)
- 关联式容器(set,multiset,map,multimap)。
5.3迭代器
可以进行的操作:*,++,==,!=,=。
begin()和end()形成一个半开区间(half_open range)。
- 双向迭代器(list、set、multiset、map、multimap)
- 随机迭代器(vector、deque、strings)(拥有“<”等操作)。
迭代器适配器(iterator adapters):
- Insert iterators
Back inserters(安插于容器最尾端)对应:back_inserter(container) Front inserters(安插于容器最前端)对应:front_inserter(container) General inserters(一般性安插器)对应:inserter(container,pos)
- Stream iterators
- Reverse iterators
STL语录:
将数据和算法分离。
STL容器只提供通常具备良好时间效能的成员函数。
在STL安全版本中,所有未定义的行为都会被导向一个错误处理程序。