STL组成组件
STL是C++标准库中的一个重要部分,提供了一组灵活通用的数据结构,核心是模板类。 接下来是STL的主要组件及其功能简介。
1. 容器
容器是用来存储和管理一组数据的对象。不同的容器适用于不同类型的数据存储需求。
可理解为各种形式实现的存储结构
顺序容器
vector
: 动态数组,支持快速随机访问和尾部插入/删除操作。deque
: 双端队列,支持快速随机访问和头尾插入/删除操作。list
: 双向链表,支持快速插入/删除操作,不支持随机访问。array
: 固定大小的数组,支持快速随机访问,但大小在编译时确定。forward_list
: 单向链表,只支持单向遍历和快速插入/删除操作。