矩阵初始化

Question

有人可以解释下面标记行的意义吗？通常它正在初始化矩阵。

让我们假设size = 3.然后它应该创建一个有6个位置的矩阵，即1x6矩阵。但每次都需要第二行。为什么每次都会推-1？

for (unsigned i = 0; i < size(); i++) { 
    vector<int> *t = new vector<int>;  // (1) 
    for (unsigned j = 0; j <= i; j++) { 
     t->push_back(-1);     // (2) 
    } 
    matrix.push_back(*t); 
} 

Answer 1

该代码构造并初始化方形矩阵的上部或下部（取决于指数的解释）三角形。行(1)分配新的行或列向量。行(2)使用任意值初始化直到并包括矩阵对角线的值（-1）。为什么代码使用-1作为初始值只能通过检查代码或阅读附带的文档来回答。

除了功能行(1)产生内存泄漏。由于matrix未取得t的所有权，因此t超出范围时无法回收内存。更正后的代码应该是这样的：

for (unsigned i = 0; i < size(); i++) { 
    vector<int> t;  // (1) 
    for (unsigned j = 0; j <= i; j++) { 
     t.push_back(-1); // (2) 
    } 
    matrix.push_back(t); 
} 

注意线(1)分配，当它超出范围时自动销毁的对象。这可以修复原始代码中的内存泄漏。假设大小为3，则会生成：

-1 -1 -1   -1 
    -1 -1 or -1 -1 
     -1   -1 -1 -1 

取决于矩阵的第一个索引是引用行还是列。