🐰指向函数指针数组的指针(很少用，了解)

#include<stdio.h>
void Add(int ,int)
{
    printf("%d\n",1+1);
}
void Sub(int ,int)
{
    printf("%d\n",1-1);
}
int main()
{
    int (*pf)(int,int)=Add;//函数指针
    int (*pfArr[4])(int,int)={Add,Sub};//函数指针数组
    int (*(*ppfArr)[4])(int,int)=&pfArr;//ppfArr就是指向函数的指针数组的指针
    return 0;
}

🐰回调函数（通过函数指针调用函数）

通过回调函数实现两个操作数的加减乘除：

#include<stdio.h>
void Calc(int(*pf)(int,int))
{
    int x=0,y=0;
    printf("请输入两个操作数\n");
    scanf("%d %d",&x,&y);
    int ret=pf(x,y);
    printf("%d\n",ret);
}
int Add(int x,int y)
{
    return x+y;
}
int Sub(int x,int y)
{
    return x-y;
}
int Mul(int x,int y)
{
    return x*y;
}
int Div(int x,int y)
{
    return x/y;
}
void menu(void)
{
    printf("****    两位数的计算器     ****\n");
    printf("****    1.Add   2.Sub   ****\n");
    printf("****    3.Mul   4.Div   ****\n");
    printf("****    0.exit          ****\n");
}
int main()
{

    int input=0;
    do
    {
        menu();
        printf("请选择\n");
        scanf("%d",&input);
        switch(input)
        {
            case 1:
                Calc(Add);
                break;
            case 2:
                Calc(Sub);
                break;
            case 3:
                Calc(Mul);
                break;
            case 4:
                Calc(Div);
                break;
            case 0:
                printf("exit\n");
                break;
            default:
                printf("输入错误\n");
        }
    }while(input);
}

🐰快速排序

qsort是一个库函数，是用来排序(使用的快速排序的方法)

1.库函数里的，可以直接使用 2.可以排序任意类型的数据

🌸冒泡排序

在这里插入图片描述

 #include<stdio.h>

