c++STL库中的vector容器

翻译应为向量的意思，被分类在STL中的容器中，所以它的作用和数组是一样的，可以储存数据

先看一下他的基础用法吧

因为这个属于模板库，所以肯定在库中，并且有一个固定的头文件，

他的头文件是#include，很朴实无华的头文件是吧，

下面是只写头文件不调用的具体格式

#include<iostream>
#include<vector>
using namespace std;
int main (void)
{
    return 0;
}

下面我们给大家介绍一下他的基本用法，

先说一下基本格式：

vector <数据类型>  数组名（数组长度，初值）；后面括号里的东西均可不写

这是可以创建一维数组

现在我们学一下如何去创建一个二维数组呢

vector <vector<数据类型>>   数组名（行数，vector<数据类型>(列数，初值)）;

#include<iostream>
#include<vector>
using namespace std;
int main (void)
{
    //让我们自己先学着搞一个一维数组
    vector<int> arr(100,0);
    //要调用的话像数组一样，正常调用。
    cout<<arr[0]<<endl;
    //再试试二维数组
    vector< vector<int> > brr(100/*行数*/,vector<int>(10/*列数*/,5/*初值*/));
    //调用
    cout<<brr[99][9]<<endl;
    return 0;
}

那有朋友要问了，既然这个和数组一样，就多了一个赋初值的过程，那么我们为什么不用数组，而是改用他呢？

因为它有许多数组虽然也可以实现，但是数组要实现的话会很难，但是它一句话就解决了的功能，所以何乐而不为呢？

第一个操作：

尾接和尾删

顾名思义在数组的尾部再接一个空间或删一个空间，

操作主要是函数名

.push_back(元素);这是尾接，后面会多一个空间去放你这个元素，数组长度+1；

.pop_back();这是尾删，删掉数组最后面的这个数，并且数组长度-1。

第二个操作：

获取长度

.size();

#include<iostream>
#include<vector>
using namespace std;
int main(void)
{
    //创建一个长度为10，初值为1的一维数组。
    vector<int> arr(10,1);
    //打印一下最后一位元素和数组长度，与下面中尾部的元素进行比较
    cout<<arr[9]<<endl;
    cout<<arr.size();
    //在数组的后端加一个为五的元素，数组长度+1
    arr.push_back(5);
    cout<<arr[10]<<endl;
    cout<<arr.size();
    //把末尾的元素删除
    arr.pop_back();
    //经过测试，在这里用vs打印arr[10]会报错，但是dev不会，按理说已经被删掉了会报错，可能是dev的小错误吧
    cout<<arr[9]<<endl;
    cout<<arr.size();
}

第三个操作：

清空vector

.clear();

这是什么意思，很多小伙伴可能会有疑问，是将所有的空间都初始化为0算清空还是直接像删除的操作一样，将所有的空间删掉

我可以告诉你，经过我的测试，这是将所有空间移除的操作，相当于清空以后数组的长为0；

第四个操作

判断vector是否为空

.empty();

和上面一样，并不是通过每个空间值为0来判断，而是通过你的长度，清空本质清空的是长度，而不是值。

如果为空，就为true，否则为false；

#include<iostream>
#include<vector>
using namespace std;
int main (void)
{
    vector<int> arr(10,0);
    //判断vector是否为空
    cout<<arr.empty();
    //清空数组
    arr.clear();
    //再判断vector是否为空
    arr.empty();
    return 0;
}

第四个操作：

修改长度

.resize(新长度，默认值)；

如果长度是缩小，那么删除多余值。

如果长度是扩大，那么增加新的值，新的值的初值为上面所写的默认值。

一般情况下，vector可以替代掉普通数组，除非该题卡常数

有些用普通数组会浪费内存的题可以用vector解决

vector 储存在堆空间中，不会爆栈。