递归二进制搜索

Question

在我的主文件中，我有一个字符串数组，即char名称[320] [30]，然后用冒泡排序将其排序。 我希望能够进行递归二进制搜索，以确定名称数组中是否存在单词以及其索引是什么。 索引由一组无符号int Set [10]表示。 如果单词不存在，该函数应返回-1。

#include "set.h"
#include "sortAndSearch.h"
#include <stdio.h>
#include <ctype.h>
#include <string.h>

int binarySearch(Char A[][30], char *, int, int){
//this gets passed the global array names
//and the spot we're looking for is the char pointer
//other 2 ints are low = 0, and high = 319
//then it finds mid, a point between high and low
//and then does the same thing on whichever half it needs
//until it finds the index its looking for
//this is recursive because of the low and high values provided

int mid, low, high, result;

//calculate midpoint to cut set in half
mid = (high + low)/2;

//comparison
result = strcmp(A[mid], key);

//if result < 0, A[mid] < key
if(result < 0)
        return binarySearch(A, key, mid+1, high);

//if result > 0, A[mid] > key
else if(result > 0)
        return binarySearch(A, key, low, mid-1);

//if result == 0, A[mid] == key
else if(result == 0)
        return mid;

//couldnt find it
else
        return -1;

//this should return int, either
//the index where the string being searched for is stored in the array
//or -1 to indicate that the string beinng sought is not in the array
}

在主函数中，我调用该函数：

char *key;
binarySearch(names, key, 0, 319);

尝试编译时，出现以下错误：

• search.c：7：解析“ A”之前的错误
• search.c：在函数`binarySearch'中：
• search.c：7：参数数量与原型不匹配
• sortAndSearch.h：3：原型声明
• search.c：22：未声明“ A”（此功能首次使用）
• search.c：22 ：（每个未声明的标识符仅报告一次
• search.c：22：针对其中出现的每个功能。）
• search.c：22：未声明“键”（此功能首次使用）

所以我的问题是为什么我会得到这些错误，因为我看不到任何错别字，并且与原型不匹配的参数数量又是多少？ 我直接从给出的sortAndSearch.h文件中复制了它。

Answer 1

我相信错误是Char A[][30] ，应该是char A[][30]

标准C中没有名称为Char的数据类型

Answer 2

尝试在binarySearch的定义中将Char更改为char ，然后查看代码是否可以编译。

始终检查第一个编译错误。 此错误可能会导致很多其他看似随机的错误，似乎正在发生这种情况。

Answer 3

我认为这是C吗？ int binarySearch(Char A[][30], char *, int, int)不是有效的函数定义int binarySearch(char A[][30], char *s, int a, int b)是有效的函数定义。 试试看

没有名称的表单可能会出现在头文件中。 头文件具有足够的信息供编译器检查每个参数（AKA参数）的数据类型，但是不需要（读取头时）更多的信息。 到那时，编译器可以使用（调用）该功能正确的代码来检查任何代码。 这就是所谓的功能签名。

当编译器看到实际的函数定义时，它需要参数的名称（AKA参数），以便代码可以引用它们，参数是变量。 因此，它需要名称。

Answer 4

您需要重新阅读C的基础知识。这是一种区分大小写的语言，而Char不是char 。

Answer 5

int binarySearch(Char A[][30], char *, int, int){

该Char可能应该是char （C是区分大小写的语言）。 因为这是错误的，所以其他大多数编译错误都是编译器混乱的结果。

您还需要为函数定义中的其他参数命名：

int binarySearch(Char A[][30], char *key, int low, int high){

然后，您并不需要low和high的另行申报的局部变量（的确，你不能将它们声明为局部变量和参数）。

我认为该函数的逻辑中还有一个错误：

if (result < 0)
        return binarySearch(A, key, mid+1, high);
else if (result > 0)
        return binarySearch(A, key, low, mid-1);
else if (result == 0)
        return mid;
else
        return -1;

所有值都大于，小于或等于零。 else子句是多余的。

但是，终止搜索也有问题。 在计算mid之前，需要检查low是否大于high ，然后如果要搜索的范围为空，则应返回-1 （未找到）。

Answer 6

在第5行，函数定义需要与声明匹配。 检查sortAndSearch.h以获取该函数的先前声明。 它应该喜欢

int binarySearch(char A[][30], char *key, int low, int high){

在第14行，不应声明高低，而应该将其作为参数传递给函数。 它应该喜欢

int mid, result;

否则看起来不错。