C语言——qsort函数的使用(详解)

这篇具有很好参考价值的文章主要介绍了C语言——qsort函数的使用(详解)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

前言:

qsort()函数(quick sort)是八大排序算法中的快速排序,能够排序任意数据类型的数组其中包括整形,浮点型,字符串甚至还有自定义的结构体类型。

一、qsort函数的含义

点击网站:https://cplusplus.com/reference/——>再点击查看老版本函数超链接口(查看函数的含义)
老版本
C语言——qsort函数的使用(详解),C语言,c语言,java,redis
在搜索框输入要查询的函数
C语言——qsort函数的使用(详解),C语言,c语言,java,redis
查看qsort函数的含义
C语言——qsort函数的使用(详解),C语言,c语言,java,redis
翻译:
C语言——qsort函数的使用(详解),C语言,c语言,java,redis

1.1 函数的参数

//void qsort(void* base,//指向了需要排序的数组的第一个元素
// siez_t num, //排序的元素个数
// size_t size, //一个元素类型的大小,单位是字节。
// int (*compar)(const void*, const void*))//函数指针类型——这个函数指针指向的函数能够比较base指向数组中的两个元素。

函数有四个参数:第1个参数是个指针;size_t就是无符号整型(第2,第3个参数);第4个参数是函数指针类型。
排序由base指向的num个元素,每个元素由size个字节的长度,使用这个comper指向的函数去探测顺序(比较顺序)

1.2 参数的含义

base:base指向了要被排序的数组的第一个元素,被转换为void*。
num:base指向的数组空间元素的个数,它是一个无符号整型。
size:每个元素的单位是多少个字节的个数,它是一个无符号整型。
comper:指针指向比较两个元素的函数
int comper(const void* p1 ,const void* p2);
比较两个函数,p1指向的值和p2指向的值进行比较:
p1指向的值大于p2指向的值,就返回>0的数;
p1指向的值等于p2指向的值,就返回=0的数;
p1指向的值小于p2指向的值,就返回<0的数;

二、用不同类型数据,测试sqort

2.1 对数组内整数进行排序

整数的升序:

#include <stdio.h>
#include <stdlib.h>
int comper(const void* p1, const void* p2)
{
    return (*(int*)p1 - *(int*)p2);
}
int main()
{
    int arr1[10] = { 3,6,8,2,6,9,1,5,8,4 };
    qsort(arr1,sizeof(arr1)/sizeof(arr1[0]),sizeof(int),comper);
    int i = 0;
    for (i = 0; i < sizeof(arr1) / sizeof(arr1[0]); i++)
        printf("%d ", arr1[i]);
    return 0;
}

2.2对数组内浮点数进行排序

#include <stdio.h>
#include <stdlib.h>
int comper(const void* p1, const void* p2)
{
    return (*(float*)p1 - *(float*)p2);
}
int main()
{
    float arr1[10] = { 3.33,6.66,8.88,2.22,6.66,9.99,1.11,5.55,8.88,4.44 };
    qsort(arr1, sizeof(arr1) / sizeof(arr1[0]), sizeof(float), comper);
    int i = 0;
    for (i = 0; i < sizeof(arr1) / sizeof(arr1[0]); i++)
        printf("%0.3f ", arr1[i]);
    return 0;
}

2.3对字符串进行排序

#include <stdio.h>
#include <stdlib.h>
int comper(const void* p1, const void* p2)
{
    return (*(char*)p1 - *(char*)p2);
}
int main()
{
    char arr1[10] = "asdfghjkl";
    qsort(arr1, sizeof(arr1) / sizeof(arr1[0]), sizeof(char), comper);
    int i = 0;
    for (i = 0; i < sizeof(arr1) / sizeof(arr1[0]); i++)
        printf("%c ", arr1[i]);
    return 0;
}

2.4对结构体进行排序

结构体按照字符大小进行排序


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct str
{
    char arr[10];
    int age;
};
int comper(const void* p1, const void* p2)
{
    return strcmp(((struct str*)p1)->arr,((struct str*)p2)->arr);
}
int main()
{

    struct str ar[3] = {{"pan",19},{"wang",21},{"li",31}};
    qsort(ar, sizeof(ar) / sizeof(ar[0]), sizeof(ar[0]), comper);
    int i = 0;
    for (i = 0; i < sizeof(ar) / sizeof(ar[0]); i++)
        printf("%s,%d\n", ar[i].arr, ar[i].age);
    return 0;
}

三、模拟实现qsort函数

  1. 用冒泡排序的思想
  2. 适用于任意类型的数据排序
    问题1:参数只能接受整型数组
    解决1:void* 的指针
//void qsort(void* base,//指向了需要排序的数组的第一个元素
// siez_t num, //排序的元素个数
// size_t size, //一个元素类型的大小,单位是字节。
// int (*compar)(const void*, const void*))//函数指针类型——这个函数指针指向的函数能够比较base指向数组中的两个元素。

问题2:整型比较大小 < > ==
结构体比较大小,需要看成员类型在去比较。
对于不同类型的数据,不能简单的使用>去比较
解决2:将两个元素的比较方法,以函数参数的形式传递。

int comp(const void* p1, const void* p2)
{
    return (*(int*)p1 - *(int*)p2);
}

总体实现:

