尝试二进制搜索

Question

我正在尝试从数组的结构二进制搜索字符串。 我不断遇到细分错误或无限循环。 我想知道我在做什么错。

int binsearch(struct person d[25], int low_int, int high_int, char search[15])
{
    int mid_int;
    printf(".");

    mid_int = ((high_int - low_int)/2);
    mid_int = mid_int + low_int;

    if(strcmp(search, d[mid_int].name) == 0)
        return mid_int;

    if(low_int > high_int)
        return -1;
    else if(strcmp(search, d[mid_int].name) > 0)
    {
        binsearch(d, mid_int+1, high_int, search);
    }
    else
    {
        binsearch(d, low_int, mid_int-1, search);
    }
}

每当我添加“ mid_int = mid_int + low_int”时，都会给我带来直接的细分错误。 当我拿走它时，它会无限循环地打印“ .....”，然后导致分段错误（句点表示要进行搜索的循环数）。

Answer 1

首先，如果binsearch()中获取任何结果，则必须在递归binsearch()调用上使用return关键字。

然后在访问struct数组之前先进行if(low_int > high_int)检查，以免访问元素超出范围。

假设您使用有效参数调用该函数，则代码应该可以正常工作。

binsearch( d , 0 , d_size-1 , "Search" ) ;

注意函数定义：

int binsearch(struct person d[25], int low_int, int high_int, char search[15])

相当于

int binsearch(struct person d[], int low_int, int high_int, char search[])

在这种情况下，尺寸25和15不会执行任何操作。 您将必须传递数组的大小。 这已经由low_int ， high_int for d处理，并且search应为null终止，因为它是字符串。