c言語の関数の戻り値

Question

前提・実現したいこと

C言語において、データを読み込んで番号を探すプログラムの作成をしています。以下が与えられている指定です。
✓ 探索アルゴリズムとして、「二分探索法」と「逐次探索法」を実装
✓ それぞれの探索アルゴリズムの計算時間を比較
✓ 検索キー、キーボードから入力すること
✓ 探索結果、見つからない場合は、その旨を表示

「二分探索法」と「逐次探索法」において、検索キーが見つからなかった場合に、本来であれば"not found."と表示させたいのですが、"found. 0"と表示されます。
BinarySearch関数とFullSearch関数内で最後まで残った場合に、戻り値を0にしているからなのですが、これをどう変えれば目的の表示が得られるかわかりません。一致するものがない（検索キーが見つからない）場合は戻り値をどう設定すればよいのでしょうか？

以下に該当のコードを示しています。念の為、コード全体を示していますが、今回の質問に影響ないと思われる箇所はコメントアウトにしていま
す。

#include <stdio.h>
#include <stdlib.h>
#include <sys/time.h>

/*int* ReadDataFile(const char *FileName, int *N){
  int i;
  FILE *file;
  int *Data;

  file = fopen(FileName, "r");
  if (file == NULL) { //ファイルを正しく開けなかった場合
    fprintf(stderr, "cannnot open file: %s\n", FileName);
    exit(1); //強制終了
  }

  for (i = 0 ; ; i++){
    double dummy;
    if (fscanf(file, "%lf", &dummy) != 1){
      break; //読み込みに失敗したら中断
    }
  }

  *N = i;
  printf("data size is %d\n", i);
  Data = (int*)malloc(sizeof(int) * i); //メモリの動的確保
  if (Data == NULL) { //メモリの動的確保失敗の場合
    fprintf(stderr, "cannnot allocate memory\n");
    exit(1); //強制終了
  }

  rewind(file); //ファイルを最初から読み直す準備
  for (i = 0; i < *N; i++){
    fscanf(file, "%d", &Data[i]);
  }
  fclose(file); //ファイルを閉じる
  return Data;
}

int compare(const void *a, const void *b){
  return *(int*)a-*(int*)b;
}

double gettimeofday_sec(){
  struct timeval tv;
  gettimeofday(&tv, NULL);

  return tv.tv_sec + tv.tv_usec * 1e-6;
}*/

int BinarySearch(int *Data, int N, int key){
  int l, r, m; //left,right,middle

  l = 0;
  r = N-1;

  while(l <= r) {
        m = (l + r) / 2; /* calc of middle key */
        if (Data[m] == key) {
            break;
        } else if (Data[m] < key) {
            l = m + 1; /* adjustment of left key */
        } else {
            r = m - 1; /* adjustment of right key */
        }
    }

  if (Data[l] == key){ //中断された場合
    return l;
  } else { //最後まで残った場合
    return 0;
  }
}

int FullSearch(int *Data, int N, int key){
  int i;

  for(i = 0; i < N; i++){
    if (Data[i] == key) {
      break; //一致したら中断
    }
  }

  if (i < N){ //for文が中断された場合
    return i;
  } else { //for文最後まで残った場合
    return 0;
  }
}


int main(void){
  int N, i1, i2;
  int *Data;
  int key;
  double t1, t2;

  //ファイルからのデータの読み込み
  Data = ReadDataFile("student.txt", &N);
  //これ以降、Dataは要素数Nの配列として捉える

  //検索キーを入力
  printf("key: ");
  scanf("%d", &key);

  //ソート実行
  qsort(Data,N,sizeof(Data[0]),compare);
  printf("Quick sort is done.\n");

  //二分探索法の実行
  t1 = gettimeofday_sec();
  i1 = BinarySearch(Data, N, key);
  t2 = gettimeofday_sec();

  //探索結果の出力
  if(i1 != -1){ //見つかった場合
    printf("(Binary) found. %d\n", i1);
  }else{ //見つからなかった場合
    printf("(Binary) not found.");
  }

  printf("BinarySearch: %.6f (sec)\n", t2-t1);

  //逐次探索法の実行
  t1 = gettimeofday_sec();
  i2 = FullSearch(Data, N, key);
  t2 = gettimeofday_sec();

  //探索結果の出力
  if(i2 != -1){ //見つかった場合
    printf("(Full) found. %d\n", i2);
  }else{ //見つからなかった場合
    printf("(Full) not found.");
  }

  printf("FullSearch: %.6f (sec)\n", t2-t1);

  //使い終わったメモリの開放が必要
  free(Data);
  return 0;

}

試したこと

戻り値がint型ではありますが、ダメ元でreturn NULL;にしてみましたが、やはりエラーになりました。

Answer 1

if(i1 != -1){ //見つかった場合

と、見つからなかった場合に-1を返すと決めたのに、それを忘れてしまい0を返したからでは？

Comments

[naoking]

そうでした！ご指摘ありがとうございます！
直したところ、目的の表示が得られました！