本书主要讲的是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来区分重载,此时没有参数名字,只是用来当做标记。