void Bubble(int arr[],int len)
{
    int i=0,j=0;
    for(i=0;i<len-1;i++)
    {
        for(j=0;j<len-1-i;j++)
        {
            if(arr[i]>arr[j+1])
            {
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
}
void Print(int arr[],int len)
{
    for(int i=0;i<len;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
}
int main()
{
    int arr[]={3,2,1,5,7,8,9,0};
    int len=sizeof(arr)/sizeof(arr[0]);
    Bubble(arr,len);
    Print(arr,len);
}

🌸qsort()

qsort的原型：void qsort (void* base, size_t num, size_t size,int (*compar)(const void*,const void*));

void qsort (void* base//指向了待排序数组的第一个元素的地址
            , size_t num(无符号整形)//待排序的元素个数
            , size_t size（无符号整形）//每个元素的大小，单位是字节
            ,int (*compar)(const void*,const void*)//这里是一个函数指针，指向一个函数，这个函数可以比较2个元素的大小
            );

比较函数：就是函数指针campar指向的函数，因为使用qsort时，要自己定义比较函数，以下是常见的比较函数

比较整形变量时
int cmp_int(const void* e1, const void* e2)
{
 return *(int*)e1 - *(int*)e2;
}

比较浮点型变量时
int cmp_float(const void* e1, const void* e2)
{
 return (int)(*(float*)e1 - *(float*)e2);
}

比较字符串变量时
int cmp_str_size(const void* e1, const void* e2)
{
 return strcmp((char*)e1,(char*)e2);
}

比较字符串长度时
int cmp_str_len(const void* e1, const void* e2)
{
 return strlen((char*)e1)-strlen((char*)e2);
}

比较结构体变量时
int cmp_by_age(const void*e1, const void*e2)
{
 return (int)((stu*)e1)->weight - ((stu*)e2)->weight));
}

cmp函数的返回值：返回值<0(不进行置换)，>0(进行置换)，0(不进行置换)。记得返回的结果一定是整形的，如果不是需要强制转为整形的

‼️注：void*的指针不能解引用，也不能算术运算

下面是使用qsort排序整形变量和结构体变量的原码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp_int(const void* e1,const void* e2)//对整形比较
{
    return *(int*)e1-*(int*)e2;
}

void test_1()
{
    int arr[]={2,3,4,5,6,7,1};
    int sz=sizeof(arr)/sizeof(arr[0]);//计算出数组下标，就不用手动去数有多少个元素了
    //这里需要提供一个比较函数，这个比较函数能够比较2个整数的大小
    //qsort默认为升序
    qsort(arr,sz,sizeof(arr[0]),cmp_int);
    for(int i=0;i<sz;i++)
    {
        printf("%d ",arr[i]);
    }
}
struct stu//定义了一个包含字符类型，整形，浮点型的结构体
{
    char name[20];
    int age;
    float weight;
};
int sort_by_name(const void* e1,const void* e2)//对字符串的比较
{
    return strcmp(((struct stu*)e1)->name,((struct stu*)e2)->name);
}

int sort_by_age(const void* e1,const void* e2)//对整形的比较
{
    return ((struct stu*)e1)->age-((struct stu*)e2)->age;
}

int sort_by_weight(const void* e1,const void* e2)//对浮点型比较
{
    return ((struct stu*)e1)->weight-((struct stu*)e2)->weight;
}
void test_2()//对结构体进行排序
{
    struct stu s[3]={{"zhangsan",23,65.5},{"lisi",27,56.5},{"wangwu",24,64}};
    int sz=sizeof(s)/sizeof(s[0]);
    qsort(s, sz, sizeof(s[0]), sort_by_name);//对名字排序
    for(int i=0;i<sz;i++)//输出排序后的结果
    {
        printf("%s ",s[i].name);
    }
    printf("\n");
    qsort(s, sz, sizeof(s[0]), sort_by_age);//对年龄排序
    for(int i=0;i<sz;i++)
    {
        printf("%d ",s[i].age);
    }
    printf("\n");
    qsort(s, sz, sizeof(s[0]), sort_by_weight);//对体重排序
    for(int i=0;i<sz;i++)
    {
        printf("%.2f ",s[i].weight);
    }
    printf("\n");
}
int main()
{
    test_1();
    test_2();
    return 0;
}

🐰用冒泡排序类似实现qsort

qsort()的底层是快速排序，但是没有学过快速排序，可以使用冒泡排序来代替

#include<stdio.h>
void swap(char* buf1,char*buf2,int width)
//为什么不直接进行交换，而是交换每个字节的内容？这是因为这交换的不只是整形变量，这里还可以交换其它类型的变量

{
    for(int i=0;i<width;i++)
    {
        char temp=*buf1;
        *buf1=*buf2;
        *buf2=temp;
        buf1++;
        buf2++;
    }
}
void buble_sort(void* base,int sz,int width,int (*cmp)(const void*e1,const void*e2))//这里的函数指针可以方便调用各种类型比较，不同类型的变量比较，可以调用不同类型的比较函数
{
    int i=0,j=0;
    //sz个元素就有sz-1趟
    for(i=0;i<sz-1;i++)
    {
        for(j=0;j<sz-1-i;i++)
        {
            //两个元素的比较
            //arr[j] arr[j+1]
            if(cmp((char*)base+j*width,(char*)base+(j+1)*width)>0)//为什么将base强制转化为（char*）呢？假如比较的是整形变量，我们将base转化为（char*），加上width（就是这里的整形变量的大小，4字节）就可以找到下个元素的地址，
            {
                //交换
                swap((char*)base+j*width,(char*)base+(j+1)*width,width);//然后把这个变量的地址传给交换函数
            }
        }
    }
}
int cmp_int(const void* e1,const void* e2)//对整形比较
{
    return *(int*)e1-*(int*)e2;
}
int main()
{
    int arr[10]={2,3,4,5,6,7,1,9,13,10};
        int sz=sizeof(arr)/sizeof(arr[0]);
        buble_sort(arr,sz,sizeof(arr[0]),cmp_int);
        for(int i=0;i<sz;i++)
        {
            printf("%d ",arr[i]);
        }
    return 0;
}