执行在 push_back 处停止

Posted 2023-02-21

【中文标题】执行在 push_back 处停止

【英文标题】：Execution is halting at push_back

【发布时间】：2019-11-20 02:18:59

【问题描述】：

下面的 for 循环在第一个循环中停止执行，我不知道为什么。我通过在其中放置 couts 发现它在 push_back 处停止。它以前可以工作，然后我尝试对其进行修改，然后按 Ctrl-z 使其恢复到此状态，现在它突然停止在 push_back 之前似乎没有。怎么回事？

#include <iostream>
#include <vector>
using namespace std;
void decode(int[], int, int[][2]);
void displayArray(int[], int);

int main()

    const int SIZE = 12;
    int test[SIZE-2] = 3,9,1,4,8,0,11,5,1,8;
    int edgeList[SIZE-1][2];
    for (int i = 0; i < SIZE -1; i++)
    
        edgeList[i][0] = -1;
        edgeList[i][1] = -1;
    
    decode(test, SIZE, edgeList);
    return 0;


void decode(int inputString[], int size, int edgeList[][2])

    int** arrayC = new int*[size - 2];
    for(int i = 0; i < size - 2; i++)
        arrayC[i] = new int[2];
    for (int i = 0; i < size -2 ; i++)
    
        arrayC[i][0] = i+1;
        arrayC[i][1] = inputString[i];
    

    for (int i = 0; i < size - 2; i++)
    
        displayArray(arrayC[i], 2);
    

    for (int i = 0; i < size - 1; i++)
    
        vector<int> currentCycle;
        int *visited = new int[size - 2];
        for(int j = 0; j < size - 1; j++)
        
            visited[j] = 0;
        
        bool repeat = false;
        int currentIndex = i;
        while(!repeat)
        
            int curElem = arrayC[currentIndex][0];
            if (!visited[curElem] && curElem != 0 && curElem != size - 1)
            
                cout << curElem << endl;
                currentCycle.emplace_back(curElem);
                visited[curElem] = 1;
            
            else
            
                repeat = true;
            
            currentIndex = arrayC[currentIndex][1] - 1;
            if (currentIndex == -1 || currentIndex == size -2)
            
                repeat = true;
                currentCycle.push_back(-1);
            
        
        for (int i = 0; i < currentCycle.size(); i++)
            cout << currentCycle[i] << " ";
        cout << endl;
        delete visited;
    


void displayArray(int array[], int size)

    for (int i = 0; i < size; i++)
    
        cout << array[i] << " ";
    
    cout << endl;

【问题讨论】：

已编辑完整代码

【参考方案1】：

    int *visited = new int[size - 2];

size 是 12。这会分配一个 10 个整数的数组：visited[0] 到 visited[9]。

    for(int j = 0; j < size - 1; j++)

这个for循环使用j从0迭代到10。size - 1是11。因此，这个循环中j的最后一个值是10。

        visited[j] = 0;

这最终会尝试将 visited[10] 设置为 0。

失败。 visited 数组太小。只有visited[0] 到visited[9] 有效。这会导致内存损坏和未定义的行为。

这可能是也可能不是所示代码中的唯一错误。这是使用valgrind 轻松发现的第一个内存访问违规，这是一个很棒的静态内存分析工具，它在内存损坏发生时停止了该程序的执行，允许我用我的调试器闯入程序，检查值所有变量，并轻松识别问题所在。

花一些时间学习如何使用调试和诊断工具（例如这些工具）是值得的。它们确实可以帮助您非常快速地找到自己代码中的错误。

代码的总体目的不是很清楚，所以正确的修复应该是什么并不明显，所以我在找到第一个 showstopper 后就停下来了。正如我简要提到的，在解决此问题后，可能还会出现其他类似的问题。如果是这样，您应该能够像我一样找到它们，借助一些有用的工具提供帮助，您可能已经拥有这些工具。