C语言qsort函数怎么用？-CSDN论坛

C语言qsort函数怎么用？

C/C++ > C++ 语言

收藏回复

[问题点数：40分，结帖人cooksa]

⋅linux C和QT库 ⋅CGI是什么，PHP ASP JSP底层是不是调用的CGI实现的功能？ ⋅ 关于java ee的问题。 更多帖子 关注私信空间博客 cooksa 等级 本版专家分：0 结帖率 100%



#include <iostream>

using namespace std;



typedef struct

{

    unsigned long id;

    int score;

}record;



int main()

{

    int id_cmp(const void* s1,const void* s2);

    int score_cmp(const void* s1,const void* s2);



    record recordset[] = {{3,99},{5,87},{4,56},{2,100},{1,17}};



    int recordcount = sizeof(recordset) / sizeof(record);



    printf("排序前:\n");

    for(int i = 0; i < recordcount;i++)

        printf("%8d %8u %8d\n",i,recordset[i].id,recordset[i].score);



    qsort(recordset,recordcount,sizeof(record),id_cmp);

    printf("排序后:\n");

    for(int i = 0; i < recordcount;i++)

        printf("%8d %8u %8d\n",i,recordset[i].id,recordset[i].score);





    qsort(recordset,recordcount,sizeof(record),score_cmp);

    printf("排序后:\n");

    for(int i = 0; i < recordcount;i++)

        printf("%8d %8u %8d\n",i,recordset[i].id,recordset[i].score);



    return 0;

}



int id_cmp(const void* s1,const void* s2)

{

    record* p1 = (record* )s1;

    record* p2 = (record* )s2;

    if(p1->id < p2->id) return -1;

    else if(p1->id == p2->id) return 0;

    else return 1;

}



int score_cmp(const void* s1,const void* s2)  //这个函数指针为什么能改变排序顺序

{

    record* p1 = (record* )s1;

    record* p2 = (record* )s2;

    if(p1->score < p2->score) return -1;

    else if(p1->score == p2->score) return 0;

    else return 1;

}

2015-02-09 17:26:14

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅一段时间不来，界面怎么成这个鸟样了，居然还可以发400分大贴~~~~~~~~~~~~~~~ ⋅~~~~~~~~~~~~终于可以发300分大贴了，爽一把~~~~~~~~~~~~~~~~~~~~~ ⋅竹杖芒鞋轻胜马，一蓑烟雨任平生！！！@anselmoe 来来来，给你个砖~~~~~~~ 更多帖子 关注私信空间博客 此后三年 等级 本版专家分：3317: 这个函数用来确定是升序还是降序。
如果是升序，那么就是如果s1比s2大返回一个正值，小则负值，相等返回0.
降序的话就相反

2015-02-09 17:39:24

点赞只看TA 引用举报 #1得分 0

⋅求一个最短路径算法 ⋅求教自定义控件自定义快捷键思路 ⋅Qt调用外部程序无任何反应 更多帖子 关注私信空间博客 幻夢之葉 等级 本版专家分：20163: http://www.cplusplus.com/reference/cstdlib/qsort/

2015-02-09 17:51:35

点赞只看TA 引用举报 #2得分 0

⋅linux C和QT库 ⋅CGI是什么，PHP ASP JSP底层是不是调用的CGI实现的功能？ ⋅ 关于java ee的问题。 更多帖子 关注私信空间博客 cooksa 等级 本版专家分：0: 引用 1 楼 a30037338 的回复:
这个函数用来确定是升序还是降序。
如果是升序，那么就是如果s1比s2大返回一个正值，小则负值，相等返回0.
降序的话就相反

主要是想知道原理。

2015-02-09 17:54:13

点赞只看TA 引用举报 #3得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 zm你懂 等级 本版专家分：68: 首先楼主要知道qsort这个c函数的原型：
void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );

“The qsort() function sorts buf (which contains num items, each of size size) using Quicksort. The compare function is used to compare the items in buf. compare should return negative if the first argument is less than the second, zero if they are equal, and positive if the first argument is greater than the second. qsort() sorts buf in ascending order.”

