《C++笔记》 Part7 一维数组与二维数组的初始化问题(vector)
转载自:
C++——二维vector初始化大小方法
C++ vector多维数组初始化及清零
一. 一维数组初始化问题
数组元素初始化时,若没有显式提供幸元素的值,则元素会被像普通变量一样初始化:
- 函数体外定义的内置类型数组(即内置类型的全局数组),元素初始化为0;
- 函数体内定义的内置类型数组,元素无初始化(注意,若只初始化部 分元素,其后的元素此时也会被初始化为0);
- 如果不是内置类型,则不管其在哪定义,自动调用其默认构造函数为其初始化,若该类型无默认构造函数则会报错。
下面针对1和2的不同给出具体例子:
1. 对条件1给出的例子,此时输出的a[0]为0,初始化为了0
#include <iostream>
using namespace std;
int a[6];//数组a定义在主函数外
int main(){
cout << a[0] << endl;
return 0;
}
2. 对条件2给出的例子,此时输出的a[0]为一个未初始化的值
#include <iostream>
using namespace std;
int main(){
int a[6];//数组a定义在主函数内
cout << a[0] << endl;
return 0;
}
二、二维数组初始化
1. 直接用初始化方法
定义空二维vector,再赋值
vector<vector <int> > ivec(m,vector<int>(n)); //m*n的二维vector,
注意两个 “> > “之间要有空格!如下:
vector<vector<int> > newOne(r, vector<int>(c, 0));
2. 用resize()来控制大小
vector<vector<int> > res;
res.resize(r);//r行
for (int k = 0; k < r; ++k)
{
res[k].resize(c);//每行为c列
}
3. 用reserve来预设数组大小
reserve() 设置Vector最小的元素容纳数量 函数为当前vector预留至少共容纳size个元素的空间.(译注:实际空间可能大于size)
resize() 改变Vector元素数量的大小 函数改变当前vector的大小为size,且对新创建的元素赋值val
- reverse和resize的区别
1). vector 的reverse只是增加了vector的capacity,但是size没有改变!
resize同时改变了vector的capacity和size!2). reserve是容器预留空间,但并不真正创建元素对象,在创建对象之前,不能引用容器内的元素,因此当加入新的元素时,需要用push_back()/insert()函数。
3). resize是改变容器的大小,并且创建对象,因此,调用这个函数之后,就可以引用容器内的对象了,因此当加入新的元素时,用operator[]操作符,或者用迭代器来引用元素对象。
再者,两个函数的形式是有区别的,reserve函数之后一个参数,即需要预留的容器的空间;resize函数可以有两个参数,第一个参数是容器新的大小,第二个参数是要加入容器中的新元素,如果这个参数被省略,那么就调用元素对象的默认构造函数。
如reserve的用法:
vector<int> myVec;
myVec.reserve( 100 ); // 新元素还没有构造,
// 此时不能用[]访问元素
for (int i = 0; i < 100; i++ )
{
myVec.push_back( i ); //新元素这时才构造
}
resize的用法:
myVec.resize( 102 ); // 用元素的默认构造函数构造了两个新的元素
myVec[100] = 1; //直接操作新元素
myVec[101] = 2;
注:
<1> 为实现resize的语义,resize接口做了两个保证:
一是保证区间[0, new_size)范围内数据有效,如果下标index在此区间内,vector[indext]是合法的。
二是保证区间[0, new_size)范围以外数据无效,如果下标index在区间外,vector[indext]是非法的。
<2> reserve的使用注意点:
一、reserve只是保证vector的空间大小(capacity)最少达到它的参数所指定的大小n。在区间[0, n)范围内,如果下标是index,vector[index]这种访问有可能是合法的,也有可能是非法的,视具体情况而定。
二、reserve使用时要避免查找索引时,查找索引在区间[0, n)内但是非法,出现out of range 类型的错误。<3>resize和reserve接口的共同点:
它们都保证了vector的空间大小(capacity)最少达到它的参数所指定的大小。