구조체의 여러 항목에 대한 bsearch

Question

수정 됨.

은 내가 당장은 확실하지 않다 맞다 그러나 경우,

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를 호출하는 올바른 생각 넣어 가지고 볼 수 있듯이

을 포함한다.

Answer 1

특정 날짜를 검색하는 경우, 다음 키로 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을 참조하십시오.