iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >如何使用VC库函数中的快速排序函数
  • 687
分享到

如何使用VC库函数中的快速排序函数

快速排序函数VC库函数 2022-11-15 22:11:47 687人浏览 安东尼
摘要

函数原型:void qsort(void *base,size_t num,size_t width, int (__cdecl *compare )(const void *, c

函数原型:
void qsort(void *base,size_t num,size_t width,
int (__cdecl *compare )(const void *, const void *) );

第一个是数组地址,第二是数组大小,第三个是数组中每个元素的字节数,最后一个是个函数指针,表示如何比较数组中的元素。

头文件 #include <stdlib.h>
下面分别就int等整数数据,double等浮点数据,结构体和类,按指定方式这四种情况进行讲解。

实例1、对int等整数数据进行排序


int cmp(const void *x, const void *y)
{
 return *(int*)x - *(int*)y;
}
qsort(a, MAXN, sizeof(a[0]), cmp);

MAXN为数组大小,下同

实例2、对double等浮点数进行排序


int cmpDouble(const void *x, const void *y)
{
 return (*(double*)x > *(double*)y ? 1 : -1);
}
qsort(a, n, sizeof(a[0]), cmpDouble);

实例3、对结构体,类等复杂数据进行排序


struct Student
{
 char szName[30];
 int  nAge;
};

先对年龄排序,年龄相同再按姓名排序。

int cmpStudent (const void *x, const void *y)
{   //先作下指针转换,再按要求比较
 Student *pnodex = (Student*)x, *pNodey = (Student*)y;
 if (pNodex->nAge != pNodey->nAge)
  return pNodex->nAge - pNodey->nAge;
 else
  return strcmp(pNodex->szName, pNodey->szName);
}
qsort(a, n, sizeof(a[0]), cmpStudent);

实例4、按指定方式进行排序。
如对只有大小写字母的字符串"AajkuKdYUBCDwyz"进行排序,要求大写字母在前,小写字母在后。

int cmp1(const void *x, const void *y)
{
 char *pcx = (char*)x, *pcy = (char*)y;

 bool flag1 = *pcx >= 'A' && *pcx <= 'Z';
 bool flag2 = *pcy >= 'A' && *pcy <= 'Z';

 if(flag1 == flag2)    //如果都为大写字母或都为小写字母
  return *pcx - *pcy;
 else                  //否则,谁为大写字母,谁的权值小。
  return flag1 ? -1 : 1;
}
int main()
{
 char szText[] = "AajkuKdYUBCDwyz";
 qsort(szText, strlen(szText), sizeof(szText[0]), cmp1);
 printf("%s\n", szText);
 return 0;
}

--结束END--

本文标题: 如何使用VC库函数中的快速排序函数

本文链接: https://www.lsjlt.com/news/172536.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • 如何使用VC库函数中的快速排序函数
    函数原型:void qsort(void *base,size_t num,size_t width, int (__cdecl *compare )(const void *, c...
    99+
    2022-11-15
    快速排序函数 VC库函数
  • C语言标准库函数qsort(快速排序函数)
    qsort函数是C语言标准库中提供的一个快速排序函数。它的函数原型如下:```cvoid qsort(void *base, siz...
    99+
    2023-09-23
    C语言
  • 如何在MySQL数据库中使用field()排序函数
    本篇文章为大家展示了如何在MySQL数据库中使用field()排序函数,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。field()函数使用方式如下其中,order ...
    99+
    2024-04-02
  • C语言 使用qsort函数来进行快速排序
    目录前言qsort的简单介绍用qsort实现一个整形类型的排序用qsort函数实现结构体的排序qsort函数的实现前言 今天分享一个库函数 介绍qsort的使用及实现方法 他可以实现...
    99+
    2024-04-02
  • php排序函数如何使用
    在PHP中,可以使用以下函数对数组进行排序:1. sort():对数组进行升序排序。```php$numbers = array(4...
    99+
    2023-10-12
    php
  • C语言库函数qsort及bsearch快速排序算法使用解析
    目录qsort含义实现格局打开bsearchqsort qsrot 就是C语言库函数中的快速排序函数,对数组,结构体都可以实现快速排序, 他在头文件<stdlib.h>中...
    99+
    2024-04-02
  • C语言库中函数qsort及bsearch快速排序算法怎么用
    这篇文章给大家分享的是有关C语言库中函数qsort及bsearch快速排序算法怎么用的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。qsortqsrot 就是C语言库函数中的快速排序函数,对数组,结构体都可以实现快...
    99+
    2023-06-29
  • 如何使用快速排序
    这篇文章主要介绍“如何使用快速排序”,在日常操作中,相信很多人在如何使用快速排序问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”如何使用快速排序”的疑惑有所帮助!接下来,请跟着...
    99+
    2024-04-02
  • c语言排序函数如何使用
    C语言中的排序函数有多种,最常见的是使用标准库函数`qsort()`进行排序。`qsort()`函数的原型为:```cvoid qs...
    99+
    2023-09-27
    c语言
  • javascript中排序的函数怎么使用
    本篇内容介绍了“javascript中排序的函数怎么使用”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成! ...
    99+
    2024-04-02
  • numpy多级排序lexsort函数如何使用
    本篇内容主要讲解“numpy多级排序lexsort函数如何使用”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“numpy多级排序lexsort函数如何使用”吧!1、lexsort() 排的是个啥&...
    99+
    2023-07-05
  • php不使用函数数组排序
    PHP是一种用于Web开发的流行编程语言。其功能强大,拥有丰富的函数库,可以通过使用这些功能来完成各种任务。其中之一是对数组进行排序。PHP提供了几个函数,如sort(),asort()和ksort()等,可以对数组元素进行排序。但是,如果...
    99+
    2023-05-20
  • Python排序sort()函数和sorted()函数怎么使用
    本文小编为大家详细介绍“Python排序sort()函数和sorted()函数怎么使用”,内容详细,步骤清晰,细节处理妥当,希望这篇“Python排序sort()函数和sorted()函数怎么使用”文章能帮助大家解决疑惑,下面跟着小编的思路...
    99+
    2023-07-06
  • 如何在python中快速查找函数
    在python中查找函数的方法查找普通函数例:查找os模块下的mkdir函数import oshelp(os.mkdir)查找内置函数C:\Users\Administrator>pythonPython 2.7.11 (v2.7.11:6...
    99+
    2024-04-02
  • 数据库中的convert函数如何使用
    在数据库中,CONVERT函数用于将一个数据类型转换为另一个数据类型。它的语法通常如下:CONVERT(data_type, exp...
    99+
    2023-09-05
    数据库
  • C语言中关于库函数 qsort 快排的用法
    目录前言一、库函数(qsort)的含义二、(qsort)函数的实现方式,话不多说,请看。1. 第一个参数2. 第二个参数3. 第三个参数4. 第四个参数1). 函数的参数2). 这第...
    99+
    2024-04-02
  • 数据库中getdate函数如何使用
    在数据库中,GETDATE() 函数用于返回当前日期和时间。您可以在 SELECT 语句中使用 GETDATE() 函数来获取当前日...
    99+
    2024-04-08
    数据库
  • Excel如何用SORT函数实现排序
    Excel中可以使用SORT函数来实现排序。SORT函数可以对指定的列或区域进行排序,并返回一个按照指定排序顺序的新数组。SORT函...
    99+
    2023-09-15
    excel
  • 使用C#中的Array.Sort函数对数组进行排序
    标题:C#中使用Array.Sort函数对数组进行排序的示例正文:在C#中,数组是一种常用的数据结构,经常需要对数组进行排序操作。C#提供了Array类,其中有Sort方法可以方便地对数组进行排序。本文将演示如何使用C#中的Array.So...
    99+
    2023-11-18
    C# Array sort
  • 如何使用C#中的List.Sort函数对列表进行排序
    如何使用C#中的List.Sort函数对列表进行排序在C#编程语言中,我们经常需要对列表进行排序操作。而List类的Sort函数正是为此设计的一个强大工具。本文将介绍如何使用C#中的List.Sort函数对列表进行排序,并提供具体的代码示例...
    99+
    2023-11-17
    C# list sort
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作