我在使用这个 bsearch 时遇到了麻烦。我很确定我已经将问题隔离到 bsearch 接收的字节数参数。数据数组是一个拼字游戏字典,我 100% 确定整个字典已加载到内存中,但是当我使用 bsearch尝试查找字典中是否有特定单词,它仅适用于“wontedly”之前的单词,即使字典的最后一个单词是“zzz”,所以一些以“w”“x”“y”和“z”开头的单词是无法找到。就好像 bsearch 函数看不到数组的结尾,即使它在那里。另一件值得注意的事情是,在我的比较函数中,我打印出 bsearch 传递给它的内容,以查看正在比较的单词,似乎在第一次比较时,bsearch 不会发送类似于“lunkheads”的中间值,而是从“lodge”开始,这不是字典中的中间词。16 字节是我输入的数字,经过反复试验,似乎可行。问题是我不知道数组中每个元素的长度是多少,或者至少我认为这是问题所在。
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
#define LEN 128
int search(const void *usr_word,const void *words);
struct data_t {
int nval; /* current number of values in array */
int max; /* allocated number of values */
char **data; /* the data array */
};
enum {INIT = 1, GROW = 2};
int main(void)
{
FILE *fp = fopen("scrabble.txt", "r");
assert(fp);
char *usr_word = NULL;
char buf[LEN];
int i = 0;
char number[LEN];
char* item = NULL;
struct data_t *data = malloc(sizeof(struct data_t));
data->nval = INIT;
data->max = INIT;
data->data = NULL;
while (fgets(buf, LEN, fp)) {
if (data->data == NULL) {
data->data = malloc(strlen(buf) - 1);
assert(data->data);
}
else if (data->nval > data->max) {
data->data = realloc(data->data, GROW * data->max * LEN);
assert(data->data);
data->max = GROW * data->max;
}
data->data[i] = strndup(buf, strlen(buf) - 1);
i++;
data->nval++;
}
/* overcounted */
data->nval--;
printf("Enter word: ");
fgets(buf, LEN, stdin);
usr_word = strndup(buf, strlen(buf)-1);
/*search for word*/
item = (char *) bsearch(usr_word, data->data[0], data->nval, 16, search);
if (item != NULL)
printf("\n%s is valid\n", item);
else if (item == NULL)
printf("\n%s is not valid\n", usr_word);
return 0;
}
int search(const void *usr_word,const void *words)
{
printf("%s | %s | %d\n", (char *)usr_word,(char *) words, strcmp(usr_word,words));
return strcmp(usr_word,words);
}