Question

我遇到了一些使用的指针/数组表示法的问题。我有两个列表，我正在对它们进行排序，然后尝试显示它们。我在下面的代码中有3条评论，声明是什么以及为什么。我的代码如下：

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

/*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; // not sure if this is the right declaration
    char *start, *end;

    // not sure if this is right with the &attendees and registrants for the bsearch()
    missedFirstMeeting = bsearch(&attendees, registrants, attendeeCount, 
                                 sizeof(attendees[0]), Compare);
    printf("Missed First Meeting: \n");

   //not sure if this the way to traverse through the array using pointers to display
    for (start = missedFirstMeeting, end = &missedFirstMeeting[registrantCount-1]; start < end; ++start) {
        printf("%s", *start);
    }
}

Answer 1

这似乎是家庭作业，所以我会以这样的方式回答（希望）引导你走向正确的方向。

bsearch()函数在排序列表中搜索<em>一个元素，并返回其位置或指示未找到的指示符。您上面发布的代码似乎以不同的方式使用bsearch()。

考虑单独处理每个注册人，并多次使用bsearch()查看每个注册人是否在与会者列表中。如果没有，则显示注册人名称。不要忘记bsearch()只有在列表排序后才能正常工作。

使用qsort，bsearch帮助C中的指针

1 个答案: