文章目录
顺序容器的一些小tip:
- 为程序员提供控制元素存储和访问顺序的能力,与加入容器时的位置相对应。
- 每个顺序容器都定义在一个头文件中,文件名与类型名相同。
- 顺序容器可以保存几乎任意类型的元素,包括容器。旧编译器需要在两个连续尖括号间插入空格。对于保存的这些元素,如果其没有默认构造函数,不能仅传递元素数目进行容器构造。
类型 | 说明 |
---|---|
vector | 可变大小数组,元素保存在连续内存空间,支持快速随机访问(下标计算)。不适合中间插入或删除元素 |
deque | 双端队列,支持快速访问。适合头尾位置插入删除 |
stack | 栈 |
queue | 队列 |
list | 双向链表。双向顺序访问,适合进行元素插入与删除,不支持随机访问,需要遍历访问 |
forward_list | 单向链表,支持单向顺序访问。适合元素插入与删除,不支持随机访问,需要遍历访问,没有size操作 |
array | 固定大小数组,支持快速随机访问,不支持元素插入删除 |
string | 字符串,与vector相似。 |
具体的区分内容转自:
链接