学习笔记8/8(回调函数与qsort)

qsort 

模拟qsort

结构体排序

e1-e2 升序

e2-e1 降序

#include<stdio.h>
#include<string.h>
struct Stu{
	char name[20];
	int  age;
}; 
//qsort

//void qsort(void* base,//你要排序的数组的起始位置 
//			size_t num,//待排序的数据元素的个数 
//			size_t,width,//待排序的数据元素的大小(单位是字节) 控制步长 一次跳过几个字节 
//			int(*cmp)(const void*e1,const void*e2)//函数指针 比较函数 
//			); 
int cmp_int(const void*e1,const void*e2);
int cmp_stu_by_name(const void*e1,const void*e2);

void bubble_sort(void*base,int sz,int width,int(*cmp)(const void*e1,const void*e2));
void Swap(char*buf1,char*buf2,int width){
	int i=0;
	for(i=0;i<width;i++){
		char temp=*buf1;
		*buf1=*buf2;
		*buf2=temp;
		buf1++;
		buf2++; 
	}
}
void test1(){
	//	int arr[]={9,8,7,6,5,4,3,2,1,0};
	int arr[]={0,1,2,3,4,5,6,7,8,9};
	//把数组排成升序
	int sz=sizeof(arr)/sizeof(arr[0]);
	int i=0;
	qsort(arr,sz,sizeof(arr[0]),cmp_int);
	for(i=0;i<sz;i++){
		printf("%d ",arr[i]);
	} 
}
void test2() {
	//测试使用qsort来排序结构体
	struct Stu s[] ={{"zhangsan",15},{"list",30},{"wangwu",25}};
	int sz=sizeof(s)/sizeof(s[0]);
	qsort(s,sz,sizeof(s[0]),cmp_stu_by_name);
	int i=0;
	//s[i] 是一个结构体变量，而不是结构体指针。应该使用 . 运算符来访问结构体成员。
	for(i=0;i<sz;i++){
		printf("我是%s 今年%d岁了\n",s[i].name,s[i].age);
	}
}
void test3(){
//		int arr[]={9,8,7,6,5,4,3,2,1,0};
	int arr[]={0,1,2,3,4,5,6,7,8,9};
	//把数组排成升序
	int sz=sizeof(arr)/sizeof(arr[0]);
	int i=0;
	//模拟仿写qsort 
	bubble_sort(arr,sz,sizeof(arr[0]),cmp_int);
	for(i=0;i<sz;i++){
		printf("%d ",arr[i]);
	} 
}
void bubble_sort(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 flag=1; 
		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);
				flag=0;
			}
		}
		if(flag==1){
			break;
		}
	}
}

int cmp_int(const void*e1,const void*e2){
	return (*(int*)e2-*(int*)e1);
}
int cmp_stu_by_name(const void*e1,const void*e2){
	return strcmp(((struct Stu*)e1)->name,((struct Stu*)e2)->name);
}
int main(){
//	test1();
	test2();
//	test3(); 
} 

回调函数

回调函数概述

如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。