《STL源码剖析》笔记-STL概论和版本介绍

版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/WizardtoH/article/details/81937712

《STL源码剖析》对标准模板库(Standard Template Library)中的各个组件的底层实现进行介绍和分析,能够帮助加深对STL的理解,并学习到其中的编程思想,下面我们开始对STL的深入了解。

STL的实现版本有很多,《STL源码剖析》采用的是SGI STL实现版本,它继承了HP版本(较原始的版本),作者认为SGI版本可读性较高。

STL六大组件

  • 容器(containers):各种数据结构,例如vector、list、map等,用来存放数据。
  • 算法(algorithms):提供各种算法,例如sort、seach等。
  • 迭代器(iterators):所有容器都有专属的迭代器,用于指向容器中的数据。同时,也扮演了容器与算法之间的胶合剂。
  • 仿函数(functors):行为类似于函数,但是其实是重载了operator()的类或模板类。
  • 配接器(adapters):用来修饰容器、仿函数、迭代器接口,详细内容后续会有介绍。
  • 配置器(allocators):负责管理和配置容器的内存空间。
    六大组件的关系

下一篇:《STL源码剖析》笔记-空间配置器

猜你喜欢

转载自blog.csdn.net/WizardtoH/article/details/81937712