C++STL之vector

C++STL是C++标准模板库，一个非常强大的库，这个库是C没有的，也是C和C++的区别之一，这个库有多么强大呢，他含有很多容器，这些容器实际上就是各种数据结构，而只需要调用这些库就可以完成数据结构能完成功能。

向量容器 vector

vector是一个底层可扩容的容器，也是最常见的最长使用的STL容器之一，他和数组最大区别就是底层可以自动扩容，用的也是malloc函数进行扩容，我们今天来介绍一些他的常用方法。

size() ：当然容器的元素个数

max_size() ：当前容器能添加的最大元素个数

capacity() ： 当前容器的容量

这三个方法放一起说一下，这三个函数看着好像很像，其实区别还是很大的，首先说一下max_size()这个方法就是说在当前系统中，创建的容器所能容纳的最大元素，这取决于内存的大小，而不是当前创建的容器的大小，这个其实并不常用。

说size()和capacity()之前我们首先要知道在vector创建的时候，有三个私有成员变量，

_first：指向第第一个元素的首地址

_last：指向最后一个元素的地址

_end：指向容器的最后地址的下一个地址

如下图所示：

这样看的话，size()和capacity()的区别是不是就很清楚了，我们在用代码实际看一下：

#include <iostream>
#include <vector>
using namespace s