Ошибка функции поиска в C

Question

Ошибка функции поиска в C

Я пытаюсь использовать 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);

}

и поиск

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

0

bsearch c++

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

Функция сравнения передается указатели к элементам массива.

От 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
);

Также как примечание: код, который вы показываете определенно не С, но С ++, как это

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

1