学习《ST L源码剖析》的一些笔记。
一. STL六大组件
-
容器:各种数据结构,如vector,list,deque,set,map等用来存放数据。从实现来讲,STL容器是一种class template。
-
算法:常用的算法有如:sort,search,copy,erase等,STL算法是一种function template。
-
迭代器:迭代器扮演容器与算法之间的胶合剂,是所谓的“泛型指针”,共有五种类型,从实现的角度来看,迭代器是一种将operator*,operator->,operator++,operator–等指针相关操作赋予重载的class template。所有的STL容器都附带有自己专属的迭代器。(这里有疑惑 )
-
仿函数:行为类似函数,可作为算法的某种策略。仿函数是一种重载了operator()的class 或class template。
-
配接器:一种用来修饰容器或仿函数或迭代器接口的东西,例如queue,stack,虽然看似容器,其实只能算是一种容器配接器,因为他们的底部完全借助deque。
-
配置器:负责空间配置与管理,从实现的角度来讲,配置器是一个实现了动态空间配置,空间管理,空间释放的class template。
六大组件的交互关系,容器通过空间配置器来数据存储空间,算法通过迭代器存取容器的内容,仿函数可以协助算法完成不同的策略变化,配接器可以修饰或者套接仿函数。
#defined ,#endif,#ifdef
二,临时对象的产生与运用
所谓的临时对象,就是一种无名对象,他的出现不再程序员的预期之下,往往在晨光效率上的负担,但有时候需要刻意制作一些临时对象,却又是使程序干净清爽的技巧,刻意制造临时对象的方法,在型别名称后面直接接一个小括号,并可指定初值,例如Shape(3,5)或int(8) ,其意义相当于调用相应的构造函数且不指定对象名称,STL最常将此技巧 用于仿函数与算法的搭配上。