Cpp - EXC_BAD_ACCESS in recursion

Question

Iveは、一時データコンテナにstd :: vectorを使用する再帰関数を作成しました。問題は、EXC_BAD_ACCESSのコードを特定のの反復反復の後にスローし、例外が発生してからコードに関連付けられていないように見えるという問題です。私は、コードのprintf（「これは面白いです...ではない」）の場所で何かを置けば

私は例外を生成することができ、その前に任意のコードは大丈夫実行しているようです。

システムのメモリが不足していますが、アクティビティモニタからは6.5/8GBのRAMを使用していることがわかります。

このEXC_BAD_ACCESS例外の場合はどうなりますか？

void Terrain::CarvePath(int index){ 

    float endElevation = 0.0f; 

    int actualRowSize = 25 + 1; 

    int upperRow = index - actualRowSize; 

    int bottomRow = index + actualRowSize; 

    if(bottomRow + 1 > 25 * 25 || upperRow - 1 < 0){ 
     return; 
    } 

    std::vector<int> surroundingIndices; 

    // Throws EXC_BAD_ACCESS. If removed throws EXC_BAD_ACCESS 
    // on the next line (surroundingIndices.push_back()) 
    printf("This is funny ... not"); 

    surroundingIndices.push_back(upperRow - 1); 
    surroundingIndices.push_back(upperRow); 
    surroundingIndices.push_back(upperRow + 1); 
    surroundingIndices.push_back(index - 1); 
    surroundingIndices.push_back(index + 1); 
    surroundingIndices.push_back(bottomRow - 1); 
    surroundingIndices.push_back(bottomRow); 
    surroundingIndices.push_back(bottomRow + 1); 



    if(lastVertex){ 
     std::remove(std::begin(surroundingIndices), 
     std::end(surroundingIndices), lastVertex); 
    } 

    std::vector<float> surroundingIndicesY; 

    for (auto &&surroundingIndex : surroundingIndices) { 
     surroundingIndicesY.push_back 
     (vertices[surroundingIndex].position.y); 
    } 

    std::vector<float>::iterator it; 

    it = std::min_element(surroundingIndicesY.begin(), 
    surroundingIndicesY.end()); 

    long vertexToDigIndexTemp = 
    std::distance(surroundingIndicesY.begin(), it); 

    int vertexToDigIndex = surroundingIndices[vertexToDigIndexTemp]; 

    vertices[vertexToDigIndex].position.y -= 1.0f; 

    lastVertex = vertexToDigIndex; 

    if(vertices[index].position.y == endElevation) return; 

    CarvePath(vertexToDigIndex); 

} 

Answer 1

典型的なスタックオーバーフローのようです。あなたのコードは再帰的なものなので、スタック上にたくさんのリターンアドレスが存在することになり、スタックのスペースが足りなくなる可能性があります。あなたのコードを非再帰的なバージョンに変換すれば、問題を解決することができます。