C言語 配列の要素数をある数以上にしようとするとエラーが出る

Question

プログラム初心者です
暇だったので素数を計算するプログラムを書こうと思い、その為にstdbool.hをインクルードしてbool型の配列を作りました。
しかし2077010以上の要素で作ろうとするとエラーが起きてしまい、原因も分からず困っています。
これはC言語では配列の要素数の上限が決まっている為にこのようなエラーが起きるのでしょうか？
それともbool型ゆえのエラーなのでしょうか？
エラーの原因とこの問題の対応を教えていただきたいです。

Answer 1

bool hoge[2077010];こんな形で、配列を作ったのだと思いますが、あってますでしょうか？

他の方が言われているように、malloc()等を使わず、staticではないローカル変数として配列を作った場合、スタック領域に作成されます。スタック領域のサイズはリンク時(コンパイル時ではありません)に決められます。手元のMacでは8MBがデフォルトになっていました(デフォルトはOSやリンカによって異なります)。これはリンカへのオプションで変更できます(やり方はリンカによって異なります)。このスタックサイズをこえてメモリを確保しようとすると、実行時にエラーになります。

※ コンパイルとリンクの関係は下記が一番わかりやすいかなと思います。
http://www.curiocube.com/mikata/hello/ch14_complink.php

※ スタックなどのメモリを確保する領域の話は、下記がいいかなと思います。
http://oresi.hatenablog.com/entry/2014/04/24/133315

なお、C言語の仕様としては配列のサイズに特に制限は無いようです。ただ、sizeofでサイズを取得できる必要があるため、size_tの範囲が限界になるかと思います。しかし、size_tは通常void *と同じ大きさですので、実質メモリが許す限りになります。手元のclangではどんなに大きくてもコンパイルエラーにはなりませんでした(実行すれば、スタック領域不足でエラーになりますが)。

最後に、boolは最低0と1を確保できるサイズと定義されているため1bitでもいいと思われますが、C言語ではメモリをcharのサイズ(1Byteと同じ)の倍数でしか確保できないため、少なくともcharのサイズ以上になります。ですので、bool hoge[2077010];は2077010bitsではなく、最低でも2077010Bytes以上です。

Comments

[退会済みユーザー]

時間が無くて確かめる事がまだ出来てませんが教えて頂いた内容で解決しそうです！
ありがとうございます！

他の回答してくださった方もありがとうございました！
エラーの内容をちゃんと書かなかったのは申し訳ないです

Answer 2

オート変数（スタック）だと限界があるのかも？
windows7-64bit メモリ16G環境で、malloc()でint配列１０億ぐらいは余裕で取れますので、
ヒープからメモリを確保してはいかがでしょう？

ちなみにコンパイラはgccです。

Comments

[cateye]

エラー内容を質問する場合は、もう少し詳細がほしいですねｄ＾＾
環境（ＯＳ，搭載メモリ、コンパイラ）やエラーメッセージなど、可能ならソースコード。上記質問内容では、どこに変数を確保しているのかも分からないので・・・

Answer 3

malloc()やstatic、globalだとヒープに、ローカルだとスタックにメモリを構築するので、そのサイズ次第だったような記憶があります。
論理的には32bitなら2^32なので約4GB、64bitならもっといけるんですが、マシンに搭載されているメモリとOSの組み合わせで変わりますね。