C语言详细讲解qsort函数的使用

 更新时间:2022年04月22日 14:44:22   作者:平凡的人1  
排序方法有很多种:选择排序,冒泡排序,归并排序,快速排序等。看名字都知道快速排序是目前公认的一种比较好的排序算法。因为他速度很快,所以系统也在库里实现这个算法,便于我们的使用。这就是qsort函数

qsort

  • 功能:Performs a quick sort.(快速排序)
  • 参数:void qsort( void *base, size_t num, size_t width, int (*cmp )(const void *e1, const void *e2 ) );
  • 头文件:#include <stdlib.h>

用法:

  • 第一个参数待排数组的首元素地址
  • 第二个参数待排数据个数
  • 第三个待排数据中每个参数的大小——单位是字节
  • 第四个编写一个函数来判断待排数据谁大谁小,其规定如下

void*类型的指针 可以接收任意类型的地址

void*类型的指针 不能进行解引用的操作(访问字节不确定)

void*类型的指针 不能进行加减整数的操作

下面我们先来看一下简单的运用及其结果

1.int型

#include <stdio.h>
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
    //比较两个整型类型
    return *(int*)e1 - *(int*)e2;
}
int main()
{
    int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), cmp_int);
    int i = 0;
    for (i = 0; i < 10; i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

看到这里,这是升序排列的,如果要降序的话,直接return*(int*)e2-*(int*)e1; 

为了方便,我们把每种类型记住测试类型test,比如int型为test1,以此类推

2.float型

int cmp_float(const void* e1, const void* e2)
{
    return *(float*)e1 - *(float*)e2;
}
void test2()
{
    float f[] = { 9.0,8.0,7.0,5.0,4.0 };
    int sz = sizeof(f) / sizeof(f[0]);
    qsort(f, sz, sizeof(f[0]), cmp_float);
    int j = 0;
    for (j = 0; j < sz; j++)
    {
        printf("%f ", f[j]);
    }
}
int main()
{
test2();
return 0;
}

3.struct型

由于struct结构体的成员可能有许多的类型,我这里只举了比较简单的例子结构体成员只包含名字和年龄。用qsort按照年龄排序,按照名字排序

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

struct-age

int cmp_Stu_by_age(const void*e1,const void*e2)
{
    return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test3()
{
    struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",18} };
    int sz = (sizeof(s) / sizeof(s[0]));
    qsort(s, sz, sizeof(s[0]), cmp_Stu_by_age);
    int z = 0;
    for (z = 0; z < sz; z++)
    {
        printf("%s %d", s[z].name,s[z].age);
    }
}
int main()
{
test3();
return 0;
}

struct-name

int cmp_Stu_by_name(const void* e1, const void* e2)
{
    return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test4()
{
    struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",18} };
    int sz = (sizeof(s) / sizeof(s[0]));
    qsort(s, sz, sizeof(s[0]), cmp_Stu_by_name);
    int z = 0;
    for (z = 0; z < sz; z++)
    {
        printf("%s %d", s[z].name,s[z].age);
    }
}
int main()
{
test 4();
return 0;
}

 这里有一个需要注意的点,字符串比较要用strcmp函数来比较,不能直接去进行相减。

 好啦,本次有关qsort函数到此结束啦,点个赞把。

到此这篇关于C语言详细讲解qsort函数的使用的文章就介绍到这了,更多相关C语言qsort函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++实现数据文件存储与加载

    C++实现数据文件存储与加载

    这篇文章主要为大家详细介绍了C++实现数据文件存储与加载,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-06-06
  • C++实现高校教室管理系统

    C++实现高校教室管理系统

    这篇文章主要为大家详细介绍了C++实现高校教室管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-03-03
  • C语言宏定义结合全局变量的方法实现单片机串口透传模式

    C语言宏定义结合全局变量的方法实现单片机串口透传模式

    今天小编就为大家分享一篇关于C语言宏定义结合全局变量的方法实现单片机串口透传模式,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • c++ vector模拟实现代码

    c++ vector模拟实现代码

    vector是C++ STL中一个非常重要的容器,了解 vector 的底层实现原理,可以很好的帮助我们更加熟练的使用vector。这篇文章通过实例代码给大家介绍c++ vector模拟实现,感兴趣的朋友跟随小编一起看看吧
    2020-02-02
  • C语言#define定义宏的使用详解

    C语言#define定义宏的使用详解

    #define 机制包括了一个规定,允许把参数替换到文本中,这种实现通常称为宏(macro)或定义宏(define macro)。本文就来和大家聊聊宏的使用,需要的可以参考一下
    2022-10-10
  • C++函数指针详解

    C++函数指针详解

    这篇文章主要介绍了C++函数指针详解,通过文字描述C++函数指针基础概念,内涵详细的代码实现和解析,希望对你能够有所帮助
    2021-06-06
  • 深入分析C中不安全的sprintf与strcpy

    深入分析C中不安全的sprintf与strcpy

    本篇文章是对C中不安全的sprintf与strcpy函数的使用进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • 基于C++和MFC开发象棋程序

    基于C++和MFC开发象棋程序

    这篇文章主要为大家详细介绍了基于C++和MFC开发象棋程序,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-10-10
  • C语言 详细分析结构体的内存对齐

    C语言 详细分析结构体的内存对齐

    C 数组允许定义可存储相同类型数据项的变量,结构是 C 编程中另一种用户自定义的可用的数据类型,它允许你存储不同类型的数据项,本篇让我们来了解C 的结构体内存对齐
    2022-03-03
  • C++11中delete和default的用法详解

    C++11中delete和default的用法详解

    这篇文章主要为大家详细介绍了C++11中delete和default的具体用法,文中的示例代码简洁易懂,具有一定的学习价值,感兴趣的小伙伴可以了解下
    2023-08-08

最新评论