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放置数据。