回调函数(用冒泡排序模拟实现qsort函数)

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

qsort函数的使用

  • 刚开始学习的时候,我们写的排序函数往往只适用于整型数组。而qsort函数的优点就是可用于给多种类型(整型、结构体等)进行排序。

  • qsort函数的形参有四个,分别是起始元素的地址、元素个数、元素的字节宽度、(用来比较大小的)函数指针

  • 其中需要调用的函数指针是独立出来的,需要自己根据数据类型进行编写(需要用到强制类型转换)

//void qsort(void* base,int sz,int width,int (*cmp)(const void*,const void*))
  1. 用qsort函数实现整型数组的排序

int arr[]={9,8,7,6,5,4,3,2,1,0};


int cmp_int(const void* e1,const void* e2)//因为数据类型的不确定,所以用void*来接收
{
   return *((int*)e1)-*((int*)e2);//因为此处是用来比较整型数据的大小的,所以强制类型转换为int后相减作为返回值
}

void qsort(arr, sizeof(arr)/sizeof(arr[0]) ,sizeof(arr[0]),int (*cmp_int)(const void*,const void*));
  1. 用qsort函数实现结构体的排序

struct Stu {
    char name[20];
    int age;
};

struct Stu s[3] = { {"zhangsan",20},{"lisi",50},{"wangwu",33} };

int cmp_stu_by_age(const void* e1, const void* e2)
{
    return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}

int main()
{
    int sz = sizeof(s) / sizeof(s[0]);

    qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);

    int i = 0;
    
    return 0;
}

用冒泡排序的方式来模拟实现qsort函数

  • 由于不知道数据类型,我们可以优先强制转换为char类型,然后一个字节一个字节的交换

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 bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void*, const void*))
{
    size_t i = 0;
    for (i = 0; i < sz - 1; i++)
    {
        size_t 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*步长不确定,而参数中有数据字节的大小width,可以用j*width来表示
        }
    }
}

int main()
{
    int sz = sizeof(s) / sizeof(s[0]);

    bubble_sort(s, sz, sizeof(s[0]), cmp_stu_by_age);

    return 0;
}

接下里通过在VS中调出监视窗口就可以看到排序后的结果。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
冒泡排序和快速排序(qsort)虽然都是常见的排序算法,但它们的工作原理和效率有很大的不同。冒泡排序是一种简单的比较排序算法,而快速排序则是一种高效的分治策略。如果你想了解如何模仿`qsort`实现冒泡排序,其实这不是一个直接的对应,因为`qsort`是基于分治法的高效排序,而冒泡排序更适合教学和理解基本排序原理。 不过,为了满足你的要求,我们可以探讨一下如何用类似`qsort`的方式设计一个冒泡排序的“迭代”版本,虽然这并不是真正意义上的模仿,因为它们在实现上并不相同。 **冒泡排序的简化版(不是真正的`qsort`)**: 1. 定义一个辅助函数,类似于`qsort`的分区过程,但仅用于比较相邻元素并交换: ```c++ void bubbleSortPartition(int arr[], int low, int high) { while (low < high) { if (arr[low] > arr[high]) { std::swap(arr[low], arr[high]); } low++; high--; } } ``` 2. 用递归调用的方式实现冒泡排序: ```c++ void bubbleSortIterative(int arr[], int size) { for (int i = 0; i < size - 1; i++) { bubbleSortPartition(arr, 0, size - 1 - i); } } ``` 这里我们不是直接将整个数组作为一次排序,而是每次缩小待排序范围,直到整个序列有序。 **相关问题--:** 1. 冒泡排序与快速排序的主要区别是什么? 2. 在冒泡排序中,为什么要使用`bubbleSortPartition`函数? 3. 如何评价这种将冒泡排序与`qsort`风格结合的简化版本?
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值