使用回调函数排序整形、浮点型、字符串等类型的数据

本次排序以冒泡法为基础

#include <stdio.h>
#include <string.h>

int int_cmp(void *x, void *y)
{
    return *(int *)x>*(int *)y;//指针为void型,不能直接使用,须先进行强制类型转换
}

int float_cmp(void *x, void *y)
{
    return *(float *)x>*(float *)y;
}

int char_cmp(const void *p1,const void *p2)

{
    return strcmp((char *)(*(int *)p1), (char *)(*(int *)p2));//将p1强转为指向int型的指针,然后再取出p1中的内容(也就是字符串首元素的地址),最后再转换为指向char型的指针

}

void swap(void *x, void *y, int size)//size为类型所占字节数
{
    char *p = (char *)x;
    char *q = (char *)y;
    while (size--)             //按字节交换两个变量的值
    {                          //字符串排序时交换的是指针本身的值,也就是改变了指针数组中元素的指向,并未交换字符串本身
        *p ^= *q;
        *q ^= *p;
        *p ^= *q;
        q++;
        p++;
    }
}

void bubble(void *base, int count, int size, int (*cmp)(void *, void *))
{
    int i = 0;
    int j = 0;
    int flag = 0;
    for (i=0; i<count-1; i++)
    {
        flag = 0;
        for (j=0; j<count-1-i; j++)
        {
            if (cmp((char *)base+j*size, (char *)base+(j+1)*size)>0)//比较第j和j+1个元素的大小(对于字符串则是比较指针所指向的字符串的大小,而不是指针本身的大小)
            {
                swap((char *)base+j*size, (char *)base+(j+1)*size, size);
                flag = 1;
            }
        }
        if (flag == 0)
        {
            return ;
        }
    }
}

int main()
{
    int i = 0;
    //float arr[] = {3.2,83.5,8.9,8,93,28,45,66,29};
    //bubble(arr, sizeof(arr)/sizeof(arr[0]), sizeof(int), int_cmp);
    char *arr[] = {"cccc", "bbbb","hhhh", "kkkk"};
    bubble(arr, sizeof(arr)/sizeof(arr[0]), sizeof(arr[0]), char_cmp);
    for (i=0; i<sizeof(arr)/sizeof(arr[0]); i++)
    {
        printf("%s\n", arr[i]);
    }
    return 0;
}

这里写图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值