第四十二节 C++ STL（标准模板库）- 动态数组类 vector 和 deque

STL vector是模板类(它是一个模板，使用方法跟模板类似)，具有：

1. 数组大小是动态可变的

2. 在末尾插入数据的时间的固定的，跟数组的大小没关系

3. 在数组中间添加或删除元素所需要的时间，跟该元素后面的元素个数成正比

4. 头文件 #include <vector>

5. 在数组末尾添加元素：用成员方法push_back()

6. 在数组末尾删除元素：用成员方法pop_back()

7. 在数组中间插入元素：用成员方法insert()

8. 用成员函数size()查看数组的元素数

9. 数组方式[]访问或at()，指针方式访问

10. vector有多个重载构造函数，所以具体化的方式有多种

STL deque类：

1. 也是一个动态数组，也vector很类似

2. 支持在数组开头和结尾插入和删除元素

3. 结尾： push_back()   pop_back()

4. 开头：push_front()   pop_front()

#include <iostream>    
#include <vector>
#include <deque>

using namespace std;

/*定