回答編集履歴

アドレス・ポインタを使った説明表現をもう少し正確っぽく

2023/07/16 17:54

投稿

jimbe

スコア13320

test CHANGED Viewed

@@ -6,13 +6,13 @@
 大量に修正してイッパツでコンパイルエラーも無く思った通りに動作させられることは滅多にありません。
 配列の引数の書き方が分かっておられないようです。
-**配列の引数はポインタになります。そして、配列は配列名だけでポインタを表します。**
+**配列の引数は先頭アドレスの受け渡しになります。そして、配列は配列名だけで先頭アドレスを表します。**
-`int a[MAXDATA]` は `a` だけでポインタになりますので、`file(&a[MAXDATA], n);` は `file(a, n);` と書かなくてはなりません。
+`int a[MAXDATA]` は `a` だけで先頭アドレスになりますので、`file(&a[MAXDATA], n);` は `file(a, n);` と書かなくてはなりません。
-**関数側はポインタを貰う**のですから `int file(int a[MAXDATA], int n){` では無く `int file(int *a, int n){` となります。
+**関数側はアドレスを貰う**のですから `int file(int a[MAXDATA], int n){` では無く `int file(int *a, int n){` とポインタになります。
 また、関数の名前は基本的に動詞にしたほうが良いです。 file() という関数はファイルをどうするのか分かりませんが、 read() なら何かを読むらしいとか、もっとはっきり readFromFile() という名前ならファイルから読む関数であることが明白になります。
-file 関数の第二引数 n は何の為にあるのでしょうか。もし n も file 関数から返すデータとするつもりなら、こちらもポインタにする必要があります。
+file 関数の第二引数 n は何の為にあるのでしょうか。もし n も file 関数から返すデータとするつもりなら、こちらもアドレス(とポインタ)にする必要があります。
 **引数の変数に値を設定しても呼び出し側の変数の値は変わりません**
 `file(&a[MAXDATA], n);` → `file(a, &n);`
 `int file(int a[MAXDATA], int n){` → `int file(int *a, int *n){`

表現を修正

2023/07/16 17:46

投稿

jimbe

スコア13320

test CHANGED Viewed

@@ -1,8 +1,8 @@
 >色々いじったらコンパイルでエラーが多く出た
 コンパイルエラーが出たなら、何が悪いのかを探して直さなければなりません。
-一気に全てを修正してからコンパイルしたのではどこで何が悪いのか探すのが面倒になります。
+一気に全てを変更からコンパイルしたのではどこで何が悪いのか探すのが面倒になります。
-少し直してコンパイルしエラーがあったら直しコンパイルエラーが無くなったら動かして確認するのを繰り返す必要があります。
+少し変更してコンパイルしエラーがあったらエラーだけを追及して直しコンパイルエラーが無くなったら動かして変更を確認する…のを繰り返す必要があります。
 大量に修正してイッパツでコンパイルエラーも無く思った通りに動作させられることは滅多にありません。
 配列の引数の書き方が分かっておられないようです。

コード例追加

2023/07/16 14:40

投稿

jimbe

スコア13320

test CHANGED Viewed

@@ -31,4 +31,90 @@
 binary 関数の第一引数 potision も、引数から削除して関数値でしょう。第三引数 max は削除、関数内で `int max = n-1;` を追加すれば良いでしょう。
 binary 関数は search 関数と名前を変えたほうが良いと思います。
+---
+```c
+#include <stdio.h>
+#include <stdlib.h>
+#define MAXDATA 10000
+//データをファイルから読み込む
+//a: データを格納する配列
+//関数値: 配列に格納した件数
+int readFromFile(int *a) {
+  char filename[20];
+  printf("file name = ");
+  scanf("%s", filename);
+  FILE *fin = fopen(filename, "r");
+  if(fin == NULL) {
+    printf("ファイルをオープンできません\n");
+    return -1;
+  }
+  int n = 0;
+  while(fscanf(fin, "%d", &a[n]) == 1) n++;
+  fclose(fin);
+  return n;
+}
+//昇順に並び替える
+//a: データ配列
+//n: 配列内の有効件数
+void sort(int *a, int n) {
+  for(int i = 0; i < n - 1; i++) {
+    int j = i;
+    for(int k = i + 1; k < n; k++) {
+      if(a[j] > a[k]) {
+        j = k;
+      }
+    }
+    int tmp = a[j];
+    a[j] = a[i];
+    a[i] = tmp;
+  }
+  for(int i = 0; i < n; i++) {
+    printf("%d\n", a[i]);
+  }
+}
+//データを検索する
+//a: 昇順のデータ配列
+//n: 配列内の有効件数
+//x: 探すデータ
+//関数値: データが見つかったら配列のインデックスを返す. 無かったら -1 を返す
+int search(int *a, int n, int x) {
+  int min = 0; //最小値のインデックス
+  int max = n - 1; //最大値のインデックス
+  while(min <= max) {
+    int mid = (max + min) / 2;
+    if(a[mid] == x) return mid;
+    if(a[mid] < x) {
+      min = mid + 1;
+    } else {
+      max = mid - 1;
+    }
+  }
+  return -1;
+}
+int main(void) {
+  int a[MAXDATA];
+  int n = readFromFile(a);
+  if(n < 0) exit(1); //オープンでエラーなら終わる必要がある
+  sort(a, n);
+  int x;
+  while(scanf("%d", &x) == 1) {
+    int position = search(a, n, x);
+    printf(" x=%d ---> %d\n", x, position);
+  }
+  printf("またお会いしましょう\n");
+  return 0;
+}
+```

