关于 qsort 的一个坑

最新推荐文章于 2023-08-13 20:39:45 发布
最新推荐文章于 2023-08-13 20:39:45 发布
阅读量473 收藏 1
点赞数 1
分类专栏： C C++ 文章标签： c++ c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45494811/article/details/104471520
版权
本文探讨了在C++中使用qsort函数时遇到的问题，包括自定义比较函数需为指针类型，函数签名的匹配以及返回值必须是int类型等关键要点。同时提到了多级比较的可能性。
摘要由CSDN通过智能技术生成

文章目录


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

#include <stdlib.h>

void qsort(void *__base, size_t __nel, size_t __width, int (*__compar)(const void *, const void *))

系统里面具体解释如下

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在使用的时候有几个问题

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

                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Lapland Stark
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
qsort的使用

				
			

			

				

					m0_62962526的博客
				

				

					02-21
					
					564
					
				

			

		

		

			
				
qsort 是一个库函数，是一个排序函数，所用的算法思想是快速排序（quick sort）。

qsort ()函数是 C 库中实现的快速排序算法，包含在 stdlib.h 头文件中，需要四个元素[首元素地址，元素个数，元素大小，比较方式（函数，返回值都为int）]

首先了解一下qsory的原型

void qsort( void *base,//首元素的地址

size_t num,//数组长度

size_t width,//元素大小单位是字节

int（返回类型int） ( *compare )(.

			
		

	



                

              
                



	

		

			

				
					
浅谈qsort函数

				
			

			

				

					m0_63742310的博客
				

				

					03-17
					
					192
					
				

			

		

		

			
				
void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));


对数组的元素进行排序
对数组的 num 元素进行排序，每个元素的大小为字节长，使用比较函数确定顺序。

此函数使用的排序算法通过将指定的 compar 函数与指向它们的指针作为参数来比较元素对。

该函数不返回任何值，但修改数组所指向的内容，方法是根据 compar 定义对其元素进行基本重新排序。

.

			
		

	



                


  
              

                


	

		

			

				
					
qsort的陷阱

				
			

			

				

					weixin_34367845的博客
				

				

					10-28
					
					189
					
				

			

		

		

			
				
问：求大神解释这个C程序，为什么在compare_strings中使用return strcmp（p, q);就无法正确排序

 1 #include &lt;string.h&gt;
 2 #include &lt;stdlib.h&gt;
 3 
 4 static int compare_strings(const void *p, const void *q);
 5 
 6...

			
		

	





	

		

			

				
					
qsort的回调函数的一个坑点

				
			

			

				

					weixin_43638873的博客
				

				

					02-17
					
					157
					
				

			

		

		

			
				
在qsort函数中，对于回调函数的return哪一行，下面这两个语句
return (*(mooncake*)b).unit>(*(mooncake*)a).unit;

return (*(mooncake*)b).unit-(*(mooncake*)a).unit;

如果((mooncake)b).unit和((mooncake)a).unit的差值是纯小数，那么回调函数使用第二种return语句返回的就是0；

...

			
		

	



		

			
		



	

		

			

				
					
C qsort函数

				
			

			

				

					你知道小鱼干藏在哪里了喵
				

				

					02-12
					
					436
					
				

			

		

		

			
				
一、可以编写自己的sort函数。

如下函数为将整型数组从小到大排序。

