C++——STL简介

About STL

STL是C++一套C++软件库, 原本是惠普实验室的几位大佬所开发的, 它一开始并不是专为C++设计的,但它对C++产生了巨大影响, 并在1994年正式加入C++标准中.

STL组件

STL包括6大组件:

1. 容器
2. 算法
3. 迭代器
4. 仿函数
5. 适配器
6. 空间配置器

容器

容器是可以存放数据的类, STL中的常见容器有vector, list等等
需要注意的是, 不同的容器会有不同的头文件.

算法

STL提供了非常多的数据结构算法, 这些算法大多在std命名空间内定义. 所有的算法都是基于模板实现的.

迭代器

迭代器类似于C语言中的指针, 我们在学习数据结构时, 都需要定义各种指针来进行遍历, 查找操作, 但有了迭代器,我们就不用那么麻烦了

适配器

适配器是对常用序列式容器的封装, 针对不同的应用场景封装出不同的适配器以满足日常使用需求. STL的适配器有queue, stack, priority_queue分别对应队列, 栈, 优先级队列.

内存配置器

内存配置器时特定的内存模型, 能够将内存的申请转变为内存的调用.