【C语言】回调函数

			int compare(const void* p1,const void* p2)
			{
				return *(int*)p1 - * (int*)p2;		//强制转换为int*再解引用；需要用什么类型比较就强转为什么类型
			}
			
			void Print(int* arr,int sz)
			{
				int i = 0;
				for (i = 0; i < sz; i++)
				{
					printf("%d ", arr[i]);
				}
			}
			
			int main()
			{
				int arr[] = { 10,9,8,5,6,7,4,3,1,2 };
				int sz = sizeof(arr) / sizeof(arr[0]);
				qsort(arr, sz, sizeof(arr[0]), compare);
				Print(arr,sz);
				return 0;
			}

			typedef struct Student				//将struct Student类型起别名为S
			{
				char name[20];
				int age;
			}S;
			
			int compare(void* p1, void* p2)
			{
				return strcmp(((S*)p1)->name, ((S*)p2)->name);		//strcmp()库函数比较两个字符串大小
			}
			
			
			void Print(S* s,int sz)
			{
				int i = 0;
				for (i = 0; i < sz; i++)
				{
					printf("%s\n",s[i].name);
				}
			}
			
			int main()
			{
				S s[] = { {"zhangsan",20 },{"lisi",30} };
				int sz = sizeof(s) / sizeof(s[0]);		//结构体的大小一样可以用sizeof计算
				qsort(s, sz, sizeof(s[0]), compare);
				Print(s,sz);
				return 0;
			}

			void Swap(char* p1, char* p2, int width)
			{
				int i = 0;
				//将每个元素的地址一个字节一个字节交换，当每个字节都交换了，两个元素也就交换了
				for (i = 0; i < width; i++)
				{
					char tmp = *p1;
					*p1 = *p2;
					*p2 = tmp;
					p1++;
					p2++;
				}
			}

			void bubble_sort(void* base, size_t num, size_t width, int (*compare)(const void* p1,const void* p2))
			{
				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+1]
						//base是首元素地址，+j是访问它下一个元素，但不知道使用者创建的compare函数传入的首地址是什么类型，所以用void接收，所以这里我们将它强制转换为char*类型，因为char*指针+1跳过一个字节，使base跳过j*width个字节，相当于跳过j个元素
						if (compare((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
						{
							//若compare函数返回>0，就交换
							Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
						}
					}
				}
			}

			int compare(const void* p1, const void* p2)
			{
				return *(int*)p1 - *(int*)p2;
			}
			
			
			void Print(int* arr, int sz)
			{
				int i = 0;
				for (i = 0; i < sz; i++)
				{
					printf("%d ", arr[i]);
				}
			}
			
			
			void test1()
			{
				int arr[] = { 10,3,1,2,4,6,5,9,8,7 };
				int sz = sizeof(arr) / sizeof(arr[0]);
				bubble_sort(arr, sz, sizeof(arr[0]), compare);
				Print(arr, sz);
			}
			
			int main()
			{
				test1();
				return 0;
			}