２分探索法のhighの設定法

Question

#include<stdio.h>
#include<stdlib.h>
int main(void)

{
	char filename[21];
	FILE *fp;
	struct seisekiA{
		int bango, tokuten;
	};
	struct seisekiA seiseki[100];
	int n=0,m=1;
	int x,i,low,high;

	printf("ファイル名を入力してください\n");
	scanf("%s",filename);
	if((fp=fopen(filename,"r"))==NULL)
	{
		printf("FILE OPEN ERROR\n");
		exit(1);
	}
	printf("番号　得点\n");
	while(fscanf(fp,"%d%d",&seiseki[n].bango,&seiseki[n].tokuten)!=EOF)
	{
		printf("%4d %4d\n",seiseki[n].bango,seiseki[n].tokuten);
		n++;
	}
	printf("レコード件数=%d\n",n);
	fclose(fp);
	
	printf("番号を入力してください\n");
	scanf("%d",&x);
	low = 0;
	high = 100;
	i = (low+high)/2;
	while(low<=high && x != seiseki[i].bango)
	{
		if(x < seiseki[i].bango)
			high=i-1;
		else
			low=i+1;
		i = (low+high)/2;
		m++;
	}
	printf("アクセス回数=%d\n",m);
	if(x == seiseki[i].bango)
		printf("%d点です\n",seiseki[i].tokuten);
	else
		printf("見つかりませんでした");

	return 0;
}

学校の課題です。high = 100;とif(x == seiseki[i].bango)　/*←訂正済み*/が間違ってると来ました。highに何を代入すればいいかわかりません。

よろしくおねがいします。

Comments

[momon-ga]

仮に総レコード件数が２０００件でも１００を設定すればよいと思いますか？

[OHASI]

``` struct seisekiA seiseki[100];```の１００はレコード数ではないのですか？

[momon-ga]

なるほど。見逃してました。
ということは、
printf("レコード件数=%d\n",n);
の、ｎは、必ず１００になるということでしょうか？
※ｎは１００固定じゃないという指摘だと思いますけど。

[OHASI]

わかりました。n-1 ですね。　
丁寧な説明ありがとうございました。

Answer 1

成績番号が昇順にソート済みであることを前提にします。
high=99とすることで、範囲外アクセス(seiseki[100]の配列)をなくすことができます。

例えば、high=100として、'seiseki[99].bango<x'であったときに、
最終結果は、low=101(low=(100+99)/2+1=100...)、high=100となり、i=100となる可能性があり、
seiseki[100].bangoにアクセスをすることになってしまいます。

そのため、high=99として、low=100, high=99 => i=(100+99)/2 = 99
として、範囲外のアクセスをなくす必要があるのではないでしょうか？

Comments

[fana]

この回答は，入力が必ずseiselki[]の全要素を埋める個数（100個）来るという前提を置いての話をしているのでしょうか？
であれば，その旨を明記した方が良いのではないかと思います．

※また，「質問への追記・修正、ベストアンサー選択の依頼」を見るに，どうやらそのような話ではないということになったようですが．

[Kose-i]

ご指摘の通り,明記するべきですね.
ありがとうございます