qsort / bsearch

qsort bsearch

include <stdlib.h>

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));

//第一个参数 数组
//第二个参数 数组大小
//第三个参数 元素大小
//第四个参数 函数

#include <stdlib.h>
#include <stdio.h>

typedef struct {
    char name[30];
    int Chinese;
    int Math;
    int English;
} Student;

Student students[7];

void readData() {
    FILE* file = fopen("mark.txt", "r");
    int i;
    for (i = 0; i < 7; i++) {
        fscanf(file, "%s", students[i].name);
        fscanf(file, "%d", &students[i].Chinese);
        fscanf(file, "%d", &students[i].Math);
        fscanf(file, "%d", &students[i].English);
    }
    fclose(file);
}

void displayData() {
    int i;
    for (i = 0; i < 7; i++) {
        printf("%s\t", students[i].name);
        printf("%d\t", students[i].Chinese);
        printf("%d\t", students[i].Math);
        printf("%d\n", students[i].English);
    }
}
int compare(const void* a, const void* b) {
    Student* pa = (Student *)a;
    Student* pb = (Student *)b;
    int num1 = pa->Chinese;
    int num2 = pb->Chinese;
    return num2 - num1;
}

int main(void) {

    readData();
    qsort(students, 7, sizeof(Student), compare);
    displayData();
    return 0;
}

//mark.txt
Tom 97 68 45
Jerry 100 32 88
Harry 78 88 78
Lucy 87 90 89
Mickey 88 77 66
Peter 59 68 98
Alice 62 73 89

/* !< output */

//按语文成绩排序
Jerry   100     32      88
Tom     97      68      45
Mickey  88      77      66
Lucy    87      90      89
Harry   78      88      78
Alice   62      73      89
Peter   59      68      98

Process returned 0 (0x0)   execution time : 0.006 s
Press any key to continue.

/* qsort example */
#include <stdio.h>      /* printf */
#include <stdlib.h>     /* qsort */

int values[] = { 40, 10, 100, 90, 20, 25 };

int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}

int main ()
{
  int n;
  qsort (values, 6, sizeof(int), compare);
  for (n=0; n<6; n++)
     printf ("%d ",values[n]);
  return 0;
}

bsearch

void* bsearch (const void* key, const void* base,
               size_t num, size_t size,
               int (*compar)(const void*,const void*));

#include <stdlib.h>
#include <stdio.h>

typedef struct {
    char name[30];
    int Chinese;
    int Math;
    int English;
} Student;

Student students[7];

void readData() {
    FILE* file = fopen("mark.txt", "r");
    int i;
    for (i = 0; i < 7; i++) {
        fscanf(file, "%s", students[i].name);
        fscanf(file, "%d", &students[i].Chinese);
        fscanf(file, "%d", &students[i].Math);
        fscanf(file, "%d", &students[i].English);
    }
    fclose(file);
}

void displayData() {
    int i;
    for (i = 0; i < 7; i++) {
        printf("%s\t", students[i].name);
        printf("%d\t", students[i].Chinese);
        printf("%d\t", students[i].Math);
        printf("%d\t", students[i].English);
        printf("%d\n", students[i].Chinese + students[i].Math + students[i].English);
    }
}
int compare(const void* a, const void* b) {
    Student* pa = (Student *)a;
    Student* pb = (Student *)b;
    int num1 = pa->Chinese + pa->Math + pa->English;
    int num2 = pb->Chinese + pb->Math + pb->English;
    return num2 - num1;
}

int compare2(const void* key, const void* e) {
    int* pNum1 = (int *)key;
    Student* pS = (Student *)e;
    int num1 = *pNum1;
    int num2 = pS->Math + pS->Chinese + pS->English;
    return num2 - num1;
}

int main(void) {

    readData();
    qsort(students, 7, sizeof(Student), compare);
    int key = 224;
    Student* s = bsearch(&key, students, 7, sizeof(Student), compare2);
    printf("%s\n", s->name);
    displayData();
    return 0;
}
/* output */
/* !< 寻找总分为224的人 */
Alice
Lucy    87      90      89      266
Harry   78      88      78      244
Mickey  88      77      66      231
Peter   59      68      98      225
Alice   62      73      89      224
Jerry   100     32      88      220
Tom     97      68      45      210

Process returned 0 (0x0)   execution time : 0.005 s
Press any key to continue.

/* bsearch example */
#include <stdio.h>      /* printf */
#include <stdlib.h>     /* qsort, bsearch, NULL */

int compareints (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}

int values[] = { 50, 20, 60, 40, 10, 30 };

int main ()
{
  int * pItem;
  int key = 40;
  qsort (values, 6, sizeof (int), compareints);
  pItem = (int*) bsearch (&key, values, 6, sizeof (int), compareints);
  if (pItem!=NULL)
    printf ("%d is in the array.\n",*pItem);
  else
    printf ("%d is not in the array.\n",key);
  return 0;
}

/* bsearch example with strings */
#include <stdio.h>      /* printf */
#include <stdlib.h>     /* qsort, bsearch, NULL */
#include <string.h>     /* strcmp */

char strvalues[][20] = {"some","example","strings","here"};

int main ()
{
  char * pItem;
  char key[20] = "example";

  /* sort elements in array: */
  qsort (strvalues, 4, 20, (int(*)(const void*,const void*)) strcmp);

  /* search for the key: */
  pItem = (char*) bsearch (key, strvalues, 4, 20, (int(*)(const void*,const void*)) strcmp);

  if (pItem!=NULL)
    printf ("%s is in the array.\n",pItem);
  else
    printf ("%s is not in the array.\n",key);
  return 0;
}

reference

http://www.cplusplus.com/info/