【STL】vector及其初始化

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Diogenes_/article/details/79979553

vector

vector是一个强大的STL容器,速度可以与数组匹敌(有时候甚至会比数组快),普通的push_back(), erase(), front(), back(), begin()等函数这里不予介绍,主要讲如何初始化。

在定义的时候初始化

由于作者有不写using namespace std的习惯,所以读者会遇到一大堆std::vector之类的玩意儿。。

首先是一维的初始化

std::vector< int > v(n);
std::vector< int > v(n, -1);

这两个参数的意义应该是很明显的,第一个参数是开多大的空间,注意范围是0~n的,所以要像数组一样为了保险多开几位。第二个参数表示每个元素的值是多少。

然后是二维的初始化

std::vector< std::vector< int > > v(n, std::vector< int >(n));
std::vector< std::vector< int > > v(n, std::vector< int >(n, -1));

第二个参数发生了改变,意思也很简单,就是每个vector里面都是一个vector,所以嵌套定义一下就可以了。

最后是更高维的初始化

你以为我会全部列出来吗。。。像二维一样嵌套定义就可以了。

在定义后重新初始化

有时候我们已经定义过一个vector,但是在程序中又要对vector重新初始化一遍,这时候就不能这么简单了,当然还是循环大法。。。
不过既然vector这么牛逼,它还是给了我们偷懒的余地的~
接下来就是讲解传说中的resize()和assign(),resize()大家应该很熟悉,只是resize()用了之后原来的数据仍会保留,所以需要先clear()之后再resize()。至于assign(),这就是vector的memset。

std::vector< int > v(n, -1);
//先定义好
v.clear();
v.resize(m);
v.assign(m, 0x3f3f3f3f);

上面就是完成了一个将包含n个全是-1的vector改为包含m个全是0x3f3f3f3f的vector,从上面就可以知道assign()怎么用了,就是给v分配m个0x3f3f3f3f(从头开始),这下重新初始化vector就很方便了。

高维的是同理,只是要for循环一下就可以了。

std::vector< std::vector< int > > v(n, std::vector< int >(n, -1));
for (unsigned int i = 0; i < n; i++) {
    v[i].clear();
    v[i].resize(m);
    v[i].assign(m, 1);
}

应该差不多吧。

阅读更多 登录后自动展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页