STL：总览-针对概念编程，而非实际类型

理解STL的钥匙——迭代器

• 迭代器是一种概念模型，满足一定的行为要求（如： 解引用，自增，自减，……）。根据不同的要求，STL定义了5种类型的迭代器
  Input Iterator，Output Iterator，Forward Iterator，Bidirectional Iterator，Random-access Iterator
• 迭代器是一种传统C指针的推广（广义指针），指针是一种特殊的迭代器
• 迭代器为算法提供了一种遍历数据结构元素的方法
• 迭代器将算法实现与具体数据结构解耦
• 迭代器与容器也是解耦的，尽管每一种容器都会定义它自己的迭代器

理解STL的核心——容器、算法、迭代器三个核心组件及其配合使用

其他杂项——函数对象、分配器、装饰器

函数对象

• 函数概念的推广
  Just as iterators are a generalization of pointers, function objects are a generalization of functions: a function object is anything that you can call using the ordinary function call syntax
• 函数对象不仅对类型进行抽象，还对操作进行抽象
  Function objects are an important part of generic programming because they allow abstraction not only over the types of objects, but also over the operations that are being performed.