追加

2023/07/16 14:28

投稿

jimbe

スコア13320

test CHANGED Viewed

@@ -25,4 +25,10 @@
 オープンに失敗した場合は(正常に読めた場合にはあり得ない) -1 を返すようにしたほうが良いでしょう。
 sort 関数の第三引数 `max` も file 関数の `n` と同じでしょうか。
-sort 関数は int 型の返り値が無ければならないのに return 文がありません。第三引数を無くして `return i;` でしょうか。
+sort 関数は int 型の返り値が無ければならないのに return 文がありません。第三引数を無くして `return i;` でしょうか。 でも i は n と同じ値です。返す意味があるでしょうか。
+・・・恐らく、検索の方の処理を見る限りは必要無いでしょうね。sort 関数を void 型にして return 文は無しで良いと思います。
+binary 関数の第一引数 potision も、引数から削除して関数値でしょう。第三引数 max は削除、関数内で `int max = n-1;` を追加すれば良いでしょう。
+binary 関数は search 関数と名前を変えたほうが良いと思います。

修正

2023/07/16 13:59

投稿

jimbe

スコア13320

test CHANGED Viewed

@@ -6,13 +6,14 @@
 大量に修正してイッパツでコンパイルエラーも無く思った通りに動作させられることは滅多にありません。
 配列の引数の書き方が分かっておられないようです。
-配列の引数はポインタになります。そして、配列は配列名だけでポインタを表します。
+**配列の引数はポインタになります。そして、配列は配列名だけでポインタを表します。**
 `int a[MAXDATA]` は `a` だけでポインタになりますので、`file(&a[MAXDATA], n);` は `file(a, n);` と書かなくてはなりません。
-関数側はポインタを貰うのですから `int file(int a[MAXDATA], int n){` では無く `int file(int *a, int n){` となります。
+**関数側はポインタを貰う**のですから `int file(int a[MAXDATA], int n){` では無く `int file(int *a, int n){` となります。
 また、関数の名前は基本的に動詞にしたほうが良いです。 file() という関数はファイルをどうするのか分かりませんが、 read() なら何かを読むらしいとか、もっとはっきり readFromFile() という名前ならファイルから読む関数であることが明白になります。
 file 関数の第二引数 n は何の為にあるのでしょうか。もし n も file 関数から返すデータとするつもりなら、こちらもポインタにする必要があります。
+**引数の変数に値を設定しても呼び出し側の変数の値は変わりません**
 `file(&a[MAXDATA], n);` → `file(a, &n);`
 `int file(int a[MAXDATA], int n){` → `int file(int *a, int *n){`
 file 関数内では n がポインタになったため、 `n` を全て `*n` にする必要があります。(`n=0;` → `*n=0;` 等)

追加

2023/07/16 13:57

投稿

jimbe

スコア13320

test CHANGED Viewed

@@ -23,4 +23,5 @@
 ただし・・・file 関数では ファイルのオープンに失敗した場合も `return 1;` としているので、これでは1件正常に読めた場合と区別が付きません。
 オープンに失敗した場合は(正常に読めた場合にはあり得ない) -1 を返すようにしたほうが良いでしょう。
+sort 関数の第三引数 `max` も file 関数の `n` と同じでしょうか。
+sort 関数は int 型の返り値が無ければならないのに return 文がありません。第三引数を無くして `return i;` でしょうか。

追加

2023/07/16 13:50

投稿

jimbe

スコア13320

test CHANGED Viewed

@@ -11,3 +11,16 @@
 関数側はポインタを貰うのですから `int file(int a[MAXDATA], int n){` では無く `int file(int *a, int n){` となります。
 また、関数の名前は基本的に動詞にしたほうが良いです。 file() という関数はファイルをどうするのか分かりませんが、 read() なら何かを読むらしいとか、もっとはっきり readFromFile() という名前ならファイルから読む関数であることが明白になります。
+file 関数の第二引数 n は何の為にあるのでしょうか。もし n も file 関数から返すデータとするつもりなら、こちらもポインタにする必要があります。
+`file(&a[MAXDATA], n);` → `file(a, &n);`
+`int file(int a[MAXDATA], int n){` → `int file(int *a, int *n){`
+file 関数内では n がポインタになったため、 `n` を全て `*n` にする必要があります。(`n=0;` → `*n=0;` 等)
+ですが、コードを見れば file 関数は `return n;` としているので呼び出し側は関数値として n を得ることが出来ますから、いっそ第二引数 n は無くしたほうが簡単でしょう。
+`file(&a[MAXDATA], n);` → `n=file(a);`
+`int file(int a[MAXDATA], int n){` → `int file(int *a){`
+これなら file 関数内で n を *n にする必要はありません。
+ただし・・・file 関数では ファイルのオープンに失敗した場合も `return 1;` としているので、これでは1件正常に読めた場合と区別が付きません。
+オープンに失敗した場合は(正常に読めた場合にはあり得ない) -1 を返すようにしたほうが良いでしょう。