STL源码剖析之一：概论

STL源码剖析笔记

概论：

1.       容器(containers):各种数据结构：vector list map deque set

2.       算法(algorithms):各种常用算法：set search find erase copy

3.       迭代器(iterator):算法与容器之间的粘合剂

4.       仿函式(functors):行为类似函式，可作为算法的某种策略

5.       配接器(adapters):用作修饰容器的queue stack

6.       配置器(allocators): 负责空间配置与管理

(尼玛，这些概念真抽象，等我慢慢解开你们神秘的面纱！)

 

GNU源码开放精神

开放源码的观念源自美国人Richard Stallmans ,他认为私藏源码是一种违反人性

的罪恶行为。他认为如果与他人分享源码，便可以让其他人从中学习，并回馈给原

始作者。封锁源码阻碍了使用者从中学习修正的机会，Stallmans 于1984 年离

开麻神理工学院，创建自由软件基金（FSF）

某些STL版本同时存在有扩展名和无扩展名的两份档案，例如：

Include<vector.h> 和 include<vector>

如果只是应用STL，务必养成良好的习惯，使用无扩展名的表头档。

 

空间配置器(allocators)

从STL的运用角度而言，allocators是最不需要介绍的。

但是从分析角度而言，allocators是最应该先介绍的。

因为整个STL操作的对象在容器(containers)之内，

Containers需要allocators放置数据。