![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
行列積の問題で1000×1000の問題を解きたいと思っています。
100×100ならできるのですが、1000×1000にするとセグメンテーションエラーになってしまいます。
一部引用すると・・・
#define N 1000
size=N
unsigned long int a[N][N],b[N][N];
unsigned long int c[N][N];
for(i=0; i<size; i++){
for(j=0; j<size; j++){
c[i][j] = 0;
for(k=0; k<size; k++){
c[i][j] = c[i][j] + a[i][k]*b[k][j];
}
こんな感じです。
初歩的な質問だと思いますがお願いします
No.3ベストアンサー
- 回答日時:
Cの標準的なメモリーモデルであったかどうかは自信ありませんが、
一般的に二つのメモリー領域が区別されます。
一つはプログラムの進行に伴って自動的に増減する領域、
もう一つは常に存在する、またはプログラム自体の要求に応じて
増減する領域です。前者をスタック、後者をヒープと言います。
関数内部の変数は一般的にスタックに、外部の変数はヒープに
置かれます。スタックの特徴は、領域を増減する際の基準となる
アドレスがあって、そこからの相対的な位置の指定で操作するように
なっていることです。この相対的なアドレッシングの幅に制限が
ある場合があり、そのため内部変数はあまり大きな領域を取れない
のです。
乱暴なくらい大雑把な説明ですが、お分かり頂けるでしょうか。
わかりやすい説明ありがとうございます。
こういう問題は参考書などになかなか載っていないので非常に困ります^^;;;
またお願いいたします
No.2
- 回答日時:
処理系によりますが
連続する64キロ以上の静的メモリは確保できないのです。
そういう場合ポインタをつかって動的確保をおこないます。
#define N 10000
#include <stdio.h>
#include <malloc.h>
int main(){
int i;
unsigned long **a;
a = (unsigned long **)malloc(sizeof(unsigned long *) * N);
for(i=0;i<N;i++){
*(a + i) = (unsigned long *)malloc(sizeof(unsigned long) * N);
}
a[9999][9999] = 999;
printf("%d\n",a[9999][9999]);
printf("%d\n",*(*(a+9999)+9999));
for(i=0;i<N;i++){
free(*(a + i));
}
free(a);
return 0;
}
>なぜグローバル変数にすれば実行ができるのでしょうか?
自身はありませんがグローバル変数は断片的に確保されているのでしょう。
ありがとうございます。
ポインタを使ってメモリを確保すれば可能なのですね。
プログラムを書き直して見ます。
ありがとございました
No.1
- 回答日時:
第1の可能性として、コンパイラやシステムの条件によって、
自動変数の領域にとれるメモリーのサイズが限られている場合が
あります。この場合、例えば
void func1() {
int a[N];
・・・
}
となっているものを
int a[N];
void func1() {
・・・
}
のように、関数の外に出すとうまくいく場合があります。
第2の可能性として、そもそもメモリーが足りないのかも
しれません。質問のプログラムは、Nを1000とすると、
三つの変数だけで12Mbyteものメモリーを必要とします。
他の変数やプログラムと合わせて、メモリーが確保できない
ようでしたら、根本的にアルゴリズムを変えるしかないと
思います。
ありがとうございます。
回答のとおり、質問してすぐに、グローバル変数にすればできることに気づいたのですが・・・なぜグローバル変数にすれば実行ができるのでしょうか?
よろしければ、補足お願いします
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- C言語・C++・C# 10個の実数に対する降順ソート結果を出力するプログラムを作りたいのですが、以下のプログラムをどう直せ 1 2022/07/09 22:16
- C言語・C++・C# leetcode 155 minstack 1 2022/05/07 16:43
- C言語・C++・C# C 言語の Gauss Jordan 法について 2 2022/12/28 11:16
- C言語・C++・C# 変数のスコープ 5 2023/05/27 17:50
- C言語・C++・C# ポインタの型変換、どうやるんでしたっけ? 2 2022/03/28 11:00
- C言語・C++・C# C言語初心者 ポインタについて、お助けください、、 2 2023/03/15 23:50
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- C言語・C++・C# このプログラミング誰か教えてくれませんか 1 2022/06/02 15:27
- C言語・C++・C# 質問です 下記のコードを分かりやすく解説お願いします 初心者です #include ‹stdio.h 3 2022/05/26 22:03
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
newしないオブジェクトについて
-
ビットをローテートするプログ...
-
stringの最大サイズ
-
c言語のポインタへの文字列入力...
-
malloc呼び出し時のセグメンテ...
-
64ビットと32ビットの違い
-
指定したメモリアドレスの値の...
-
C言語 mallocとfreeについて
-
構造体でchar name[]と*nameの...
-
CreateFileMapping について
-
大容量の静的な確保の限界値
-
dllを使用しVB側に文字列...
-
C++のnewで確保したメモリーの...
-
MSDNがgethostbynameではなくge...
-
win32APIのHeapAlloc()の使い方...
-
入れ子になった構造体について
-
void*型のデータサイズ
-
メモリマップドファイルを可変...
-
C++で、メンバもヒープに確保さ...
-
構造体を使ったファイルの読み込み
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
c言語のポインタへの文字列入力...
-
allocってなんですか?
-
newしないオブジェクトについて
-
mallocについて
-
配列の添え字の最大数とは?
-
ヒープメモリの解放について
-
ビットをローテートするプログ...
-
C++で、メンバもヒープに確保さ...
-
malloc呼び出し時のセグメンテ...
-
プログラムが途中で強制終了し...
-
指定したメモリアドレスの値の...
-
スタック破壊の上手な見つけ方...
-
void*型のデータサイズ
-
ポインタのポインタの初期化法
-
free関数で動作が止まる
-
callocの処理速度
-
MSDNがgethostbynameではなくge...
-
C++のnewで確保したメモリーの...
-
sprintf()の使い方について
-
Accessで、メモリを開放するタ...
おすすめ情報