将bsearch()函数与C中的结构数组一起使用[关闭]

问题描述 投票:2回答:1

我有一个结构体数组,我想在结构体数组中找到一个整数。我的结构如下所示:

typedef struct{
    int x;
    int y;
    int area;
    int occurence;
}pair;

而且我想使用bsearch()在数组中找到该区域的特定值。我有一个按qsort()升序排列的成对数组。我的代码如下:

qsort(pairs, nPairs, sizeof(pair), cmpArea);

int * tmp = NULL, area = someValue; 
tmp = (int *)bsearch(&area, pairs, nPairs, sizeof(pair), cmpArea);

if (tmp!=NULL)
   //do something
else
   //do something

//pairs is the name of the array, nPairs is number of elements

我尝试使用调试器查看值,并且bsearch()始终返回NULL,不确定原因。我怀疑我的比较功能是问题所在,但看起来像这样:

int cmpArea(const void *a, const void *b){

    pair * pairA = (pair*)a;
    pair * pairB = (pair*)b;

    return (pairA->area - pairB->area);
} 

我尝试了其他比较功能,但没有用。我愿意接受您的想法。谢谢。

c arrays struct bsearch
1个回答
0
投票

在您的代码中,您指向的是键值,而不是实际的成员对象。

bsearch的调用应该更像这样:

pair key_obj;
pair *result;
key_obj.area = someValue;
result = bsearch(&key_obj, pairs, nPairs, sizeof(pair), cmpArea);

有人指出,如果编写比较器来处理它,则第一个arg可以指向int *。在这种情况下,我们将有:

int key_obj = someValue;
pair *result;

result = bsearch(&key_obj, pairs, nPairs, sizeof(pair), cmpArea);

int cmpArea(const void *a, const void *b){

    int *key = (int *)a;
    pair * pairB = (pair*)b;

    return (*key - pairB->area);
} 

0
投票

[已解决]这是bsearch()的第一个参数的错误匹配类型>

© www.soinside.com 2019 - 2024. All rights reserved.