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最常将此技巧 用于仿函数与算法的搭配上。

你可能感兴趣的:(笔记)