Проблема функции Bsearch в C

Question

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

И bsearch

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

Answer 1

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

От man bsearch:

The compar routine is expected to have two arguments which point to the key object and to an array member ....

элементы массива имеют тип 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 
); 

---

Также в качестве примечания: Код, который вы показать defintily не 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