void sort(int *a, int l)//a为数组地址，l为数组长度。
{
    int i, j;
    int v;
    //排序主体
    for(i = 0; i < l - 1; i ++)
        for(j = i+1; j < l; j ++)
        {
    

			
		

	





	

		

			

				
					
qsort失效

				
			

			

				

					qq_37459469的博客
				

				

					01-13
					
					567
					
				

			

		

		

			
				
qsort失效
今天发现用qsort()排序后，没有得到想要的结果，检查发现，错误在于：比较函数需要返回整型值，而我由于是double类型的比较就直接返回了double类型



			
		

	





	

		

			

				
					
C语言 qsort() 函数排序出错的原因

				
			

			

				

					tsummer2010的专栏
				

				

					02-28
					
					2886
					
				

			

		

		

			
				
注：测试软件，codeblocks 17.12和IAR ARM 7.80，系统xp sp3 32位

一、出错原因

qsort() 函数的第一个参数：要排序的数组的数据类型（数据位数）必须和 comp_up 函数中做比较的两个值的数据类型相同，不相同排序的结果就会出错。

二、实例

1、代码如下


#include <stdio.h>
#include <stdlib.h&...

			
		

	





	

		

			

				
					
QT中不推荐使用qSort对容器进行排序

				
			

			

				

					qq_50584834的博客
				

				

					08-31
					
					710
					
				

			

		

		

			
				
QT中不推荐使用qSort对容器进行排序

			
		

	





	

		

			

				
					
一次partition过程一（挖坑填数法）

				
			

			

				

					FCBerlin的博客
				

				

					11-30
					
					883
					
				

			

		

		

			
				
题目描述


快排的关键在于划分（partition操作），一次划分过程有很多实现的思路。请对a[1]、a[2]、...、a[n]实现一次partition，并输出结果。

要求：使用“挖坑法”，以a[1]为pivot（轴）。

测试数据说明：从后往前找小于pivot的数，从前往后找大于pivot的数。


输入格式


两行，第一行为一个整数n，表示元素的个数。

第二行n个空格分隔的整数，表示数组的各个元素。


输出格式


两行，第一行为一个整数，表示划分后pivot的位置。

第二行n个整数，为划

			
		

	





	

		

			

				
					
PAT 甲级 1075 PAT Judge 最后一个测试点未通过（C语言版本）

				
			

			

				

					Xavier_97的博客
				

				

					05-02
					
					649
					
				

			

		

		

			
				
题目介绍：

The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.

Input Specification:

Each input ...

			
		

	





	

		

			

				
					
（程序设计方法与实践）填坑II

				
			

			

				

					What_If_I的博客
				

				

					07-06
					
					728
					
				

			

		

		

			
				
填坑II
Description
emmm，还是北湖深坑，不用惊喜，不用意外
我们继续用石头填！
北湖的地面依旧是一维的，每一块宽度都为1，高度是非负整数，用一个数组来表示。
还是提供不限量的1×2规格的石头。
但是这一次是 DarkDawn 来填坑，他有很强烈的强迫症，所有的石头只能水平摆放（宽为2，高为1）。
问这样是否可以将北湖填平。（所有地面到达同一高度即为填平）
Input
样例有多组输入至文件末尾；
每组用例占两行；
第一行输入1个整数 n（1 ≤ n ≤ 2×10^5）表示北湖地面总宽度；
第

			
		

	





	

		

			

				
					
✨三万字制作，关于C语言，你必须知道的这些知识点（高阶篇）✨

					
热门推荐

				
			

			

				

					耀的博客
				

				

					10-05
					
					2万+
					
				

			

		

		

			
				
一，写在前面


说实话，我上一篇写的基础篇能上全站热搜榜一，真的是诚惶诚恐，觉得自己配不上这个榜一，分享内容其实没那么好，得到C站的朋友的认可，有点小开心，这会更加督促我提升自己的水平，提升自己博客的质量，对的起大家的认可。

上一篇讲的是基础，这篇讲的是高阶版，需要多练习多揣摩，还是那句老话，如果你认为这篇博客写的不错的话，求评论，求收藏，求点赞，您的三连是我最大的制作动力，废话不多说，让我们学起来吧！！！


二，数据的存储

1，数据类型介绍


char        //字符数据类型
short

			
		

	





	

		

			

				
					
关于qsort的比较函数的不同写法对于大数据造成的错误

				
			

			

				

					snape3058的专栏
				

				

					07-16
					
					787
					
				

			

		

		

			
				
关于qsort的比较函数的不同写法对于大数据造成的错误
先看一下这两份代码：
代码1：AC
#include
#include
#include
#include
using namespace std;

#define N 5050

int p[N];
double point[2][110];
struct road
{
	int a, b;
	double dis;
}node[N

			
		

	





	

		

			

				
					
C语言库函数之 qsort 讲解、使用及模拟实现

					
最新发布

				
			

			

				

					cat_with_cat的博客
				

				

					08-13
					
					680
					
				

			

		

		

			
				
C语言库函数之 qsort 讲解、使用及模拟实现

			
		

	





	

		

			

				
					
深入分析qsort库函数:std::sort和qsort的比较

				
			

			

				

					hongqiang200的专栏
				

				

					10-26
					
					1301
					
				

			

		

		

			
				
在这篇文章，我们把目光投向C++ STL中的函数std::sort。可能有些朋友要奇怪了：不是要讲qsort函数吗，怎么讲起std::sort来了？其实，std::sort是一个改进版的qsort，我们通过分析std::sort，可以了解到qsort函数的优点和不足之处，方便我们更好地理解qsort函数的性质，从而深刻理解快速排序的算法思想。
    我先介绍一下我分析的时候用的源代码。代码很简

			
		

	





	

		

			

				
					
qsort对64位整数排序时遇到的坑

				
			

			

				

					dizuo的专栏
				

				

					11-16
					
					3112
					
				

			

		

		

			
				
qsort对64位整数排序，通常的写法会导致越界！越界！

			
		

	





	

		

			

				
					
std::qsort和std::sort的区别

				
			

			

				

					周平的专栏
				

				

					04-13
					
					2246
					
				

			

		

		

			
				
文章目录sortqsort比较
sort
头文件：algorithm
原型：
template< class RandomIt >
constexpr void sort( RandomIt first, RandomIt last );

template< class RandomIt, class Compare >
constexpr void sort( Rand...

			
		

	





	

		

			

				
					
快排（qsort）用法

				
			

			

				

					离开，就不要带着遗憾的泪水回头、
				

				

					03-06
					
					299
					
				

			

		

		

			
				
<br />qsort 函数包含在 stdlib.h 中<br />所以C就这点来看还是不错滴^_^，当然貌似c++里的sort更简单。。。<br /> <br />使用方法：void qsort(void *base , num , width , cmp);<br />参数含义如下：<br />base：需要排序的目标数组的开始地址。<br />num：需要排序的数据的个数。<br />width：数组中每个元素的长度。<br />cmp：这个还得自己写。。微麻烦。。<br /> <br />1、对in

			
		

	





	

		

			

				
					
自己写出一个qsort函数

				
			

			

				

					04-21
				

			

		

		

			
				
以下是一个简单的 qsort 函数的示例代码：  ```c void qsort(int arr[], int left, int right) {  int i, j, pivot, temp;   if (left ) {  pivot = left;  i = left;  j = right;   while (i ) {  while (arr[i] ...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值