一、回调函数

1.1、什么是回调函数？？？

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。
上面的说法有点复杂，我们看一段代码理解上面的意思：

二、qsort函数的介绍

qsort函数

2.1、qsort函数的使用

qsort函数就是对数组进行排序，进行升序，不管是什么类型的数组都可以进行排序，int，char，float，结构体类型，这些都是可以的。

例如：对整型数组进行排序

int compar(const void* a, const void* b)
{return (*(int*)a - *(int*)b);
}int main()
{int arr[10] = { 10,5,8,9,4,6,7,2,11,98 };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), compar);int i = 0;for (i = 0; i < sz; i++){printf("%d ",arr[i]);}return 0;
}

例如：对字符数组进行排序

int compar(const void* a, const void* b)
{return (*(char*)a - *(char*)b);
}int main()
{int arr[] = { 'w','d','g','h','p'};int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), compar);int i = 0;for (i = 0; i < sz; i++){printf("%c ", arr[i]);}return 0;
}

例如：对结构体数组进行排序

struct Stu
{char name[20];int age;
};
int compar(const void* a, const void* b)
{return strcmp(((struct Stu*)a)->name, ((struct Stu*)b)->name);
}int main()
{struct Stu arr[] = { {"zhangsan", 20},{"lisi", 18}};int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), compar);int i = 0;for(i = 0; i < sz; i++){printf("%s  %d\n", arr[i].name, arr[i].age);}return 0;
}

所以只要我们将sqort中比较的函数实现成我们想要的样子，那样就可是比较任何数据类型了

2.2、实现sqort函数（冒泡排序实现）

我们知道排序的算法有很多：冒泡排序，选择排序，插入排序，快速排序…
而C语言库函数中的sqort函数是由快速排序实现的，那我们就用冒泡排序实现。
首先：看一个整型的冒泡排序

void sort(int arr[], int sz)
{int i = 0;//sz -- 表示数组有多少个元素，sz-1就是要拍序多少趟for (i = 0; i < sz - 1; i++){int j = 0;//sz - 1 - i 表示这一趟要比较多少对for (j = 0; j < sz - 1 - i; j++){if (arr[j] > arr[j + 1]){int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}
}
int main()
{int arr[] = { 9,8,7,6,5,4,3,2,1,0 };int sz = sizeof(arr) / sizeof(arr[0]);sort(arr,sz);int i = 0;for (i = 0; i < sz; i++){printf("%d ",arr[i]);}return 0;
}

2.2.1、参考库函数里面的qsort函数来实现函数参数

注意：void 这是什么意思？？*
void* 就是无类型指针，任何指针类型都可以通过void来存放
但是void 不能运算，不能进行±运算，也不能进行解引用操作

实现qsort：

int compare(const void* elem1, const void* elem2)
{return (int*)elem1 - (int*)elem2;
}void Swpa(const void* s1, const void* s2, int width)
{int i = 0;for (i = 0; i < width; i++){char* tmp = (char*)s1;(char*)s1 = (char*)s2;(char*)s2 = tmp;}
}
void my_qsort(void* base, size_t sz, size_t width,int(__cdecl* compare)(const void* elem1, const void* elem2))
{size_t i = 0;//sz -- 表示数组有多少个元素，sz-1就是要拍序多少趟for (i = 0; i < sz - 1; i++){size_t j = 0;//sz - 1 - i 表示这一趟要比较多少对for (j = 0; j < sz - 1 - i; j++){if (compare((char*) base+j*width, (char*)base + (j + 1) * width) > 0){Swpa( (char*)base + j * width, (char*)base + (j + 1) * width , width);}}}
}int main()
{int arr[] = { 9,8,7,6,5,4,3,2,1,0 };int sz = sizeof(arr) / sizeof(arr[0]);my_qsort(arr,sz,sizeof(arr[0]),compare);int i = 0;for (i = 0; i < sz; i++){printf("%d ",arr[i]);}return 0;
}

