Помощь с ошибкой сегментации в функции

Question

Я пытался решить эту проблему домашней работы bsearch некоторое время. Я стараюсь, используя мой код первого поиска для одной записи, как так:

int Compare(const void *a, const void *b); 

void SortStudents(char *studentList[], size_t studentCount) 
{ 
    qsort(studentList, studentCount, sizeof(studentList[0]), Compare); 
} 

int Compare(const void *a, const void *b) 
{ 
    return (strcmp(*(char **)a, *(char **)b)); 
} 

char *SearchList(char *key, char *list[], size_t num) 
{ 
    char **value = bsearch(&key, list, num, sizeof(list[0]), Compare); 
    return (value == 0 ? 0 : *value); 
} 

/*Determines which registrants did not attend the first meeting by searching for registrants 
that are not in attendees set. */ 
void DisplayClassStatus(
         const char *registrants[], size_t registrantCount, 
         const char *attendees[], size_t attendeeCount) 
{ 
    char *missedFirstMeeting = SearchList((char *)registrants[0], (char **)attendees, attendeeCount); 
} 

Мой missedFirstMeeting, кажется, работает в выкрикивая одно значение правильно, но когда я пытаюсь неоднократно называть свою функцию спискупоиска в цикле, как так:

for (int i = 0; i < attendeeCount; i++) { 
    *missedFirstMeeting = SearchList((char *)registrants[i], (char **)attendees, attendeeCount); 
} 

Я получаю ошибку ошибки сегментации. Мне кажется, что я делаю то же самое, но просто неоднократно вызываю SearchList(), но, очевидно, что-то не так, что я не вижу, так как получаю эту ошибку ошибки сегментации. Есть идеи? Благодарю.

Answer 1

Удалить ведущий «*» из firstMeeting:

missedFirstMeeting = SearchList((char *)registrants[i], (char **)attendees, attendeeCount); 

Answer 2

Хорошо, вы должны поместить функции возвращают значения в переменную. Я пишу C++ для жизни, мой босс никогда не примет такой код. Этот код очень трудно читать и даже сложнее отлаживать. Причина в том, что вы можете настроить часы для переменной. Вы также можете увидеть, как программа цепочки, когда вы стучите, хотя программа по очереди. Отладчик будет перечислять все переменные в вашем пространстве имен и их соответствующих значениях. Я ставлю деньги, что, пока вы переписываете это, чтобы быть более читаемым, вы сами выясните проблему.

Answer 3

Итак, проблема в следующем: вы перебираете registrants, но ваш для остановок, когда он завершен attendeeCount элементов. А также, если missedFirstMeeting является символом char *, сделайте так, как сказал tur1ng, вам нужно удалить ведущий *. Так просто сделать это:

for (int i = 0; i < registrantCount; i++) { 
    missedFirstMeeting = SearchList((char *)registrants[i], (char **)attendees, attendeeCount); 
    /* Code that uses missedFirstMeeting here */ 
} 

Edit: Если вы хотите сохранить все SearchList возвращаемых значений, то вы должны сделать что-то вроде этого:

char** missedFirstMeething = malloc(sizeof(char*)*registrantCount); 
for (int i = 0; i < registrantCount; i++) { 
    missedFirstMeeting[i] = SearchList((char *)registrants[i], (char **)attendees, attendeeCount); 
} 

Конечно, после того, как вы закончите с помощью missedFirstMeeting Вам необходимо освободите выделенную память.

Answer 4

Есть (по крайней мере) две проблемы, которые я вижу с вашим кодом.

Во-первых, тривиально, но серьезным является то, что петля for должна сравнивать i по сравнению с registrantCount не attendeeCount.

Второе сравнение() должно быть написано:

int Compare(const void *a, const void *b) 
{ 
    return (strcmp((char *)a, *(char *)b)); 
} 

Вам просто нужно отливать недействительные указатели на символ указателей. Их исправление должно исправить ваши ошибки SegFault.

Добавлено: разыменование из missedFirstMeeting в цикл является одним из двух основных проблем.

for (i = 0; i < registrantCount; i++) { 
     missedFirstMeeting = SearchList((char *)registrants[i], (char **)attendees, attendeeCount); 
    } 

Литье с указателем просто трудно прочитать.

Answer 5

Проблема в том, что, хотя компьютеры являются большими блоками изменчивой памяти, это не лучший способ представить их при программировании. Вы так моделировали компьютер, и это не совсем сработало.