欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

关于vector二维动态数组初始化

程序员文章站 2022-03-21 20:41:20
...

       很多时候,我们要使用动态数组来存储一开始未知数量的数据时,往往都是在程序中得到行数和列数,然后再对数组进行初始化。可是,如果我们只知道行或者列其中的一个数量,可以进行动态数组初始化吗?

       答案是可以的。如果我们知道行数,那么初始化可以如此写:vector<vector<type>>Name(row,vector<type>(0))。这样的含义是:行数为row,列数为0。那如何对这个数组赋值呢?例如简单做一个已知3行,但是不知道每行列数的二维矩阵M:

vector<vector<int>>M(3,vector<int>(0));//初始化M,行为3,列为0
vector<int>N(3);
for(int i=0;i<3;i++){
N.push_back(i+1);
}
for(int i=0;i<M.size();i++){
for(int j=0;j<N[i];j++){
M[i].push_back(1);
}
}

        这样,二维数组M中的数据就是:

1

   1 1

      1 1 1

       这样做的好处是使列动态化,即每行的列数可以不相等。这样初始化要注意不能使用M[i][j]=xx,的赋值语句,因为会超出数组的界限,只能用push_back,增加列的长度。

       如果出现列已知行未知的情况怎么办?很简单,就把行和列对换一下存储就可以了,举个例子,要存储N个点的(x,y)坐标,习惯性是N*2,但是现在可以2*N,第一行存x,第二行存y。这样列就可以动态了。其实有时候思维就是要转换一下,不正面解决问题,而是旁敲侧击,往往会有奇效。

       以上是使用vector的一些心得,希望可以给观者启发。有错误望指正!谢谢