古典的なスタックオーバーフロー？

Question

私はこのフォーラムに新しいですし、私は私の愚かな過ちのいずれかと親切にしてくださいまだプログラミング言語で素人午前：私は検索処理のためのkdツリーを構築する再帰関数をプログラミングしていたp

。私はVisual Studio '08でC言語を使用しています。

run_FAST_corner_detection.exeで0x77063de7で

未処理の例外： 0xC00000FD：今すぐコードブレークがあるとき、スタックオーバーフロー

処理のいくつかの秒後、プログラムの実行が原因、すなわちエラーを停止します

kd_node = malloc(sizeof(struct kd_node)); 
//this function allocates a pointer to a reserved memory of size struct kd_node. 

メモリ不足の古典的な問題はありますか？ スタックメモリを監視するにはどうすればよいですか？ （私はこの質問が繰り返し尋ねられたことを知っていますが、正直なところ私はまだこれを行うには良い方法が見つけられていません）。

Answer 1

まあ、スタックオーバーフローは、再帰の深いところでmallocを呼び出したことが原因である可能性があります。 mallocへの呼び出しはスタックの戻りアドレスとおそらくはパラメータをプッシュします。これはスタックがオーバーフローする原因となる可能性があります。あなたのコードで再帰をしないでください - 反復的なコードを作るようにしてください（代わりにループで）。これは、再帰が限定されていない場合に特に当てはまります。

Answer 2

、スタックの使用状況を監視するだけで任意のローカル変数（関数内で定義された1）のアドレスを取得し、あなたの主な機能（またはスレッドエントリ機能）内のローカル変数のアドレスに対してそれを比較するには：

int stack_bottom; 

int stack-usage() { 
    int top = 0; 

    /* Note, stack grows downward through memory, so high - low is .. */ 
    return stack_bottom - (int)⊤ 
} 

.... 

int main() { 
    int bottom = 0; 

    stack_bottom = (int)⊥ 

    .... 
} 

スタックの使用を減らすには、再帰を制限するか、大きなローカル変数（構造体、配列など）を使用しないでください。allocaは使用しないでください。大きなローカル変数を動的に割り当てられたヒープメモリへのポインタに置き換えることができます（ただし、解放するのを忘れないでください）。