现在的位置: 首页 > 综合 > 正文

STL源码剖析之一:概论

2013年07月16日 ⁄ 综合 ⁄ 共 664字 ⁄ 字号 评论关闭

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

抱歉!评论已关闭.