翻译应为向量的意思,被分类在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 储存在堆空间中,不会爆栈。