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

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

       答案是可以的。如果我们知道行数,那么初始化可以如此写: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的一些心得,希望可以给观者启发。有错误望指正!谢谢

发布了40 篇原创文章 · 获赞 28 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/lyandgh/article/details/78522091