第5章 STL

对应页数：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)：

1. Insert iterators

• • Back inserters(安插于容器最尾端)对应：back_inserter(container)
  • Front inserters(安插于容器最前端)对应：front_inserter(container)
  • General inserters(一般性安插器)对应：inserter(container,pos)

1. Stream iterators
2. Reverse iterators

STL语录：

将数据和算法分离。

STL容器只提供通常具备良好时间效能的成员函数。

在STL安全版本中，所有未定义的行为都会被导向一个错误处理程序。