STL标准模板库用法总结——总纲

目录

一.引言

二.STL六大组件

2.1 容器（containers）

2.2 算法（algorithms）

2.3 迭代器（iterators）

2.4 仿函数（functors）

2.5 配接器（adapters）

2.6 配置器( allocators )

三.各组件详细介绍

3.1 容器（containers）

3.1.1 序列式容器（Sequence Containers）

3.1.2 关联式容器（Associative Containers）

---

一.引言

诸葛亮在《诫子书》书中这样说道：“夫学需静也，才需学也，非学无以广才，非志无以成学”。我一直将此句话奉为求知的引领。学其形，究其精，方能融会贯通，运用自如。今天开始，让我们一起慢慢揭开STL（Standard Template Library）的层层面纱。

二.STL六大组件

2.1 容器（containers）

各种数据结构，如vector,list,deque,set,map,用来存放数据。

2.2 算法（algorithms）

各种常用算法如sort,search,copy,erase...,STL算法是一种function template。

2.3 迭代器（iterators）

扮演容器与算法之间的胶合剂，是所谓的“泛型指针”。

2.4 仿函数（functors）

行为类似函数，可作为算法的某种策略。

2.5 配接器（adapters）

一种用来修饰容器（containers）或仿函数（functors）或迭代器（iterator）接口的东西。

2.6 配置器( allocators )

负责空间配置与管理，从实现的角度来看，配置器是一个实现了动态空间配置、空间管理、空间释放的class Template。

三.各组件详细介绍

3.1 容器（containers）

3.1.1 序列式容器（Sequence Containers）

• STL标准库序列式容器（Sequence Containers）用法总结（一）—— Vector

3.1.2 关联式容器（Associative Containers）