我有一个结构体数组,我想在结构体数组中找到一个整数。我的结构如下所示:
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);
}
我尝试了其他比较功能,但没有用。我愿意接受您的想法。谢谢。
在您的代码中,您指向的是键值,而不是实际的成员对象。
对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);
}
[已解决]这是bsearch()的第一个参数的错误匹配类型>