用折半查找，找到二进制文件中与关键字相同的项，并在程序中将其输出。问题主要是不知道怎样在二进制文件中实现折半查找。望各位给予解答。

应该知道总项数（n）有多少吧，然后写入的结构（struct arch｛int a; char keyword[10];int b;｝）也应该知道吧，每一项的关键字keyword相对的位置也应该知道吧，然后你就通过fseek来改变文件指针位置（fseek（fp， oft＋k*sizeof(struct arch)+4, SEEK_SET)，oft 为你开始写结构内容的偏移），把第k项的关键字读出来（fread(buf, 10, 1, fp)），再通过折半查找确定下一个k的值，以此类推。。。

不知道总项数，知道项数那不就好做了嘛！只不过现在知道了，ftell（fp）可以知道二进制文件的字节数。然后通过fseek（）定位，进行折半查找。

你可以在文件开头处写个头记录总项数和其它的相关信息呀，不过你用ftell获取总大小，再算上一点偏移，用fseek定位也是挺好的选择，只要有规律都好办

遇到一个问题，就是查找时文件前面将近有50项总是查不到，后面所有项都能查到。不知道什么原因？希望你能帮助我。

囧。。。你这么问我无从下手呀。。。你查查有没有写错过文件，或者重新用个新的，或者看看你的偏移有没有弄错。。。。

谢谢呀！找到原因了。文件中有一项错了。