以下のようなヒープソートのプログラムを作ったのですが、どうしても動きません。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define NS 3000000 /* 入力の最大数 */
#define WC 64 /* 入力の1行の文字数 */
void down(int from, int to);
void heapsort(int s[NS+1][WC], int n);
void down(int from, int to){
int i, j;
int val;
int s[NS+1][WC];
i = from;
val = s[from][WC];
while(i <= to/2){
j = i*2;
if(j+1 <= to && s[j] > s[j+1])
j++;
if(val <= s[j][WC])
break;
s[i][WC] = s[j][WC];
i = j;
}
s[i][WC] = val;
}
void heapsort(int s[NS+1][WC], int n) {
int i;
int tmp;
for(i = n/2; i >= 1; i--)
down(i, n);
for(i = n; i >=2; i--){
tmp = s[1][WC];
s[1][WC] = s[i][WC];
s[i][WC] = tmp;
down(1, i-1);
}
}
main(int argc, char *argv[]) {
FILE *fp;
char s[NS][WC], buff[WC];
int i=0,n=0;
if ((argc==1) || (argc>=3)) {
printf("Input filename\n");
exit(1);
}
fp=fopen(argv[1],"r");
while(fgets(buff, sizeof(buff),fp)!=NULL){
sscanf(buff,"%s",&s[i]);
i=n;
}
printf("File reading completed.\n");
heapsort(s[NS+1][WC],n);
for (i=0; i<n; i++) {
if (strcmp(A1[i],A2[i])!=0) {
printf("Results are incorrect!\n");
exit(1);
}
}
printf("Results are correct.\n");
fclose(fp);
exit(0);
}
No.1ベストアンサー
- 回答日時:
ヒープソートとか以前の問題。
>main(int argc, char *argv[]) {
で
>char s[NS][WC], buff[WC];
って定義して
>heapsort(s[NS+1][WC],n);
と呼ぶと「2次元配列sの(NS+1,WC)番目の要素と、n」を引数に渡す事になる。
つまり、これは
main(int argc, char *argv[]) {
で
char c;
って定義して
heapsort(c,n);
と呼んでいるのと同じ。
「1番目の引数にcharを渡してる」って事が理解出来て無い。
自分が
heapsort('a',n);
って書いてるのと同じだって事が理解出来ないうちは「出直しておいで」としか言えない。
しかも
>char s[NS][WC]
って定義してるなら、1次元目は「0~NS-1」、2次元目は「0~WC-1」までしか存在しない。
NSが3000000で、WCが40なら、sの添字は、s[0][0]からs[2999999][39]の範囲しか取れない。
>s[NS+1][WC]
にアクセスすると、その実体は「配列の外」になるので、最悪の場合「メモリアクセス違反で例外を起こす」事になる。
>void heapsort(int s[NS+1][WC], int n) {
しかも、呼ばれてる関数の方は、引数の定義が違うし。
まずは「配列の引数渡し」を理解してから。
それが理解できたら、その次に
>while(fgets(buff, sizeof(buff),fp)!=NULL){
>sscanf(buff,"%s",&s[i]);
>i=n;
>}
のループの中で「iとnの値がどうなってるか?」を考えよう。
ぶっちゃけ、ファイルから配列に読み込むのさえ、マトモに書けてない。
そんなレベルで「ヒープソートが動かない」って言うのは、自分の習得レベルが理解出来て無いって意味で、情けないと思う。まるで生まれたてのLv1の勇者が、素手でLv300のラスボスに戦いを挑んでるみたい。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# バイナリファイルをコピーするのにかかる時間を測りたいのですが実行するとFatel error:gli 2 2022/11/03 01:10
- C言語・C++・C# 並列プログラミングのπ計算について 1 2022/07/16 22:30
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# 質問です 下記のコードを分かりやすく解説お願いします 初心者です #include ‹stdio.h 3 2022/05/26 22:03
- C言語・C++・C# このプログラミング誰か教えてくれませんか 1 2022/06/02 15:27
- C言語・C++・C# c言語配列の結合についてです。 なぜうまくいかないのでしょうか。 #include <stdio.h 4 2022/05/30 22:42
- C言語・C++・C# c言語でユーザ関数を利用して入力された文字列を反転させるプログラムを作りたいです。 3 2023/01/29 19:47
- C言語・C++・C# c言語 プログラムのエラー 1 2023/02/11 20:31
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「指定されたキャストは有効で...
-
複数桁10進数の*桁目だけを抽出...
-
#define _CRT_SECURE_NO_WARNIN...
-
C言語での引数の省略方法
-
【C++】関数ポインタの使い方
-
比較回数と交換回数表示について
-
C言語で三目並べをするプログラ...
-
if と配列の組み合わせ
-
商と剰余を同時に求める(C言語)
-
C言語での奇数の和
-
ラップ関数とはどんなものですか?
-
Arduinoのプログラムにエラーが...
-
C言語
-
並列プログラミングのπ計算につ...
-
C言語 エラーの原因がわからな...
-
インライン展開されているか確...
-
GlobalAllocの変数を関数に引き...
-
HANDLEて何ですか?
-
read関数をノンブロッキングで...
-
C++でvectorにテキストファイル...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
「指定されたキャストは有効で...
-
C言語 配列と関数の練習問題
-
複数桁10進数の*桁目だけを抽出...
-
(int *)の意味
-
if と配列の組み合わせ
-
ラップ関数とはどんなものですか?
-
卒業研究でよく分からないとこ...
-
【C++】関数ポインタの使い方
-
c言語
-
足して100になるような乱数のア...
-
C言語初心者です、、、お助けく...
-
数字列を3桁ごとにカンマで区切...
-
C言語 エラーの原因がわからな...
-
実数の整数部,小数部の取得
-
課題でつまってます・・・
-
商と剰余を同時に求める(C言語)
-
C言語の配列をC++のvectorに高...
-
std::set<int> で、ある値が何...
おすすめ情報