Question

我在这个bsearch上遇到了麻烦。我很确定我已经将问题隔离到了bsearch所接受的字节数参数。数据数组是一个拼字游戏字典，我100％确定整个字典被加载到内存中，但是当我使用bsearch试图找出一个特定的单词是否在字典中，它只适用于之前的单词＆＃39; wontedly＆＃39;即使字典的最后一个字是＆＃39; zzz＆＃39;所以有些词以＆＃39; w＆＃39;开头。＆＃39; X＆＃39; ＆＃39; Y＆＃39;和＆＃39; z＆＃39;无法找到。它几乎就像bsearch函数无法看到数组的末尾，即使它在那里。另外需要注意的是，在我的比较函数中，我打印出bsearch传递给它的内容以查看正在比较的单词，并且似乎在第一次比较时，bsearch不会发送类似于＆＃39的中间值。 ; lunkheads＆＃39;相反，它开始于＆＃39; lodge＆＃39;这不是字典中的中间词。 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);
}

Answer 1

好的，您的代码存在多个问题，这些问题都源于您对struct data_t.data中使用的char **的误解。

char **是指向指针的数组。它不是任何方式的字符串数组。

这意味着以下内容：

data->data = malloc(strlen(buf) - 1);

应替换为以下内容：

data->data = malloc(sizeof(char *) * (data->nval));

与realloc相同：

data->data = realloc(data->data, GROW * data->max * LEN);

替换为

data->data = realloc(data->data, GROW * data->max * sizeof(char *));

接下来，bsearch调用：

item = (char *) bsearch(usr_word, data->data[0], data->nval, 16, search);

替换为：

item = (char **) bsearch(usr_word, data->data, data->nval, sizeof(char*), search);

看看我如何用sizeof（char *）替换16？这是因为bsearch适用于char **，例如数组char *，因此，基本搜索项目为char *。因此，bsearch的返回值为pointer to elementary item, e.g. pointer to char * , e.g. char **`。

引用手册页：

bsearch（）函数返回指向数组匹配成员的指针

接下来是printf：

printf("\n%s is valid\n", item);

我替换为： printf（＆＃34; \ n％s有效\ n＆＃34;，* item）;

*item而不是item是由于同样的原因 - bsearch返回指向它找到的内容的指针。我们需要将此指针解析为实际值。

最后是你的search：

printf("%s | %s | %d\n", (char *)usr_word,(char *)  words, strcmp(usr_word,words));
return strcmp(usr_word,words);

再次，使用正确的指针级别 - 我们有两个级别，我们需要一个级别：

printf("%s | %s | %d\n", (char *)usr_word,*(char **)  words, strcmp(usr_word,words));
return strcmp(usr_word,*(char**)words);

为了您的方便，这里有整个计划：

#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(sizeof(char *) * (data->nval));
                assert(data->data);
        }
        else if (data->nval > data->max) {
                data->data = realloc(data->data, GROW * data->max * sizeof(char *));
                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, data->nval, sizeof(char*), search);
if (item != NULL)
       printf("\n%s is valid\n", *item);
else if (item == NULL)
       printf("\n%s is not valid\n", usr_word);

for(i=0;i<data->nval;++i) free(data->data[i]);
free(data->data);
free(data);
free(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,*(char**)words);
}

bsearch没有搜索传递给它的整个数组

1 个答案: