使用回調函數通過冒泡排序模擬實現qsort函數

MasonEast 發布于2021-09-03 10:29 / 1143人閱讀

摘要：如果你把函數的指針地址作為參數傳遞給另一個函數，當這個指針被用來調用其所指向的函數時，我們就說這是回調函數。回調函數不是由該函數的實現方直接調用，而是在特定的事件或條件發生時由另外的一方調用的，用于對該事件或條件進行響應。

回調函數是什么？

回調函數：
就是一個通過函數指針調用的函數。如果你把函數的指針（地址）作為參數傳遞給另一個函數，當這個指針被用來調用其所指向的函數時，我們就說這是回調函數。回調函數不是由該函數的實現方直接調用，而是在特定的事件或條件發生時由另外的一方調用的，用于對該事件或條件進行響應。

先來舉個qsort函數的使用案例：

qsort（）函數：
聲明：

參數：

這里用到qsort函數實現對數組元素的從小到大排序

#include #include //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; }

運行結果如下：

qsort函數排序運用的是快速排序算法
接下來就要來實現一個與之類似的冒泡排序函數

具體過程注意看下列完整代碼注釋

#include #includestruct Stu{	char name[20];	int age;};//比較結構體年齡int cmp_by_age(const void* e1, const void* e2){	return ((struct Stu*)e1)->age -((struct Stu*)e2)->age;}//比較結構體姓名int cmp_by_name(const void*e1, const void*e2){	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);}//比較整型數int cmp_int(const void* e1, const void*e2){	return *(int*)e1 - *(int*)e2;}//打印函數void print_arr(int arr[], int sz){	int i = 0;	for (i = 0; i < sz; i++)	{		printf("%d ", arr[i]);	}}//交換函數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 BubbleSort(void* base, size_t num, size_t width, int (*cmp)(const void*, const void*)){	size_t i = 0;	//趟數	for (i = 0; i < num - 1; i++)	{		//比較的對數		size_t j = 0;		for (j = 0; j < num - 1 - i; j++)		{			//base[j] ==> *(base+j)			if (cmp((char*)base+j*width, (char*)base+(j+1)*width)>0)			{				//交換				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);			}		}	}}//整型數組排序測試void test1(){	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };	int sz = sizeof(arr) / sizeof(arr[0]);	BubbleSort(arr, sz, sizeof(arr[0]), cmp_int);	//打印	print_arr(arr, sz);}//結構體排序測試void test2(){	struct Stu s[3] = { {"zhangsan", 15}, {"lisi", 30},{"wangwu", 10} };	int sz = sizeof(s) / sizeof(s[0]);	//按照名字排序	BubbleSort(s, sz, sizeof(s[0]), cmp_by_name);		//按照年齡來排序	BubbleSort(s, sz, sizeof(s[0]), cmp_by_age);}int main(){		//測試自定義的BubbleSort()排序整型數組	test1();	//測試自定義的BubbleSort()排序結構體	test2();	return 0;}

這個冒泡排序函數是一個通用函數，不光可以對整型數組進行排序，也可以對結構體數據進行排序，需要變化的就只是比較函數而已

運行結果如下：
整型數組排序：

結構體數據按名字排序：

結構體數據按年齡排序：

本文僅僅記錄學習過程，還望各位大佬多多指出不足~

云服務器 GPU云服務器回調函數添加回調函數回調函數隊列 js回調函數

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/119012.html

指針學習進階

摘要：讓我們來看一下代碼，首先我們還是冒泡排序一樣，進行了兩次循環，第一次代表排序趟數，第二次代表每趟的排序次數。這塊的詳細介紹在本篇文章稍前的冒泡排序中也有詳細介紹。 ...

oysun 2021-09-10 10:51 評論0 收藏0
怎么樣才能做到對多種數據類型排序？C語言快速排序——qsort函數及其模擬實現

摘要：我們以冒泡排序為例，模擬實現函數。交換每單位字節對于的二進制序列這樣，冒泡排序就能排序多種數據類型，模擬實現了函數，當然也可以使用其他的排序方法模擬實現函數。 ??...

alphahans 2021-09-09 09:33 評論0 收藏0
C語言進階：指針進階續

摘要：故使用無具體類型，又稱通用類型，即可以接收任意類型的指針，但是無法進行指針運算解引用，整數等。求指針所占字節而不是解引用訪問權限大小。數組就是整個數組的大小，數組元素則是數組元素的大小，指針大小都為。 ...

ingood 2021-09-09 09:33 評論0 收藏0