1

反正有做这样的事情吗？

int key=50;
int loop=5;
int array[10]={...};
int* Ptr=NULL;


qsort(array, 10, sizeof(int), compareints);


while(loop>0){
  Ptr=(int*)bsearch(&key,array,10,sizeof(int),compareints);

  if(Ptr!=NULL){
    printf("found %d", *Ptr);
  }else{
    printf("did not find %d", *Ptr);
  }
  key++;
  loop--;
}

问题是 key 增加bsearch了，但仍然搜索数字 50。我猜是因为 key 参数bsearch是 a constant pointer。我知道如果在搜索之前将所有键都存储在数组中，它会起作用。但是，这不适合我的应用程序。任何帮助，将不胜感激。

4

1 回答 1

1

转录评论——并添加演示代码。

您应该能够在循环的任何给定迭代中搜索任何键，因此您需要说明为什么您认为它仍在搜索 50...也许您需要显示数组初始化程序中的内容？可能是您的compareints()功能行为不端？也许你也应该证明这一点？您的“没有找到”打印应该是打印key不*Ptr。为了理智起见，两个printf()格式字符串都应该以结尾。\n

此代码有效 - 并且不会显着改变您问题中显示的逻辑：

#include <stdlib.h>
#include <stdio.h>

static
int compareints(const void *v1, const void *v2)
{
    int i1 = *(int *)v1;
    int i2 = *(int *)v2;
    if (i1 < i2)
        return -1;
    else if (i1 > i2)
        return +1;
    else
        return 0;
}

int main(void)
{
    int key = 50;
    int loop = 5;
    int array[10] = { 57, 49, 50, 51, 53, 27, 60, 51, 19, 99 };
    int *ptr = NULL;

    for (int i = 0; i < 10; i++)
        printf("%3d", array[i]);
    putchar('\n');
    qsort(array, 10, sizeof(int), compareints);
    for (int i = 0; i < 10; i++)
        printf("%3d", array[i]);
    putchar('\n');

    while (loop > 0)
    {
        printf("seeking key %d: ", key);
        ptr = (int *)bsearch(&key, array, 10, sizeof(int), compareints);

        if (ptr != NULL)
            printf("found %d\n", *ptr);
        else
            printf("did not find %d\n", key);
        key++;
        loop--;
    }
    return 0;
}

样本输出：

 57 49 50 51 53 27 60 51 19 99
 19 27 49 50 51 51 53 57 60 99
seeking key 50: found 50
seeking key 51: found 51
seeking key 52: did not find 52
seeking key 53: found 53
seeking key 54: did not find 54
于 2013-09-09T13:34:10.010 回答