[C++、STL]顺序容器概述（一）

一、顺序容器类型
1、vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。
2、deque 双端队列。支持快速随机访问。在头尾位置插入/删除速度很快。
3、list 双向链表。只支持双向顺序访问。在 list 中任何位置进行插入/删除操作速度都很快。
4、forward_list 单向链表。只支持单向顺序访问。在链表任何位置进行插入/删除操作速度都很快。
5、array 固定大小数组。支持快速随机访问。不能添加或删除元素。
6、string 与 vector 相似的容器，但专门用于保存字符。随机访问快，在尾部插入/删除速度快。
二、迭代器
1、c.begin()，c.end() 返回指向 c 的首元素和尾元素之后的位置的迭代器。
2、c.cbegin()，c.cend() 返回const_iterator
3、c.rbegin()，c.rend() 返回指向 c 的尾元素和首元素之前位置的迭代器。
4、c.crbegin()，c.crend() 返回const_reverse_iterator

参考文献：《C++ Primer 第五版（中文版）》