#include <stdio.h>
#include <time.h>
#include "MT.h"
int main(void) {
FILE *fp;
int i;
init_genrand((unsigned)time(NULL));
char *filename = "maxim.txt";
/* ファイルのオープン */
if ((fp = fopen(filename, "r")) == NULL) {
fprintf(stderr, "%sのオープンに失敗しました.\n", filename);
return(0);
}
/* ファイルに文字列を書き込む */
for (i = 0; i<500000000; i++) { fputs("%ld\n genrand_int32()",fp); }
/* ファイルのクローズ */
fclose(fp);
}
32ビット符号付き整数は約21億まで格納できるので、オーバーフローしません。
メルセンヌツイスタのgenrand_int32()関数の戻り値はunsigned long型なので、%ldではなく%luを使用するべきです。 としてください。
#include <stdio.h>
#include "MT.h"
int main() {
FILE *fp;
int cnt;
int i;
init_genrand(10);
/* Windowsの場合は"test.txt" */
fp = fopen("test2.txt", "w");
if (fp == NULL) {
printf("ファイルオープンエラー\n");
return -1;
}
for (i = 0; i<500000000; i++) { fprintf(fp,"%ld\n", genrand_int32()); }
fclose(fp);
return 0;
}
#include <stdio.h>
#include "MT.h"
int main() {
FILE *fp;
int cnt;
int i;
int j;
int k;
init_genrand(10);
/* Windowsの場合は"test.txt" */
fp = fopen("test2.txt", "w");
if (fp == NULL) {
printf("ファイルオープンエラー\n");
return -1;
}
for ( i = 0; i<5; i++) {
for (j = 0; j<10000; j++) {
for (k = 0; k<10000; k++) fprintf(fp, "%ld\n", genrand_int32());
}
}
fclose(fp);
return 0;
}
ネット上の情報が常に正しいとは限りません。ベルジオン さんが書きました:それと%ldにした理由は、ネット上でそう書けと書かれていたのと、int型のデータとして扱いたかった為です。
確かに「要素をそれぞれ配列化する」というのはちょっと考えられないですね。ベルジオン さんが書きました:ある程度の動きは理解しているのですが、複雑なファイル構築となってくると理解が出来ません。[/code]
ここで扱っている、整数をテキストで並べただけの単純なファイル構築なら理解できるのですか？
ベルジオン さんが書きました:また、これらファイルの要素をそれぞれ配列化することもちょっと考えられない状態です。
まずはあなたの環境でできるかどうかやってみてください。ベルジオン さんが書きました:配列に収納したいのは、ソーティングの際に配列の方だとやりやすいと考えているからです。
malloc関数を使えば実行できるかもしれないなどと考えていますが…無謀でしょうか…？
#include <stdio.h>
#include <stdlib.h>
#define NUM 500000000
int main(void) {
volatile int *x = malloc(sizeof(int) * NUM);
int i;
if (x == NULL) {
perror("malloc");
return 1;
}
x[0] = 1;
for (i = 0; i < NUM; i++) {
x[i] = (x[i - 1] + i) % 1234567;
}
printf("%d\n", x[NUM - 1]);
return 0;
}
5億件も使わないと差がでないほど高性能なコンピュータを使っているのですか？ベルジオン さんが書きました:５億の乱数を取得したかったのはソーティングアルゴリズムの比較をするためです。
#include <stdio.h>
#include <stdlib.h>
#define NUM 500000000
int main(void) {
volatile int *x = malloc(sizeof(int) * NUM);
int i;
if (x == NULL) {
perror("malloc");
return 1;
}
x[0] = 1;
for (i = 0; i < NUM; i++) {
x[i] = (x[i - 1] + i) % 1234567;
}
printf("%d\n", x[NUM - 1]);
return 0;
}
#include <stdio.h>
void main()
{
int i, n;
float siny[10];
FILE *fp;
int *testarray;
fp = fopen("test2.txt", "r"); /* 読み込みモードでファイルをオープン */
if (fp == NULL) {
printf("ファイルを開くことが出来ませんでした．¥n");
return;
}
for (i = 0; i<5000000; i++) {
testarray = (int *)malloc(500000 * sizeof(int));
fscanf(fp, "%f", &(testarray)); /* 1行読む */
}
fclose(fp);
i = 0;
for (i = 0; i<i<5000000; i++) {
printf("%f¥n", siny[i]);
}
}
なるべく多い数でアルゴリズムの比較をしてみたかっただけす。みけCAT さんが書きました: 5億件も使わないと差がでないほど高性能なコンピュータを使っているのですか？
例えば、百万～一千万件くらいではダメですか？
エラーメッセージが表示されましたか？それとも適当な数値が出力されましたか？どっちでもないですか？ベルジオン さんが書きました:こちらのコードは実行が出来ました。
ベルジオン さんが書きました:コンパイルは通りましたが、実行途中でメモリクラッシュしました。
何が原因なのか掴めません…。
適当な数値が出力されました。みけCAT さんが書きました: エラーメッセージが表示されましたか？それとも適当な数値が出力されましたか？どっちでもないですか？
つまり10TBもの容量をメインメモリに確保しようとした上に、値がことなる引数を渡し、領域外のアクセス及び不定な変数を参照しようとしたためにメモリクラッシュが起こったということでしょうか？みけCAT さんが書きました:
- 18行目：現代の多くの環境では、10TBもの領域をメインメモリに、swap領域を含めても確保することはできないでしょう。きちんと確保できたかどうかのチェックが必要です。ここでは戻り値を利用していないので、チェックは不要ですね。
- 19行目：fscanfの%fはfloat*型の値を要求します。int**型の値を渡すとundefined behaviorになります。
- 27行目：i<iは常に偽なので0になり、0<5000000は常に真なので無限ループになります。そして、28行目で確保された範囲外への危険なアクセスが発生するでしょう。
- 28行目：初期化も代入もされていない自動変数の値は不定であり、それを使うのはundefined behaviorです。
18行目の大量確保の試みではクラッシュまでは行かないだろうし、ベルジオン さんが書きました:コンパイルは通りましたが、実行途中でメモリクラッシュしました。
何が原因なのか掴めません…。
ループの前に、十分な要素数(500000ではなく5000000？)を1回確保してください。ベルジオン さんが書きました:18:確保領域の変更？
単にキャストするのではなく、最初から正しいデータを渡してください。ベルジオン さんが書きました:19:変数のキャストを実行
ベルジオン さんが書きました:27:i<iではなくi<50000;等に変更
有効な対処の一つでしょう。ベルジオン さんが書きました:28:配列の初期化を実行
#include <stdio.h>
void main()
{
int i, n;
float siny[5000000];
FILE *fp;
int *testarray;
fp = fopen("test2.txt", "r"); /* 読み込みモードでファイルをオープン */
if (fp == NULL) {
printf("ファイルを開くことが出来ませんでした．¥n");
return;
}
for (i = 0; i<5000000; i++) {
testarray = (int *)malloc(sizeof(int) * 5000000);
fscanf(fp, "%f", &(testarray)); /* 1行読む */
}
fclose(fp);
i = 0;
for (i = 0; i<5000000; i++) {
printf("%f¥n", testarray[i]);
}
}
スタックオーバーフローの疑いがあります。ベルジオン さんが書きました:実行した所Segmentation fault (コアダンプ)が発生しました。
おめでとうごさいます。正常終了するけどなぜか出力が間違っている、みたいなバグに比べて、かなり改善しやすいですよ。ベルジオン さんが書きました:実行した所Segmentation fault (コアダンプ)が発生しました。
#include <stdio.h>
void main()
{
int i, n;
int siny[5000000];
FILE *fp;
fp = fopen("test2.txt", "r"); /* 読み込みモードでファイルをオープン */
if (fp == NULL) {
printf("ファイルを開くことが出来ませんでした．¥n");
return;
}
for (i = 0; i<5000000; i++){
fscanf(fp, "%d", siny[i); /* 1行読む */
}
fclose(fp);
i = 0;
for (i = 0; (int)(sizeof(siny) / sizeof(siny[0])); i++) {
printf("%f¥n", siny[i]);
}
}
それは誤解です。ベルジオン さんが書きました:mallocを使うとオーバーフローするというニュアンスで受け取ったので、
これを実行…？Windowsのエクスプローラでファイルを開く操作をする、というような意味でしょうか？ベルジオン さんが書きました:ただしこれを実行するとsample.c:17:26: エラー: expected ‘]’ before ‘)’ tokenが発生します。
#include <stdio.h>
#include <stdlib.h>
#define NUM 5000000
int main(void)
{
int i;
FILE *fp;
float *testarray;
fp = fopen("test2.txt", "r"); /* 読み込みモードでファイルをオープン */
if (fp == NULL) {
printf("ファイルを開くことが出来ませんでした．¥n");
return 1;
}
testarray = (float *)malloc(sizeof(float) * NUM);
if (testarray == NULL) {
printf("メモリを確保することが出来ませんでした．¥n");
return 1;
}
for (i = 0; i<NUM; i++) {
testarray[i] = 0; /* 読み込めなかった場合に、値が不定になるのを防ぐ */
fscanf(fp, "%f", &testarray[i]); /* 1行読む */
}
fclose(fp);
for (i = 0; i<NUM; i++) {
printf("%f¥n", testarray[i]);
}
free(testarray);
return 0;
}
はい。sinyの要素(siny)ではなく、それを指すポインタ(&siny)を渡さなければいけません。ベルジオン さんが書きました:型の不一致…とのことですが、fscanfの部分でしょうか…？
%fでfloat型にしていますから当たり前ですね…ベルジオン さんが書きました:ありがとうございます。無事コンパイルすることが出来ました。
しかし、実行するとn43146788.000000¥n3179376896.000000¥nのように、存在しない000000も含めて出力されてしまいます。
改行コードを出力してしまったのでしょうか…？
(¥nはwindowsでも改行できるかと思い使用していました…)
%fでfloat型にしていますから当たり前ですね…ベルジオン さんが書きました:ありがとうございます。無事コンパイルすることが出来ました。
しかし、実行するとn43146788.000000¥n3179376896.000000¥nのように、存在しない000000も含めて出力されてしまいます。
改行コードを出力してしまったのでしょうか…？
(¥nはwindowsでも改行できるかと思い使用していました…)
¥nで改行できる環境があるのですか？少なくとも、Windowsのコマンドプロンプトでは改行できません。ベルジオン さんが書きました:(¥nはwindowsでも改行できるかと思い使用していました…)
そうですね。%gを使うと改善するかもしれません。ベルジオン さんが書きました:%fでfloat型にしていますから当たり前ですね…
ありがとうございます。解決にさせていただきます。みけCAT さんが書きました: ¥nで改行できる環境があるのですか？少なくとも、Windowsのコマンドプロンプトでは改行できません。
\nじゃないと出来ないですね…すみません
メニュー
Clock
統計データ
Link to us
カウンター
カレンダー
最新メンバー
投稿数