0

我正在尝试使用 bsearch，但搜索结果一直保持为 NULL。我的名称数组按字母顺序排序。我是 C 的新手，需要你的帮助来了解我哪里错了。

这是一个数组

// arrays of children's names
char *chBamba[] = { "Bambale1", "Bamb2", "Bamb3", "Bambook4", "Bambookle5" };
char *chBisli[] = { "Bislile1", "Bischick2", "Bislile3", "Bis4" };
int nBamba = sizeof(chBamba) / sizeof(*chBamba);
int nBisli = sizeof(chBisli) / sizeof(*chBisli);
// array of workers
Worker a[] = { { "Printf", 10, NULL, 0 } ,{ "Bisli", 20, chBisli, nBisli },
{ "TapooChips", 3, chBamba, nBamba },{ "Bamba", 19, chBamba, nBamba } };

这是结构

typedef struct{
char name[LEN]; // worker's name
int salary; // worker's salary
char **childArr; // array of children names
int numChildren; // number of children}Worker;

比较功能

int compareNames(const void* child1, const void* child2){
  char* ch1 = (char*)child1;
  char* ch2 = (char*)child2;
  return strcmp(ch1, ch2);
}

和搜索

  char childName[10];
  char* nameFound;
  printf("Please enter a child name to search for :");
  scanf("%s",childName);

  for (i = 0; i < 4; i++)
  {
    nameFound =(char*) bsearch(childName,a[i].childArr, a[i].numChildren, sizeof(a[i].childArr)/ sizeof(a[i].childArr[0]), compareNames);
  }

它是 C 而不是 C++。这就是我现在正在学习的内容。我正在使用 VS 2015，它适用于 C 和 C++。我正在编辑一些更改以使其正常工作并编译。所以比较是

int compareNames(const void * s1, const void * s2){
const char *key = (char*)s1;
const char * const *arg = (char**)s2;
return strcmp(key, *arg);

}

bsearch 是

nameFound = (char*)bsearch(childName,a[i].childArr, a[i].numChildren, sizeof(char*), compareNames);
4

1 回答 1

1

比较函数被传递指向数组元素的指针。

来自man bsearch：

该compar例程应该有两个参数，它们指向键对象和数组成员....

数组的元素类型为char *，因此比较函数应如下所示：

int compareNames(const void * pvchild1, const void * pvchild2)
{
  const char ** ppc1 = (const char **) pvchild1; // casting necessary with C++
  const char ** ppc2 = (const char **) pvchild2; // casting necessary with C++

  return strcmp(*ppc1, *ppc2);
}

要另外涵盖数组包含空指针值的情况，您可以执行以下操作：

  ...

  return strcmp(ppc1 ?*ppc1 :"", ppc2 ?*ppc2 :"");
}

像这样调用bsearch()：

  char * p = childName;
  nameFound =(char*) bsearch( // casting necessary with C++
    &p,
    a[i].childArr, 
    a[i].numChildren, 
    sizeof *(a[i].childArr), 
    compareNames
  );

另附注：您显示的代码肯定不是C 而是 C++，因为这样

Worker a[] = { 
 { "Printf", 10, NULL, 0 } ,{ "Bisli", 20, chBisli, nBisli },
 { "TapooChips", 3, chBamba, nBamba },{ "Bamba", 19, chBamba, nBamba }  
};

不会在 C 中编译，但会给出错误：

error: initializer element is not constant
于 2017-01-21T11:18:46.433 回答