qsort这个函数对buf这个数组进行快速排序，buf包含num个元素，每个元素大小为size。
第四个参数是一个接受两个参数的函数的指针：如果第一个参数小于第二个参数，这个函数返回负数；如果相等返回0；如果大于返回正数。
主要难点在于第四个参数，这个函数指针你应该怎么用。

2015-02-09 23:22:03

点赞只看TA 引用举报 #4得分 40

收起

收藏回复

cooksa

等级：

关注私信 TA的帖子

C语言qsort函数用法: qsort函数简介　排序方法有很多种：选择排序，冒泡排序，归并排序，快速排序等。看名字都知道快速排序是目前公认的一种比较好的排序算法。因为他速度很快，所以系统也在库里实现这个算法，便于我们的使用...

C语言关于qsort函数的用法详细说明: 快速排序是一种用的最多的排序算法，在C语言的标准库

C语言qsort函数的使用: **qsort函数stdlib.h头文件中，函数原型为void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const **void ,const void )); base 为要排序的数组 nelem 为要排序的数组的长度 width 为数组元素的大小...

C语言qsort函数使用: 编程时排序经常会用到，幸运的是C语言已经为我们准备了一个非常好的函数qsort,它可以给任意数组进行排序。在C语言的中，qsort原型是这样的 void qsort(void *base, size_t nmemb, size_t size, int (*compar) ...

C语言qsort函数对二维数组排序的不同情况: 内置排序函数——qsort函数 函数说明：下面博主讲的很清楚，不多介绍。 C语言：qsort()解析对二维数组：上文博主提到了对二维数组排序时compare函数的写法，但在具体实践中，我们会发现qsort失灵的情况，这就是...

C语言qsort函数算法性能测试: 随着C语言提供qsort对于示例。随着100一万次的数据，以测试其计算量。感知O(nlg(n))时间成本： C码如下面： #include <stdio.h> #include <stdlib.h> #include <time.h&gt...

c语言qsort函数: 函数库：<stdlib.h> 函数声明 void qsort(void * base,size_t nmemb,size_t size ,int(*compar)(const void *,const void *)); 参数说明： base,要排序的数组 nmemb,数组中元素的数目 size,每个数组元素占用的...

C语言qsort()函数用法总结: 函数原型一、数组排序二、结构体一级排序三、结构体多级排序

C语言中qsort函数用法详解: 这其中最好用最简明的就是快排，大多数C语言初学者对于这些排序算法一般采用手写，但是手写会浪费大量的时间而且可能会写错，C语言中其实已经将快排函数给我们封装了成一个库函数供我们使用，就不用我们自己写了，该...

C语言qsort函数简介: void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) ); base：参与排序的数组名； num：参与排序的元素个数； size：单个元素的大小； ( * ...

C语言qsort()函数的实现: void qsort(void * base, int num, int width, int (*comp)(const void *, const void *)); void sort(char * lo, char * hi, int (*comp)(const void *, const void *), int width); char * partition(ch

C语言中qsort函数的用法: C语言中自带快排函数qsort()，可以省去很多写排序函数的麻烦。 qsort()函数需要引入头文件stdlib.h。qsort(*arr, n, sizeof(arr[0]), cmp);1第一个参数是排序数组开始的地址；第二个参数是排序数组元素的个数； ...

C语言 qsort() 函数排序出错的原因: qsort() 函数的第一个参数：要排序的数组的数据类型（数据位数）必须和 comp_up 函数中做比较的两个值的数据类型相同，不相同排序的结果就会出错。二、实例 1、代码如下 #include <stdio.h> #include <...

C语言中qsort函数做排序的用法: #include #include #include int s[10000],n,i; ...int cmp(const void *a, const void *b) //这定义了一个指针a，a可以指向任意类型的值，但它指向的值必须是常量。... // 先把a这个指针强制定义成int型指针

【C语言】快速排序函数qsort（）: 快速排序函数函数原型 #include&amp;amp;amp;amp;amp;lt;stdlib.h&amp;amp;amp;amp;amp;gt; void qsort(void*, size_t, size_t, int ( * )(const void * , const void * )) 1...

C语言中qsort函数用法: 本文实例汇总介绍了C语言中qsort函数用法,包括针对各种数据类型参数的排序,非常具有实用价值非常具有实用价值。分享给大家供大家参考。C语言中的qsort函数包含在<stdlib.h>的头文件里，本文中排序都是采用的...

C语言qsort函数怎么用？: int score_cmp(const void* s1,const void* s2) //这个函数指针为什么能改变排序顺序 { record* p1 = (record* )s1; record* p2 = (record* )s2; if(p1->score < p2->score) return -1; else if(p1->score == p2...

C语言-使用qsort函数对自定义结构体数组进行排序: C语言，使用qsort函数对自定义结构体数组进行排序

C语言qsort()函数中传入的比较函数，其参数类型: 问题描述一个字符串排序程序，但运行结果不对。 /* file: test.c 用户输入三个字符串，程序排序后按升序输出。 */ #include <stdio.h> #include <string.h> #include<......

c语言qsort()函数中compare()函数参数写法: linux的man手册中提供了一个比较函数的示例： #include #include #include <string.h> static int cmpstringp(const void *p1, const void *p2) { /* The actual arguments to this funct

C语言调用qsort函数: 数组排序，后续补充其他情况 #include <stdio.h> #include <stdlib.h> int cmpfunc(const void *a, const void *b) ...int cmpfunc(const void *a, const voi...

C语言qsort函数用法（个人笔记）: 众所周知，排序很常见，而c语言有封装好的函数，现在，我就来介绍一下；在头文件stdlib.h中 qsort(* a,n,sizeof(a[0]),cmp); 第一个参数a是一个指针类型变量，参与排序元素的首地址（常见就是数组名）第二个参数n...

C语言快排函数qsort(): 原本以为C语言中的快排函数都要靠自己去实现，今天才知道，原来qsort就是C语言中的快排函数，包含在stdlib.h头文件中，函数一共有四个参数，没有返回值。 //int (*cmp)(const void *,const void *); qsort(*s, n, ...

C语言qsort函数详解: zz from ... qsort函数是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分发写的，其时间复杂度为n*log(n),其结构为： void qsort(void *base,size_t nelem,size_t width,in

c语言qsort函数的应用: qsort函数(全称quicksort)。它是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分法写的，其时间复杂度为n*log(n) 功能对一个数组进行排序（任意数组）函数定义 void qsort(void* base,size_t num,...

qsort()中cmp函数的一些使用方法（C语言）: cmp作为一个比较函数，可以简单方便的对bsearch、qsort等函数提供交换依据。它的基本形式为： int cmp(const void *a ,const void *b); 可见： 1、cmp()会返回int型返回值； 2、cmp()带有两个指针型形式参数...

jdk全部版本下载: java jdk全部资源下载，方便，官网下载太慢，特发此一起下载

MATLAB图像处理: MATLAB图像处理课程通过学习该课程系统掌握MATLAB图像处理的相关知识点。

Qt 入门中文资料 Qt从入门到精通: c++ Qt中文入门教程，从Qt入门到Qt的深入研究。

MATLAB　2018a正式版【全平台官方包+图文教程+独创破解程序】: MATLAB R2018a 于16日正式发布，其中包含一系列 MATLAB/Simulink 的新功能和新产品，还包括 94 个其他产品的更新和修补程序。解压密码：CSDN 其他说明见：https://www.52pojie.cn/thread-713048-1-1.html

相关热词 c# 导入c++类 c#中文字符串乱码 c# 申请行数动态的数组 c#前台拆分join c#文本 c# char 最大值 c# word转换二进制 c#加入分割区 c#集成开发工具 c# 浏览文件的控件