qsort的比较函数传递参数注意事项

最新推荐文章于 2024-03-15 16:43:06 发布

原创最新推荐文章于 2024-03-15 16:43:06 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

c 专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了如何在使用qsort进行快速排序时定义比较函数。针对不同数据类型（整型、双精度浮点型、字符数组及字符指针数组）的数组，文章解释了如何正确地将void指针转换为相应的数据类型，并提供了具体的转换示例。

使用qsort进行快速排序过程中需要传递一个比较函数，这个函数有两个参数，形如const void *a, const void *b,具体转换成哪种类型就要看情况了。

若是整形数组，则在比较函数中进行如下转换，*(int *)a , *(int *)b;

若是double，则在函数中进行如下转换，*(double *)a, *(double *)b;

但是有两种特殊情况。

一是二维字符数组

这个转换是这样的，strcmp((char *)a, (char *)b)

二是字符指针数组

这个转换是这样的，strcmp(*(char **)a, *(char **)b);

如何理解呢？

我觉得指针是一个数组，具体转换成哪种类型，就要看我们需要什么类型，以及指针值表示的地址所在位置。

所以二维字符数组，比如char a[200][2]，是如下形式：

[][] [][] [][]

所以a指向开头，&a[1] 指向第二块，我们在参数要做的就仅仅是转换成char *s类型即可。

而指针数组又是另外一回事了。比如char *a[200]，形如

[0x1bcaa][0xaaaa]

所以a指向第一个元素，&a[1]指向第二个元素，我们在参数要做的就是转换成*(char **)即可。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

jsonlovemeat

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【C库函数】qsort函数详解

威威的博客

03-17

2057

qsort 函数是基于快速排序算法实现的一个排序函数函数基本原型 void qsort( void *base, size_t num, size_t width, int (*cmp)(const void *elem1, const void *elem2 ) //函数指针 ); 参数解...

C函数qsort的简介和用法_新手入门

03-23

C函数qsort的简介和用法_新手入门

参与评论您还未登录，请先登录后发表或查看评论

C语言qsort()函数中传入的比较函数，其参数类型

chenxizhan1995的博客

11-22

882

问题描述一个字符串排序程序，但运行结果不对。 /* file: test.c 用户输入三个字符串，程序排序后按升序输出。 */ #include <stdio.h> #include <string.h> #include<stdlib.h> int cmp(char *s1, char *s2) { return strcmp(s1, s2); } ...

qsort函数的用法及参数的讲解

shylyly_的博客

03-09

973

qsort函数的用法及参数的讲解

关于qsort函数

云淡风轻

04-04

1127

qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值. 一个典型的qsort的写法如下 qsort(s,n,sizeof(s[0]),cmp); 其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写s[i]这样的表达式); 第二个参数是参与排序的元素个数; 第三个参数是单个元素的大小,推荐使用sizeof(s[0])这样的表达式; 第四

PAT 1015------------二维数组参数传入，qsort函数运行更快

weixin_30333885的博客

07-29

126

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤），即考生总数；L（≥），为录取最低分数线，即德分和才分均不低于L的考生才有资格...

qsort函数详解

Quinn0918的博客

05-10

1514

qsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用三路划分的方法解决排序这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。具体介绍： void qsort( void *base, size_t num, size_t wid

qsort()函数详解

qq_29468639的博客

09-01

642

qsort函数详解qsort函数原型qsort函数的作用及用法qsort函数的参数qsort函数实例qsort排序一个整型数组qsort排序一个结构体用冒泡排序模拟一个qsort函数 qsort函数原型 void qsort( void * base, size_t num, size_t width, int (__cdecl * compare )(const void * elem1, const void * elem2 ) ); qsort函数的作用及用法 qsort()函数的功能是

qsort函数使用

weixin_38312031的博客

09-24

771

qsort函数使用 #include <iostream> #include <stdlib.h> #include <iomanip> #include <cstring> using namespace std; int IntComp(const void *p, const void *q) { return (*(int *) ...

qsort函数的使用

qq_42719683的博客

08-01

560

格式： qsort(数组首地址，需比较的元素个数，每个元素的大小，cmp函数) 数组首地址即为数组名，每个元素的大小使用sizeof关键字来得出。 cmp函数：自定义一个cmp函数（int cmp(const void *a, const void *b)）内容中要先强制转换为所需类型，如结构体要转为struct book *之类的 ...

详解 qsort()函数

Mr_Block_Boy的博客

03-15

427

参数的类型为void*(无类型指针)，这样设计的原因是因为不清楚要比较的元素是什么类型，而void*类型的指针可以接收任意类型的指针，这样就避免了因类型不符而产生的错误。如果参数p1<p2，则返回一个小于0的数。——函数指针，指向的是两个元素的比较函数，有两个void*类型的参数，返回类型是int。qsort()函数是一个用来排序数据的库函数，底层使用的是快速排序的方式。——base指向的待排序数组的元素个数，类型是size_t(无符号整型)。——base指向的待排序数组的元素大小，

【C语言】qsort（）函数详解

努力

09-08

2081

qsort（）函数的详细介绍

qsort用法

IT人生

02-08

1780

轉自：http://www.cnblogs.com/ForeverJoker/archive/2013/05/25/qsort-sort.html qsort函数、sort函数 (精心整理篇) qsort函数、sort函数 (精心整理篇) 先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。首先说一下， qsort q

qsort()快排函数

Gaibb123的博客

01-18

387

qsort(参数1，参数2，参数3，参数4)；参数1是需要排序的数组中某个元素的地址，从这个元素开始排序，参数2是要排序的元素的个数，参数3是每个元素占多少个字节的内存，参数4是按什么规则排序。对不同的数组排序，前三个参数大同小异，但是参数4有所不同。 int型数组 int cmp_int(const void *a,const void *b) { return (\*(int\*)a&amp;g...

qsort函数功能详解以及使用样例

weixin_64523024的博客

04-14

917

qsort函数是C语言的一个库函数，用来对任意类型的数据进行排序（按照升序进行排列） qsort函数的头文件是#includ<stdio.h> Void qsort(void* base , size_t num, size_t width, cmp(const void* e1, const void* e2); void* base---要进行排序的数组的起始地址 size_t num---进行排序的数组的元素个数 size_t width---每个元素的大小（单位是字节） cm

C语言-qsort函数详解及使用例

Only_Blue_Bean的博客

11-06

1167

本文介绍了qsort()函数，解释了各个参数的意义并附带使用例。

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

最新发布

06-17

### C语言 `qsort` 函数的使用方法与实现细节 #### 1. 函数定义 `qsort` 是 C 标准库中的一个通用排序函数，定义在 `<stdlib.h>` 头文件中。其函数原型如下： ```c void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*)); ``` - `base`：指向要排序的数组的起始地址。 - `num`：数组中元素的个数。 - `size`：每个元素的大小（以字节为单位）。 - `compar`：比较函数的指针，用于指定排序规则[^1]。 #### 2. 比较函数比较函数是 `qsort` 的核心部分，它决定了排序的顺序。该函数接受两个 `const void*` 类型的参数，并返回一个整数值： - 如果返回值小于0，则表示第一个参数小于第二个参数。 - 如果返回值等于0，则表示两个参数相等。 - 如果返回值大于0，则表示第一个参数大于第二个参数[^4]。 #### 3. 使用示例 ##### 示例 1：整数数组排序以下代码展示了如何使用 `qsort` 对整数数组进行从小到大的排序： ```c #include <stdio.h> #include <stdlib.h> int cmpfunc(const void* a, const void* b) { return (*(int*)a - *(int*)b); // 升序排列 } int main() { int n, i; scanf("%d", &n); int values[n]; for (i = 0; i < n; i++) { scanf("%d", &values[i]); } printf("排序之前的列表：\n"); for (i = 0; i < n; i++) { printf("%d ", values[i]); } printf("\n"); qsort(values, n, sizeof(int), cmpfunc); printf("排序之后的列表：\n"); for (i = 0; i < n; i++) { printf("%d ", values[i]); } printf("\n"); return 0; } ``` ##### 示例 2：字符串数组排序以下代码展示了如何使用 `qsort` 对字符串数组进行字典序排序： ```c #include <stdio.h> #include <string.h> #include <stdlib.h> int compare(const void* p1, const void* p2) { return strcmp(*(char**)p1, *(char**)p2); // 字符串比较 } int main() { char arr1[10] = "niko"; char arr2[10] = "simple"; char arr3[10] = "zywoo"; char arr4[10] = "device"; char* arr[4] = { arr1, arr2, arr3, arr4 }; int sz = sizeof(arr) / sizeof(arr[0]); qsort(arr, sz, sizeof(arr[0]), compare); for (int i = 0; i < sz; i++) { printf("%s ", arr[i]); } printf("\n"); return 0; } ``` ##### 示例 3：字符数组排序以下代码展示了如何使用 `qsort` 对字符数组进行从小到大的排序： ```c #include <stdio.h> #include <stdlib.h> int compare(const void* p1, const void* p2) { return (*(int*)p1 - *(int*)p2); // 升序排列 } int main() { int arr[] = { 'a', 'f', 'h', 'b', 'd', 'e', 'i', 'c', 'g', 'j' }; int i; qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), compare); for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) { printf("%c ", arr[i]); } printf("\n"); return 0; } ``` #### 4. 实现细节 `qsort` 函数通常基于快速排序算法实现，但具体实现可能因编译器而异。例如，在某些实现中，`qsort` 可能会结合插入排序或归并排序来优化性能。此外，`qsort` 的实现需要考虑以下几个方面： - **通用性**：支持对任意类型的数组进行排序，只需提供适当的比较函数。 - **稳定性**：标准库中的 `qsort` 并不保证排序的稳定性。如果需要稳定排序，可以使用其他算法或自定义实现[^3]。 #### 5. 注意事项 - 比较函数必须正确处理所有可能的输入情况，否则可能导致未定义行为。 - 在比较函数中避免直接使用减法运算（如 `*(int*)a - *(int*)b`），因为这可能导致溢出问题。推荐使用条件表达式替代[^4]。 - 确保传递给 `qsort` 的参数类型匹配，特别是数组元素的大小和比较函数的签名。