我有一个名为“dict.txt”的未排序字典文件。我已经设法将文件中的单词放在一个数组中,并且我使用的 qsort() 似乎也可以正常工作(也就是说,数组已排序)。
当我调用 bsearch() 时出现问题,程序崩溃,我的问题是:
为什么会这样?
我使用 gcc 进行编译并且不使用任何类型的 IDE,因此我没有任何调试器,也不知道如何使用(还)。
我很清楚这里提供的代码可能包含几个问题。
那是因为我对 c 很陌生,而且我的背景主要是 Java(尽管有相似之处,这似乎是一个缺点,因为我已经习惯了 OO 而 c 显然不是 OO)。
任何建议将不胜感激。
int strcmp_mod(const void *p1, const void *p2) {
return strcmp(* (char * const *) p1, * (char * const *) p2);
}
int main(void) {
int size, i;
char **words;
char *pItem;
char *key = "fight";
char* buf = load_file("dict.txt"); if (buf == NULL) return 1;
size = count_words(buf);
words = (char**)malloc((size+1) * sizeof(char*));
for (i=0; i<size; i++) {
words[i] = (char*)malloc(80 * sizeof(char));
}
copy_words_to_lower(buf, words, size);
words[size] = '\0';
qsort(words, size, sizeof(char*), strcmp_mod);
for (i=0; i<size; i++) {
printf("%s\n", words[i]);
}
pItem = (char *) bsearch(key, words, size, sizeof(char*), strcmp_mod);
if (pItem!=NULL)
printf ("%s is in the array.\n", pItem);
else
printf ("%s is not in the array.\n", key);
return 0;
}