【C++养成计划】动态数组 —— 快速上手 STL vector 类（Day14）

---

前言：

在程序设计过程中，如果我们知道数组的长度，可以定义静态数组。实际上，我们会经常遇到数组长度在一开始并不能确定的情况，那么这个时候就需要考虑用动态数组了，这样不仅节省了存储的内存，还使得程序更加灵活可靠。

如果你想进一步了解数组的数据结构特点，可以戳戳：白话数据结构——数组&数组的基本操作

---

一、vector的特点

vector是个模板类，提供了动态数组的通用功能，特点如下：

（1）在数组末尾添加（删除）元素所需的时间是固定的。
（2）在数组中间添加（删除）元素所需的时间与该元素后面的元素个数成正比
（3）存储的元素是动态的，而vector类负责管理内存。

二、实例化vector

下面给出了五种初始化（实例化）的方法：

<