1、使用自己实现的qsort对结构体进行排序


struct Stu
{char name[20];int age;
};
//比较整型
int cmp_int(const void* e1, const void*e2)
{return *(int*)e1 - *(int*)e2;
}
//通过姓名来比较
int cmp_by_name(const void*e1, const void*e2)
{return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}//通过年龄来比较
int cmp_by_age(const void* e1, const void* e2)
{return ((struct Stu*)e1)->age -((struct Stu*)e2)->age;
}void Swap(char* buf1, char* buf2, int width)
{int i = 0;for (i = 0; i < width; i++){char tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++;buf2++;}
}void my_qsort(void* base, size_t sz, size_t width,int(__cdecl* compare)(const void* elem1, const void* elem2))
{size_t i = 0;//sz -- 表示数组有多少个元素，sz-1就是要拍序多少趟for (i = 0; i < sz - 1; i++){size_t j = 0;//sz - 1 - i 表示这一趟要比较多少对for (j = 0; j < sz - 1 - i; j++){if (compare((char*)base + j * width, (char*)base + (j + 1) * width) > 0){Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);}}}
}int main()
{struct Stu arr[] = { {"zhangsan", 20},{"lisi", 18} };int sz = sizeof(arr) / sizeof(arr[0]);my_qsort(arr, sz, sizeof(arr[0]), cmp_by_name);int i = 0;for (i = 0; i < sz; i++){printf("%s  %d\n", arr[i].name, arr[i].age);}return 0;
}

C语言进阶 -- 回调函数以及qsort函数的使用相关推荐

c语言sort函数包,qsort函数、sort函数【转】
http://blog.163.com/yuhua_kui/blog/static/9679964420142195442766/ 先说明一下:qsort和sort,只能对连续内存的数据进行排序,像链 ...
c语言函数指针,基于函数回调模拟实现qsort函数,实测案例
前言 qsort函数C语言编译器函数库自带的排序函数. qsort 的函数原型是void qsort (void*base,size_t num,size_t width,int (__cdecl*c ...
c语言中strtod用法,C语言进阶之路：strtod()函数的用法！
函数原型: #include double strtod(const char *nptr, char **endptr); C语言及C++中的重要函数. 名称含义 strtod(将字符串转换成浮点数 ...
C语言进阶之路：strtod()函数的用法！
函数原型: #include <stdlib.h> double strtod(const char *nptr, char **endptr); C语言及C++中的重要函数. 名称含义 ...
atoi函数_C语言进阶之路：strtod()函数的用法！
函数原型: #include <stdlib.h> double strtod(const char *nptr, char **endptr); C语言及C++中的重要函数. 名称含义 ...
【C进阶】qsort函数详解
⭐博客主页:️CS semi主页 ⭐欢迎关注:点赞收藏+留言 ⭐系列专栏:C语言进阶 ⭐代码仓库:C Advanced 家人们更新不易,你们的点赞和关注对我而言十分重要,友友们麻烦多多点赞+关注,你们 ...
【C语言】—— qsort()函数的使用
要学习qsort()函数首先要先了解回调函数文章目录一.回调函数二.qsort函数是什么? 三.用qsort函数排序 1. 整型 2. 结构体 3. 字符型 4. double型四.具体样例 ...
c语言qsort函数（快速排序）
c语言qsort函数(快速排序) 在学习c语言时我们常常会遇到一些排序的问题,在遇到这些排序的问题的时候,我们当然可以自己选择写出自己的排序方法来进行排序.但是我们今天要介绍的是c语言库函数中所提供的 ...
【C语言】qsort函数
文章目录前言一.qsort函数原型二. 1.qsort函数实现整型排序 2.qsort函数实现结构体排序三. 冒泡排序算法模拟实现qsort函数前言 qsort函数是八大排序算法中的快速排序 ...

C语言进阶 -- 回调函数以及qsort函数的使用