《C++笔记》 Part7 一维数组与二维数组的初始化问题(vector)

《C++笔记》 Part7 一维数组与二维数组的初始化问题(vector)

转载自:
C++——二维vector初始化大小方法
C++ vector多维数组初始化及清零

一. 一维数组初始化问题

数组元素初始化时,若没有显式提供幸元素的值,则元素会被像普通变量一样初始化:

  1. 函数体外定义的内置类型数组(即内置类型的全局数组),元素初始化为0;
  2. 函数体内定义的内置类型数组,元素无初始化(注意,若只初始化部 分元素,其后的元素此时也会被初始化为0);
  3. 如果不是内置类型,则不管其在哪定义,自动调用其默认构造函数为其初始化,若该类型无默认构造函数则会报错。

下面针对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来预设数组大小

  1. reserve() 设置Vector最小的元素容纳数量 函数为当前vector预留至少共容纳size个元素的空间.(译注:实际空间可能大于size)

  2. resize() 改变Vector元素数量的大小 函数改变当前vector的大小为size,且对新创建的元素赋值val

  3. 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)最少达到它的参数所指定的大小。

猜你喜欢

转载自blog.csdn.net/sinat_24206709/article/details/78712013