C++ Primer之顺序容器（一）：常用顺序容器概述

最近我在阅读《C++ Primer》的时候阅读到了第九章的顺序容器，最大的感觉就是难度不大，但知识点非常的凌乱，感觉没有头绪。我希望通过这篇博客能够整理自己的思绪。

书中主要讲到了六种容器vector、deque、list、forward_list、array、string。接下来我会分别讲述这六种容器

---

首先是vector，这是一种可变大小数组。支持随机访问。在尾部之外的位置插入或删除元素可能很慢。

vector将元素保存在连续的内存空间中。由于元素是连续存储的，由元素的下标来计算其地址是非常快速的。但在这两种容器的中间位置添加或删除元素会非常耗时。

通常，使用vector是最好的选择。

vector定义在头文件<vector>中。

---

string，类似于vector，但专门用于保存字符。随机访问块，在尾部插入／删除速度快。

定义在头文件<string>中。

---

deque是更复杂的数据结构。与string和vector类似，deque支持快速的随机访问，从中间位置添加或删除元素的代价很高。但是在deque两端添加或删除元素是很快的。

定义在头文件<deque>中。

---

list，双向链表。只支持双向顺序访问。在list中任何位置进行插入／删除操作速度都很快。

定义在头文件<list>中。

---

forward_list, 单向链表。

定义在头文件<forward_list>中。

---

array固定大小数组。支持快速随机访问。不能添加或删除元素。

定义在头文件<array>中。

---