C++における二次元配列について

Question

配列について質問です。
二次元配列において、以下のプログラムでは100x100の配列で実行すると動きます。
この配列を1000x1000にすると、プログラムが止まってしまいます。
このように配列には、??x??までなどの上限があるのでしょうか？
もしなければ、1000x1000以上の配列を作ろうとすると
エラーになる理由を教えてください。
よろしくお願いします。

#include <stdio.h>
#define N 100
int main()
{
	int a[N][N] = { 0 };

	for (int i = 0; i < N; i++)
	{
		for (int m = 0; m < N; m++)
		{
			printf("a[%d][%d]=%d\n", i, m, a[i][m]);
		}
	}
	return 0;
}

Answer 1

スタックオーバーフローとお見受けします。

Comments

[Daichi]

ありがとうございます！！

Answer 2

64 bit OS なら N = 1000 はエラーにならないとおもいます。
MacOSX での実行例です。

$ gcc --version
Configured with: --prefix=/Applications/Xcode.app/Contents/Developer/usr --with-gxx-include-dir=/usr/include/c++/4.2.1
Apple LLVM version 6.1.0 (clang-602.0.53) (based on LLVM 3.6.0svn)
Target: x86_64-apple-darwin14.3.0
Thread model: posix

$ cat 1.c
#include <stdio.h>

#define N 1000
int main()
{
  int a[N][N] = { 0 };

  for (int i = 0; i < N; i++)
    {
      for (int m = 0; m < N; m++)
	{
	  printf("a[%d][%d]=%d\n", i, m, a[i][m]);
	}
    }
  return 0;
}

$ gcc 1.c
$ ./a.out > /tmp/1.txt
$ ls -al /tmp/1.txt
-rw-r--r--  1 katoy  wheel  13780000  6  7 07:30 /tmp/1.txt

N=10000 に書き換えて実行すると、さすがにエラーになります。

$ gcc 1.c
$ ./a.out
Segmentation fault: 11

参考情報：

• 2次元配列でエラーがでます。 http://soudan1.biglobe.ne.jp/qa387859.html

...
VC++では268435456バイトを超えるデータ領域を持つプログラムは作成できません。
a[10000][10000]だと、配列要素数は100000000個なので、int型だともうオーバーですね。
...

• C言語で巨大配列を作るにはどうすれば良いのでしょうか？ http://oshiete.goo.ne.jp/qa/6296855.html

• Create too large array in C++, how to solve? http://stackoverflow.com/questions/9527465/

Comments

[Daichi]

わざわざURLまで貼って頂きありがとうございます！
メモリ？？が関係していたのですね！
次からはその辺も気を付けながら書いていくようにします！

Answer 3

どうしても同様のことがしたければ、std::vector を 2次元で使うのが良いと思います。(こちらにも限界はありますが)

Comments

[Daichi]

回答ありがとうございます！
普通の配列よりも、vectorを使った配列の方が僕的には使いやすかったです！
参考にさせて頂きます！！