顺序容器
Posted GGBeng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了顺序容器相关的知识，希望对你有一定的参考价值。
一、梳理
1. 容器
一些特定类型对象的集合
2. 顺序容器如何存储值
“顺序”不依赖于元素的值，而是与元素加入容器时的位置相对应
3. 有哪些顺序容器
| 顺序容器 | 类型 | 说明 |
| vector | 可变大小数组 | 支持快速随机访问，在尾部插入/删除元素很快 |
| deque | 双端队列 | 支持快速随机访问，在头尾插入/删除元素很快 |
| list | 双向链表 | 支持双向顺序访问，在任意位置插入/删除都快 |
| forward_list | 单向链表 | 支持单向顺序访问，在任意位置插入/删除都快 |
| array | 固定大小数组 | 支持快速随机访问，不能添加/删除元素 |
| string | 存字符的容器 | 支持快速随机访问，在尾部插入/删除字符很快 |
二、
以上是关于顺序容器的主要内容，如果未能解决你的问题，请参考以下文章