一、STL简介
长久以来,程序员们希望创造出一个可重复运用的东西,让程序员们的心血不随时间流逝被“遗忘掉”,为了建立数据结构与算法的统一标准并降低彼此结构的耦合性于是C++社区诞生了伟大的作品 STL。
二、STL的六大件(彼此间可以组合套用)
1.容器
vector:详细vector内容
list:
deque:
set:
map:
2.算法
3.迭代器(泛型指针,算法和容器之间的胶合剂)
4.仿函数(行为类似函数,可作为算法的某种策略)
5.配接器(用来修饰容器或仿函数或迭代器接口的东西)
6.配置器(负责空间配置和管理)
三、STL六大件交互关系
容器(Container)通过空间配置器(Allocator)取得数据存储空间,算法(Algorithm)通过配接器(Iterator)存取容器内容,仿函数(Functor)可以协助算法完成不同的策略变化,配接器(Adapter)可以修饰或套接仿函数。