(持续更新中!!~)14、原来可以这样理解C语言_深入理解指针(2/3)qsort使⽤举例

目录

 2. qsort使⽤举例

2.1 使⽤qsort函数排序整型数据

2.2 使⽤qsort排序结构数据

---

 2. qsort使⽤举例

2.1 使⽤qsort函数排序整型数据

#include <stdio.h>

//qosrt函数的使⽤者得实现⼀个⽐较函数 

int int_cmp(const void * p1, const void * p2)
{
 return (*( int *)p1 - *(int *) p2);
}

int main()
{
 int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
 int i = 0;
 
 qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
 for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
 {
printf( "%d ", arr[i]);
 }
 printf("\n");
 return 0;
}

2.2 使⽤qsort排序结构数据

struct Stu //学⽣

{
 char name[20];//名字 
 int age;//年龄 
};

//假设按照年龄来⽐较 

int cmp_stu_by_age(const void* e1, const void* e2)
{
 return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}

//strcmp - 是库函数，是专⻔⽤来⽐较两个字符串的⼤⼩的 

//假设按照名字来⽐较 

int cmp_stu_by_name(const void* e1, const void* e2)
{
 return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}

//按照年龄来排序 

void test2()
{
 struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };
 int sz = sizeof(s) / sizeof(s[0]);
 qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
}

//按照名字来排序 

void test3()
{
 struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };
 int sz = sizeof(s) / sizeof(s[0]);
 qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
}

int main()
{
test2();
 test3();
 return 0;
}