2021-05-10

学习《ST L源码剖析》的一些笔记。

一. STL六大组件

1. 容器：各种数据结构，如vector,list,deque,set,map等用来存放数据。从实现来讲，STL容器是一种class template。

2. 算法：常用的算法有如：sort,search,copy,erase等，STL算法是一种function template。

3. 迭代器：迭代器扮演容器与算法之间的胶合剂，是所谓的“泛型指针”，共有五种类型，从实现的角度来看，迭代器是一种将operator*，operator->，operator++，operator–等指针相关操作赋予重载的class template。所有的STL容器都附带有自己专属的迭代器。（这里有疑惑 ）

4. 仿函数：行为类似函数，可作为算法的某种策略。仿函数是一种重载了operator()的class 或class template。

5. 配接器：一种用来修饰容器或仿函数或迭代器接口的东西，例如queue,stack，虽然看似容器，其实只能算是一种容器配接器，因为他们的底部完全借助deque。

6. 配置器：负责空间配置与管理，从实现的角度来讲，配置器是一个实现了动态空间配置，空间管理，空间释放的class template。

   六大组件的交互关系，容器通过空间配置器来数据存储空间，算法通过迭代器存取容器的内容，仿函数可以协助算法完成不同的策略变化，配接器可以修饰或者套接仿函数。

#defined ,#endif,#ifdef

二，临时对象的产生与运用

所谓的临时对象，就是一种无名对象，他的出现不再程序员的预期之下，往往在晨光效率上的负担，但有时候需要刻意制作一些临时对象，却又是使程序干净清爽的技巧，刻意制造临时对象的方法，在型别名称后面直接接一个小括号，并可指定初值，例如Shape(3,5)或int(8) ,其意义相当于调用相应的构造函数且不指定对象名称，STL最常将此技巧 用于仿函数与算法的搭配上。