《STL源码剖析》--知识点

本书主要讲的是SGI STL。针对一些小点记录一下。

1、原生指针：即为普通指针

smart指针：类似于指针的对象；还有着重说明的一种智能指针，如auto_ptr，可以指向任何类型，还具有拥有权的概念，在退出某部分堆时能自动释放资源，所以在防止资源泄漏忘记调用delete时考虑采用；还有stl中用的迭代器就是一种智能指针。

2、二层架构

stl算法中经常使用双层架构，一般称呼上层函数为dispatch function（分派函数、派送函数），令函数传递调用过程中产生迭代器类型（iterator category）的临时对象，再利用编译器的参数推导机制（argumentdeduction），自动调用某个函数。

上层函数调用时不分类型对待，其中来根据参数或者模板的类别，调用下层这个函数就会根据传入的参数的类型分别重载不同的版本，来达到效率最高。一般嵌套调用的这个函数的某个参数为某个模板类型的value_type。

3、双下划线代表stl内部使用的东西，不对外公开。

4、质变（mutating)与非质变算法

质变是只会更改区间内的元素内容；

5、区分重载的方法

在3.5节中，定义了五个空的struct来区分重载，此时没有参数名字，只是用来当做标记。