关于 qsort 的一个坑

我不是女神ヾ 2023-07-07 13:58 50阅读 0赞

### 文章目录 ###

*   *  系统里面具体解释如下
     *  在使用的时候有几个问题

我们知道 c 语言有一个快排函数 qsort

#include <stdlib.h>
    
    void qsort(void *__base, size_t __nel, size_t __width, int (*__compar)(const void *, const void *))

## 系统里面具体解释如下 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ_size_16_color_FFFFFF_t_70_pic_center]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ_size_16_color_FFFFFF_t_70_pic_center 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ_size_16_color_FFFFFF_t_70_pic_center 2]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ_size_16_color_FFFFFF_t_70_pic_center 3]  
![在这里插入图片描述][20200224082648116.png_pic_center]

## 在使用的时候有几个问题 ##

1.  自己定义的比较函数在比较时必须是指针类型啊。。。

*_a - *_b;
    // 而不是
    _a - _b;
    // 其实大家应该都知道orz， 只是我今天 OJ 题死在了这上面。。。

1.  自己定义的比较函数必须跟给定的形式一样，然后在实现的时候在函数题内进行强制转换

int self_cmp(const void * a, const void * b)
    { 
    	int * _a = (int *) a;
    	int * _b = (int *) b;
    	return *_a - *_b; // 从小到大排
    }
    // 从大到小就 return _b - _a;

1.  返回值必须是 int 类型的数据

int self_cmp(const void * a, const void * b)
    { 
    	double * _a = (double *) a;
    	double * _b = (double *) b;
    	if (abs(*_a - *_b) < 1e-7)
    		return 0;
    	else if (*_a - *_b > 0)
    		return 1;
    	else
    		return -1;
    }

1.  可以多级比较

typedef struct
    { 
    	int number;
    	int score;
    } stu;
    int self_cmp(const void * a, const void * b)
    { 
    	stu * _a = (stu *) a;
    	stu * _b = (stu *) b;
    	if (*_a->score != *_b->score)
    	{ 
    		return *_b->score - *_a->score; // 从大到小排序
    	}
    	else
    		return *_a->number - *_b->number;
    } // 这样就是先按照成绩降序排列，成绩相等时按照编号升序排列

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ_size_16_color_FFFFFF_t_70_pic_center]: https://img-blog.csdnimg.cn/20200224082228986.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ==,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ_size_16_color_FFFFFF_t_70_pic_center 1]: https://img-blog.csdnimg.cn/20200224082320923.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ==,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ_size_16_color_FFFFFF_t_70_pic_center 2]: https://img-blog.csdnimg.cn/20200224082350689.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ==,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ_size_16_color_FFFFFF_t_70_pic_center 3]: https://img-blog.csdnimg.cn/20200224082608158.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQ5NDgxMQ==,size_16,color_FFFFFF,t_70#pic_center
[20200224082648116.png_pic_center]: https://img-blog.csdnimg.cn/20200224082648116.png#pic_center