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

来源:互联网 发布:mysql 状态 编辑:程序博客网 时间:2024/05/22 00:12

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

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

vector<vector<int>>M(3,vector<int>(0));//初始化M,行为3,列为0vector<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的一些心得,希望可以给观者启发。有错误望指正!谢谢

原创粉丝点击