【C++ Primer】【学习笔记】【第九章】顺序容器之：vector容器的自增长

【题外话】容器的类别汇总

- 容器

        - 顺序容器

                - vector（向量容器）

                - list（链表容器）

                - deque（双端队列容器）

        - 关联容器

                - pair（键值对）

                - map（键值对数组）

一、容器的几个比较容易混淆的操作

函数

含义

vector::size()

容器当前实际存储的元素个数

vector::resize()

调整容器实际存储的元素个数

vector::max_size()

系统支持的容器能够存放的最大元素个数

vector::capacity()

容器当前实际开辟的空间所能够存储的元素个数（开辟了空间，不一定使用，注意和size的区别。capacity() >= size()在任何时候都成立。）

vector::reserve(size_type n)

调整capacity()的值，调增后的实际capacity()的值可能大于n，由系统库的具体实现决定。

参考：http://www.cplusplus.com/reference/vector/vector/

二、几种容器类型的优缺点对比

操作类型 -->

随机访问

仅在尾部位置插入删除元素

仅在首尾位置插入删除元素

在任意位置插入删除元素

向量vector

Good

Good

Bad

Bad

双端队列deque

Good

Good

Good

Bad

链表list

Bad

Bad

Bad

Good

选择容器的总体原则：除非找到选择使用其他容器的更好理由，否则vector容器都是最佳选择。