STL有许多个版本,但是现在最出名的便是在Linux下使用的SGI版本。
这篇博客主要简要介绍STL的六大组件是什么。
1. 容器
容器是各种数据结构,STL用它们来存放数据,常用的数据结构有vector、list、deque、set、map,容器是一种类模板。
2. 算法
各种常用的算法:sort、copy、erase等,算法是一种函数模板。
3. 迭代器
迭代器是一种容器与算法之间的粘合剂,是所谓的“泛型指针”,迭代器有五种类型。
4. 仿函数
行为类似函数,可作为算法的某种策略。仿函数是重载了operator()的类或者模板类,这个类就有了类似于函数的行为。
5. 配接器
用来修饰容器或仿函数或迭代器接口的东西。
6. 配置器
负责空间配置与管理,配置器就是一个实现了动态空间配置、空间管理、空间释放的类模板。