About STL
STL是C++一套C++软件库, 原本是惠普实验室的几位大佬所开发的, 它一开始并不是专为C++设计的,但它对C++产生了巨大影响, 并在1994年正式加入C++标准中.
STL组件
STL包括6大组件:
- 容器
- 算法
- 迭代器
- 仿函数
- 适配器
- 空间配置器
容器
容器是可以存放数据的类, STL中的常见容器有vector, list等等
需要注意的是, 不同的容器会有不同的头文件.
算法
STL提供了非常多的数据结构算法, 这些算法大多在std命名空间内定义. 所有的算法都是基于模板实现的.
迭代器
迭代器类似于C语言中的指针, 我们在学习数据结构时, 都需要定义各种指针来进行遍历, 查找操作, 但有了迭代器,我们就不用那么麻烦了
适配器
适配器是对常用序列式容器的封装, 针对不同的应用场景封装出不同的适配器以满足日常使用需求. STL的适配器有queue, stack, priority_queue分别对应队列, 栈, 优先级队列.
内存配置器
内存配置器时特定的内存模型, 能够将内存的申请转变为内存的调用.