c++STL库中的vector容器

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

先看一下他的基础用法吧

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

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

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

#include
#include
using namespace std;
int main (void)
{
    return 0;
}

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

先说一下基本格式:

vector <数据类型>  数组名(数组长度,初值);后面括号里的东西均可不写

这是可以创建一维数组

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

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

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

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

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

第一个操作:

尾接和尾删

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

操作主要是函数名

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

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

第二个操作:

获取长度

.size();

#include
#include
using namespace std;
int main(void)
{
    //创建一个长度为10,初值为1的一维数组。
    vector arr(10,1);
    //打印一下最后一位元素和数组长度,与下面中尾部的元素进行比较
    cout<

第三个操作:

清空vector

.clear();

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

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

第四个操作

判断vector是否为空

.empty();

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

如果为空,就为true,否则为false;

#include
#include
using namespace std;
int main (void)
{
    vector arr(10,0);
    //判断vector是否为空
    cout<

第四个操作:

修改长度

.resize(新长度,默认值);

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

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

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

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

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

你可能感兴趣的:(c++算法,c++,开发语言)