STL源码剖析（一）STL简介

STL源码剖析（一）STL简介

一、STL概述

STL是Standard Template Library的简称，它是一套C++标准模板库，它借助模板实现了一些常用的数据结构与算法，给开发带来了极大的便利

二、STL六大组件

STL有六大组件，分别为容器（containers）、算法（algorithms）、迭代器（iterators）、仿函数（functors）、适配器（adapter）、配置器（allocators）

2.1 容器（containers）

容器是各种数据结构的实现（vector、list、dequeue、queue、stack、set、map），从实现上，它是一种类模板。在使用STL方面，我们接触最多的就是容器

2.2 算法（algorithms）

常见的算法有sort（排序）、search（搜索）、copy（拷贝）等等，从实现上，它是一种函数模板

2.3 迭代器（iterators）

迭代器是容器和算法之间的桥梁，算法通过容器的迭代器来进行操作。迭代器可以看作是一种智能指针，它支持原生支持的一般操作，如*，->，++，–等。从实现上，它是一种类模板，通过重载operator*、operator->、operator++等运算符来实现和原生指针类似的功能

2.4 仿函数（functors）

仿函数是一种行为类似函数，可作为算法的策略。从实现上，它是一种类模板，通过重载operator()符号，来达到类似函数一样可以被调用的效果

2.5 适配器（adapter）

适配器是一种可以用来装饰容器、仿函数、迭代器的东西，它可以包含旧的对象，重新修改调用接口，底层实现依旧是通过旧的对象，从而来达到特定的功能

2.6 配置器（allocators）

配置器负责空间的配置和管理，从实现上，它是一种用于分配内存、释放内存的类模板。在使用方面，配置器并不会暴露给使用者，但它作为一个幕后工作者，发挥着巨大作用

各个组件的关系如下

三、源码下载

STL有众多的版本，本系列文章基于SGI版本的STL讲解 ，可以从SGI STL源码获取到源码