VisualC++ 相談室【9】
■ このスレッドは過去ログ倉庫に格納されています
0239デフォルトの名無しさん
NGNG1件数文字程度の文字列を10万件格納。
これをクイックソート用の関数で五十音順に並べ替えるとき、
同一文字列の数が一定数以上だとスタックオーバーフローが起きる。
10万件中、同一の文字列が数百件程度なら大丈夫だけど、
数千件単位になると急に怒られる。
同一文字列がない、あるいは100件程度なら20万件扱っても平気っぽいのに。
オーバーフローが起きるタイミングは、
クイックソートで「キー」にするための文字列を配列から取得しようとしたとき。
数百〜数千回ほど再帰呼び出しを繰り返して、そこそこ階層が深くなったところで起きる。
■ このスレッドは過去ログ倉庫に格納されています