c - 在c中的文本文件中应用二进制搜索逐行文本
问题描述
我正在尝试在文本文件中搜索一个单词,我有点成功,但代码并不总是有效。只是我不明白为什么它不能在循环内工作,但在我手动执行时工作。
我知道有很多东西要看,但请任何人帮助我。
#include <stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
void main()
{
FILE *fp;
fp=fopen("testdictionary.txt","r");
char word[]="her";
char line[7];
int n;
int upper_limit=48;
int lower_limit=0;
int result=-1;
while(result!=0) {
n=(upper_limit+lower_limit)/2;
printf("Value of n:%d ",n);
fseek(fp,n,SEEK_SET);
// setting the file pointer to the beginning of the word. --
fseek(fp,-1,SEEK_CUR);
char tst;
do {
fseek(fp,-1,SEEK_CUR);
if(ftell(fp)==0) {
break;
}
tst=fgetc(fp);
if(tst=='\n') {
break;
}
fseek(fp,-1,SEEK_CUR);
} while(tst!='\n');
//----------------------------------------------------------
fgets(line,7,fp);
result=strcmp(line,strcat(word,"\n"));
printf(" Result:%d ",result);
if(result==1) {
upper_limit=n;
printf("Required 'word' is above the line of text.\n");
}
else if(result==-1) {
lower_limit=n;
printf("Required 'word' is below the line of text.\n");
}
else if(result==0) {
printf("Word found");
}
}
}
我的文本文件
aoo
bpp
cas
dzx
edf
fvb
gty
her
iwe
jqw
输出(当我运行上面的代码时。)
Value of n:24 Result:-1 Required 'word' is below the line of text.
Value of n:36 Result:-1 Required 'word' is below the line of text.
Value of n:1322 Result:1 Required 'word' is above the line of text.
Value of n:329639 Result:1 Required 'word' is above the line of text.
Value of n:84052197
我不明白的部分是,如果我手动输入 n=36,结果为 0 并且找到了单词。但是当我尝试自动搜索时,即使在第二步后 n 的值变为 36,循环也不会't break 并给出奇怪而大的 n 值。
因此,当我自己输入 n=36(如下所示)时,我得到了找到“她”这个词的预期输出。
while(result!=0)
{
// n=(upper_limit+lower_limit)/2;
n=36;
printf("Value of n:%d ",n);
fseek(fp,n,SEEK_SET);
输出
Value of n:36 Result:0 Word found
Process returned 10 (0xA) execution time : 0.141 s
Press any key to continue.
我不知道这是否是你应该做的二进制搜索,但这是我所知道的。我只是编程的初学者。
解决方案
该函数strcmp
不会具体 -1
返回或1
(尽管它可能会返回)。它返回0
,< 0
或的值> 0
。
也在
result = strcmp(line, strcat(word, "\n"));
你不能将任何东西连接到
char word[] ="her";
因为阵列没有空间。最好从文件字符串中删除换行符,而不是将其添加到目标字符串中。
即使可以,您也会在每次迭代中添加另一个换行符。所以我建议
fgets(line, 7, fp);
line [ strcspn(line, "\r\n") ] = '\0'; // truncate any newline
result = strcmp(line, word);
if(result > 0) {
upper_limit = n;
printf("Required 'word' is above the line of text.\n");
}
else if(result < 0) {
lower_limit = n;
printf("Required 'word' is below the line of text.\n");
}
else { // no other possibility
printf("Word found");
}
推荐阅读
- reactjs - 我正在尝试使用 componentdidmount 功能
- android - 使用 Hilt 注入 LiveData 实例 - 好还是坏?
- r - 根据另一个数据框中的字符串数据对数据框中的行(带有字符串变量)进行分类
- javascript - 如何将地图对象设置为赛普拉斯结果 json 文件
- flutter - 如何在不包括图标的颤动中与图像共享文本?
- python - 错误:命令出错,退出状态为 1:当我尝试使用 pip 安装 geopandas 时
- javascript - three.js - 丢弃透明片段
- angular - Github 推送到多个仓库
- xcode - 如何在 XCode 中生成 iOS 13 SwiftUI 项目?
- javascript - NodeJS:将字段值从 ResolverQuery 传递到另一个 JS 文件