//模拟实现qsort函数
#include <stdio.h>
int comp(const void* p1, const void* p2)
{
    return (*(int*)p1 - *(int*)p2);
}
void swap(void* p1, void* p2,int si)//元素arr[j]和元素arr[j+1]进行交换,si表示交换的字节大小
{
    int i = 0;
    for (i = 0; i < si; i++)//把每个字节进行交换,整体就进行交换了
    {
        char tmp = *((char*)p1 +  i);
        *((char*)p1 + i) = *((char*)p2 + i);
        *((char*)p2 + i) =tmp ;
    }
}
void qsort(char* base, int num, int si, int(*com)(const void* ,const void*))//
{
    int i, j;
    for(i=0;i<num-1;i++)
        for (j = 0; j < num - i - 1; j++)
        {
            if (com((char*)base + si * j, (char*)base + (j + 1) * si) > 0)//由小到大排序,两元素比较大小,将arr[j]和arr[j+1]的地址传递给com函数
            {
                swap((char*)base + si * j, (char*)base + (j + 1) * si,si);//进行交换
            }
        }
}
int main()
{
    int arr[15] = { 1,3,5,7,9,11,13,15,14,12,10,8,6,4,2 };//定义一个整型数组
    int zs = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, zs, sizeof(int), comp);
    int i;
    for (i = 0; i < zs; i++)
        printf("%d ", arr[i]);
    return 0;
}

C语言——qsort函数的使用(详解),C语言,c语言,java,redis文章来源地址https://www.toymoban.com/news/detail-622900.html

到了这里,关于C语言——qsort函数的使用(详解)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【C语言】qsort()函数详解:能给万物排序的神奇函数

    🦄 个人主页 :修修修也 🎏 所属专栏 :C语言 ⚙️ 操作环境 : Visual Studio 2022   目录 一.qsort()函数的基本信息及功能 二.常见的排序算法及冒泡排序 三.逐一解读qsort()函数的参数及其原理 1.void* base 2.size_t num 3.size_t size 4.int (*compar)(const void*,const void*) 四.使用qsort()函数完成整形,

    2024年02月06日
    浏览(45)
  • C语言库函数之 qsort 讲解、使用及模拟实现

    我们在学习排序的时候,第一个接触到的应该都是冒泡排序,我们先来复习一下冒泡排序的代码,来作为一个铺垫和引入。 代码如下: 很简单的一种排序方法,但我们可以发现一个问题,那就是冒泡排序不够通用,它只能用于整型数组的排序,如果我要排序float类型,或者排

    2024年02月12日
    浏览(37)
  • 【C语言】指针的进阶(二)—— 回调函数的讲解以及qsort函数的使用方式

    目录 1、函数指针数组 1.1、函数指针数组是什么?  1.2、函数指针数组的用途:转移表 2、扩展:指向函数指针的数组的指针 3、回调函数 3.1、回调函数介绍  3.2、回调函数的案例:qsort函数 3.2.1、回顾冒泡排序  3.2.1、什么是qsort函数? 函数指针数组 是什么?首先主语是 数

    2024年02月07日
    浏览(43)
  • c语言-qsort函数

    目录 一、函数介绍 二、qsort函数的使用 1、对int类型数组排序 2、对char类型排序 3、对浮点型排序 4.比较字符串 4.1按首字母排序 4.2按长度排序 4.3按字典顺序 5.结构体排序 5.1 多级排序 三、模拟实现qsort函数 【冒泡排序的实现】 【主函数部分】 【代码详解】  【代码实现之整

    2024年02月13日
    浏览(37)
  • C语言快速排序——qsort函数

      上面的是我们标准C语言库里面对qsort函数的介绍,我们先来从排序说起:  这就不得不提出编程中最最基础的排序算法--- 冒泡排序  对于一个任意的无序数列,我们如果想要把他排成顺序数列的话,我们就可以让每一项跟后面的一项去比较,然后交换两个数,最终得到一个

    2024年01月22日
    浏览(47)
  • C语言——qsort()函数_学习笔记

    qsort()函数是一个库函数,包含在头文件 stdliib.h中,用来对数据进行排序操作的函数,它可以排序 任意类型的数据 !!! qsort()函数排序是 从小到大 排序,内部是采用 快速排序 思想排序数据的。qsort()函数有四个参数,解释如下: 第一个参数 void* base 。类型是 void* 类型的,

    2024年02月09日
    浏览(37)
  • 【C语言】轻松模拟实现qsort函数

    君兮_的个人主页 勤时当勉励 岁月不待人 C/C++ 游戏开发 Hello,米娜桑们,这里是君兮_,我们今天接着上回更新的内容,讲讲我们如何模拟实现自己的qsort函数, 废话不多说,我们开始今天的内容。 关于这方面的内容已经在上篇博客中具体介绍了,这里不再缀叙,感兴趣的话可

    2024年02月16日
    浏览(32)
  • 【C】回调函数和qsort详解

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

    2024年02月13日
    浏览(35)
  • 『C语言进阶』qsort函数及模拟实现

    🔥 博客主页 : 小羊失眠啦 🔖 系列专栏 : C语言 🌥️ 每日语录 : 没有退路,只能让自己变得强大 ❤️ 感谢大家点赞👍收藏⭐评论✍️ 在上篇指针进阶中,我们对函数指针、函数指针数组、函数指针数组指针以及回调函数有了一定的了解,文章末尾简单的对qsort函数进

    2024年02月07日
    浏览(40)
  • 【C语言】回调函数(qsort)与模拟实现

    何思何虑,居心当如止水;勿取勿忘,为学当如流水。— 出自《格言联璧·学问类》 解释:无思无虑,心境应当平静如水;不求冒进也不忘记,学业当如流水一般永无止境。 这篇博客我们将会理解回调函数这个概念,以及借用qsort帮助理解,并且最终用qsort的思路来实现冒泡

    2024年02月16日
    浏览(42)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包