STL源码剖析第一章阅读笔记

• STL中任何组件都有最大的独立性，并以所谓迭代器（iterator）胶合起来，或以所谓配接器（adapter）互相配接，或以所谓仿函数（funtor）动态选择某种策略。
• STL的六大组件：容器、算法、迭代器、仿函数、配接器、配置器
  从实现的角度来看，迭代器是一种将operator*、operator->、operator++、operator–等指针相关操作予以重载的class template。
  仿函数是一种重载了operator（）的class或class template。
  STL提供的queue和stack，虽然看似容器，其实只能算是一种容器配接器，因为它们的底部完全借助deque，所有操作都由底层的deque供应。
• STL源码剖析是基于SGI STL实现版本，不论是在符号命名或编程风格上，这个版本的可读性都非常高。
• 刻意制造临时对象的方法是，在型别名称之后直接加一对小括号，并可指定初值，其意义相当于调用相应的constructor且不指定对象名称。
• 迭代器last所指的是“最后一个元素的下一个位置”。