为指针向量赋值

Question

我正在将一些算法翻译成 C++（我用 R 编写并且已经用原始指针翻译成 C++）。原始 C++ 翻译的问题在于它会因大型矩阵而崩溃并遭受内存泄漏（但比 R 快大约 1000 倍，这太棒了）......所以我再次尝试使用向量。基本上我有一个零和一的矩阵，并想用一个表示组的数字替换这些矩阵。 一个组将由水平或垂直连接的单项定义。 为此，我建立了一个指针矩阵并在此过程中更改它们指向的组索引。

下面的代码是摘录的。

vector<int> groups(vector<int> matrix, int nrow, int ncol) {

    vector<connection> connections;
    vector<int *> pointersToIndices;

    int zeroGroupIndex = 0;
    int* O = &zeroGroupIndex;   
    int currentN = 1;
    int size = nrow * ncol;

    vector<int **> pointerMatrix;
    for (int i = 0; i < size; i++) {
        int** OO = &O;
        pointerMatrix.push_back(OO);
    }


    int col, row, index, leftIndex, upperleftIndex, upperIndex;
    for (col = 0; col < ncol; col++) {
        for (row = 0; row < nrow; row++) {
            index = nrow * col + row;       
            if (matrix[index] != 0) {
                upperIndex = nrow * col + row - 1;
                leftIndex = nrow * (col - 1) + row;
                if (row == 0 || matrix[upperIndex] == 0) {
                    currentN++;
                    matrix[index] = currentN;                   
                    pointersToIndices.push_back(&(matrix[index]));
                    // I assume the following does not do what i intend 
                    pointerMatrix[index] = &pointersToIndices.back();
                }
                else pointerMatrix[index] = pointerMatrix[upperIndex];
                if (col != 0 && matrix[leftIndex] != 0) *pointerMatrix[index] = *pointerMatrix[leftIndex];
            }
        }
    }
....
....

现在的问题是这些作业没有按我的意愿工作。尤其是那一行

pointerMatrix[index] = &pointersToIndices.back();

似乎失败了，因为在循环结束时pointerMatrix 的所有元素都指向pointersToIndices 的最后一个条目，而不是正确的条目。

我希望我能澄清这个问题。 有什么建议么？ 非常感谢。

Answer 1

问题是pointerToIndices 最终会在它必须增长时重新分配（在多个push_backs 之后）。这会使指向其元素的指针（例如那些在注释后的行中获取和存储的指针）无效，因此以后使用它们是未定义的行为。

我还没有完全理解你的算法，但要么确保pointersToIndices 不会重新分配（通过预先保留足够的空间），要么避免使用指向其元素的指针。 （或者改变你的算法）。