#include#include#includestruct stu
{char name[10];
	int age;
};
//排序結(jié)構(gòu)體年齡的回調(diào)函數(shù)
int cmp_struct_stu_age(const void*e1,const void*e2)
{return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
//排序結(jié)構(gòu)體姓名的回調(diào)函數(shù)
int cmp_struct_stu_name(const void* e1, const void* e2)
{return strcmp(((struct stu*)e1)->name, ((struct stu*)e1)->name);
}
//運(yùn)用qsort函數(shù)排序結(jié)構(gòu)體年齡
void test1()
{struct stu s[3] = {{"xiaoming",30},{"lihua",60},{"wangli",40} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_struct_stu_age);
}
//運(yùn)用qsort函數(shù)排序結(jié)構(gòu)體名字
void test2()
{struct stu s[3] = {{"xiaoming",30},{"lihua",60},{"wangli",40} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_struct_stu_name);
}
int main()
{test1();
	//test2();
	return 0;
}

• 補(bǔ)充：
  字符串比較大小使用strcmp函數(shù)，對(duì)應(yīng)的頭文件為，依次從左到右比較字母的ASCII值直到不相等，左邊大返回大于0的數(shù)，右邊大返回小于0的數(shù)，直到最后都相等返回0，如果你仔細(xì)看了最前面關(guān)于qsort的介紹，你會(huì)發(fā)現(xiàn)他們很相似，qsort中用到的回調(diào)函數(shù)也是需要返回這樣的形式。

你對(duì)于qsort內(nèi)部如何執(zhí)行操作的是否感興趣呢？你對(duì)于qsort中傳的那些參數(shù)是否存在疑問(wèn)，不知道他們有什么作用呢，接著看下面的內(nèi)容，讓我們更進(jìn)一步理解qsort的工作原理，同時(shí)讓你的冒泡排序變得具有普遍性。

• 首先我們先試著用my_qsort函數(shù)模擬出qsort函數(shù)來(lái)對(duì)一個(gè)整型數(shù)組排序。

#includeint cmp_int(const void* e1, const void* e2)
{return *(int*)e1 - *(int*)e2;
}
void swap(char* buf1, char* buf2, int width)
{int i = 0;
	for (i = 0; i< width; i++, buf1++, buf2++)
	{char tep = 0;
		tep = *buf1;
		*buf1 = *buf2;
		*buf2 = tep;
	}
}
void my_qsort(const void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))
{int i = 0;
	for (i = 0; i< sz - 1; i++)
	{int j = 0;
		for (j = 0; j< sz - 1 - i; 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 test3()
{int arr[10] = {9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	my_qsort(arr, sz, sizeof(arr[0]), cmp_int);
	int i = 0;
	for (i = 0; i< sz; i++)
		printf("%d ", arr[i]);
}
int main()
{test3();
	return 0;
}

以上代碼就是我們模擬出的qsort函數(shù)，相信看完這個(gè)你會(huì)對(duì)qsort理解更深刻，不過(guò)有一點(diǎn)需要注意，我們模擬時(shí)使用的是冒泡排序，而qsort其實(shí)內(nèi)部使用的是快排，所以其實(shí)稍有差距。但大體是一致的。

補(bǔ)充：
1.在my_qsort函數(shù)中，我們?cè)诒容^函數(shù)（cmp）中傳入的是內(nèi)容解釋：
??(char*)base+jwidth 這個(gè)實(shí)際上就是原始的base是空指針類型，所以我們無(wú)法直接使用，但我們也不確定傳來(lái)的具體是什么類型，因此我們先將其強(qiáng)制類型轉(zhuǎn)換為char，然后根據(jù)指針加幾就跳過(guò)幾個(gè)步長(zhǎng)個(gè)字節(jié)來(lái)確定每次跳過(guò)一個(gè)元素。
2.在my_qsort函數(shù)中，我們的swap函數(shù)也是一個(gè)重要部分，它是如何實(shí)現(xiàn)的呢？
??首先和1剛開(kāi)始一樣，我們傳的實(shí)參的形式就是為了保證每次可以跳過(guò)一個(gè)元素，然后當(dāng)傳到swap函數(shù)里后，我們不像cmp函數(shù)一樣有提前準(zhǔn)備好的強(qiáng)轉(zhuǎn)類型，因此我們需要用一種特別的方法保證可以互換元素，那么我們會(huì)想到元素是怎樣儲(chǔ)存的呢，是以二進(jìn)制以字節(jié)為單位儲(chǔ)存的，那么我們?nèi)绻枰粨Q元素，是不是只需要把每個(gè)字節(jié)都交換一次就好了呢？答案是肯定的，于是我們也將傳來(lái)的地址強(qiáng)制類型轉(zhuǎn)換為char*，保證每次交換的是一個(gè)字節(jié)，然后又有一個(gè)問(wèn)題就是我們需要交換幾次呢，還記得之前傳的那個(gè)參數(shù)width嗎，它是每個(gè)元素的寬度，單位是字節(jié)，因此我們可以通過(guò)一個(gè)for循環(huán)，修女換width次來(lái)使得一個(gè)元素所占的字節(jié)全部交換。

我們這一部分雖然是用模擬的qsort來(lái)排序整型數(shù)組，但其實(shí)如果這個(gè)學(xué)會(huì)了的話，結(jié)構(gòu)體和前面說(shuō)的是一模一樣的，因?yàn)槟M的qsort不用變，只需要改一下cmp函數(shù)的類型即可。

• 完整代碼如下：

#include#include#include//排序整型數(shù)組順序時(shí)的回調(diào)函數(shù)
int cmp_int(const void* e1, const void* e2)
{return *(int*)e1 - *(int*)e2;
}
//聲明結(jié)構(gòu)體類型
struct stu
{char name[10];
	int age;
};
//排序結(jié)構(gòu)體年齡順序時(shí)的回調(diào)函數(shù)
int cmp_struct_stu_age(const void*e1,const void*e2)
{return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
//排序結(jié)構(gòu)體名字順序時(shí)的回調(diào)函數(shù)
int cmp_struct_stu_name(const void* e1, const void* e2)
{return strcmp(((struct stu*)e1)->name, ((struct stu*)e1)->name);
}
//運(yùn)用qsort函數(shù)排序整型數(shù)組
void test1()
{int arr[10] = {9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
}
//運(yùn)用qsort函數(shù)排序結(jié)構(gòu)體
void test2()
{struct stu s[3] = {{"xiaoming",30},{"lihua",60},{"wangli",40} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_struct_stu_name);
	//qsort(s, sz, sizeof(s[0]), cmp_struct_stu_age);
}
//模擬qsort中的交換函數(shù)
void swap(char* buf1, char* buf2, int width)
{int i = 0;
	for (i = 0; i< width; i++, buf1++, buf2++)
	{char tep = 0;
		tep = *buf1;
		*buf1 = *buf2;
		*buf2 = tep;
	}
}
//模擬qsort
void my_qsort(const void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))
{int i = 0;
	for (i = 0; i< sz - 1; i++)
	{int j = 0;
		for (j = 0; j< sz - 1 - i; j++)
		{	if(cmp((char*)base+j*width,(char*)base+(j+1)*width)>0)
			swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
		}
	}
}
//運(yùn)用模擬qsort函數(shù)(my_qsort)排序整型數(shù)組
void test3()
{int arr[10] = {9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	my_qsort(arr, sz, sizeof(arr[0]), cmp_int);
	int i = 0;
	for (i = 0; i< sz; i++)
		printf("%d ", arr[i]);
}
//運(yùn)用模擬qsort函數(shù)(my_qsort)排序結(jié)構(gòu)體
void test4()
{struct stu s[3] = {{"xiaoming",30},{"lihua",60},{"wangli",40} };
	int sz = sizeof(s) / sizeof(s[0]);
	my_qsort(s, sz, sizeof(s[0]), cmp_struct_stu_name);
	//qsort(s, sz, sizeof(s[0]), cmp_struct_stu_age);
}
int main()
{//test1();  //用qsort實(shí)現(xiàn)整型數(shù)組排序
	//test2();  //用qsort實(shí)現(xiàn)結(jié)構(gòu)體排序
	test3();    //用模擬qsort函數(shù)實(shí)現(xiàn)整型數(shù)組排序
	//test(4)   //用模擬qsort函數(shù)實(shí)現(xiàn)結(jié)構(gòu)體排序
	return 0;
}

回調(diào)函數(shù)：回調(diào)函數(shù)就是一個(gè)通過(guò)函數(shù)指針調(diào)用的函數(shù)。如果你把函數(shù)指針（地址）作為參數(shù)傳遞給另一個(gè)函數(shù)，當(dāng)這個(gè)指針被用來(lái)調(diào)用其所指向的函數(shù)時(shí)，我們就說(shuō)這是回調(diào)函數(shù)?；卣{(diào)函數(shù)不是由該函數(shù)的實(shí)現(xiàn)方直接調(diào)用，而是在特定的事件或條件發(fā)生時(shí)由另外一方調(diào)用的，用于對(duì)該事件或條件進(jìn)行響應(yīng)。
通常來(lái)講就是：把這個(gè)函數(shù)地址作為參數(shù)傳過(guò)去，另一個(gè)函數(shù)用函數(shù)指針接收然后再調(diào)用這個(gè)函數(shù)，那么這個(gè)被調(diào)用的函數(shù)就叫回調(diào)函數(shù)。（通過(guò)函數(shù)指針調(diào)用的這個(gè)函數(shù)，叫做回調(diào)函數(shù)）

這是第一篇博客，自己以后的博客也一定好好去寫，希望大佬可以給個(gè)點(diǎn)贊關(guān)注加收藏，長(zhǎng)期更新，每周至少三篇。

大魔王（作者）

大佬（讀者）！

💚💚💚被你寵壞的表情💚💚💚

🔥🔥🔥🔥🔥🔥🔥🔥大魔王不哭🔥🔥🔥🔥🔥🔥🔥

求你了，大魔王真的需要你的關(guān)注！?。?/font>