поиск по нескольким элементам в структуре - PullRequest
Новая
       33

поиск по нескольким элементам в структуре

0 голосов
/ 09 марта 2012

Исправлено.

include 

main()
{
    int n;
    int i;
    char tempMonth[255]; //Used to store the month until checked

    scanf("%d", &n);

    struct date *list;

    list = (struct date *)malloc((n * sizeof(struct date)));

    for(i = 0; i < n; i++)
    {
        scanf("%s %d %d", tempMonth, &list[i].day, &list[i].year);
        list[i].month = getMonth(tempMonth);
    }

    convertFullYear(list, n);

    qsort(list, n, sizeof(struct date), (compfn)sortDates);

    convertSmallYear(list, n);

    for(i = 0; i < n; i++)
    {
        printf("%s %d %02d\n", months[list[i].month], list[i].day, list[i].year);
    }

    char *pos = (char*) bsearch(Jan, list, sizeof(list), sizeof(Jan), findJan);
}

Как вы видите, я поставил то, что я считаю правильным, назвать bsearch, однако, если это правильно, я не уверен, куда идтиотсюда.

1 Ответ

1 голос
/ 09 марта 2012

Если вы ищете конкретную дату, тогда используйте struct date в качестве ключа: 

struct date Jan;
Jan.month = 0;
Jan.year = 00;
Jan.day = 1;

Затем вы можете использовать функцию sortDates (вам следует переименовать ее в compareDates): 

struct date* pos = bsearch(
    &Jan, /* pointer to the structure above */
    list, /* pointer to your array */
    n, /* number of elements in your array */
    sizeof(struct date), /* size of each element */
    (compfn)sortDates /* compare function */
);

См. Также http://www.cplusplus.com/reference/clibrary/cstdlib/bsearch/ и http://en.cppreference.com/w/cpp/algorithm/bsearch для дополнительных примеров.

...