c - 在 C 中搜索数据结构数组的成员
问题描述
我有一个这个数据结构的数组:
typedef struct {
unsigned long id; // Node identification
char *name;
double lat, lon; // Node position
} node;
我想通过id进行二进制搜索。我尝试像这样定义函数
unsigned long bi_search(unsigned long *Vector, unsigned long Vlen, unsigned long target) {
imin = 0; imax = Vlen-1;
while (imax > imin) {
imid = (imax + imin)/2;
if (Vector[imid] == target) {
return imid;
}
else if (Vector[imid] < target) {
imin = imid + 1;
}
else {
imax = imid - 1;
}
}
return -1;
}
并用
bi_search(&nodes->id, nnodes, 0)
该函数适用于向量,但我无法使其在结构数组中进行搜索。
解决方案
您需要调整搜索功能的签名和调用方式。您必须获取指向结构类型数组的第一个元素的指针。在函数内部,您将使用vector[i].id
来访问数组的第 th 个id
元素的成员。i
unsigned long bi_search(node *vector, unsigned long vlen, unsigned long target)
{
unsigned long imin = 0;
unsigned long imax = vlen - 1;
while (imax > imin)
{
unsigned long imid = (imax + imin) / 2;
if (vector[imid].id == target)
return imid;
else if (vector[imid].id < target)
imin = imid + 1;
else
imax = imid - 1;
}
return ULONG_MAX; // -1 isn't an option
}
然后在数组的开头调用它:
unsigned long index = bi_search(nodes, nnodes, 0);