C++ qsort 使用陷阱

我相信使用STL提供的排序接口比自己实现排序算法更高效，也更具有通用性，能节省代码，而且对所有种类的数据的排序函数都是qsort，也提高了代码的可读性。在今天的工作中，qsort却把我折腾了一番，我犯了个小错误，在程序设计领域，小错误可以导致大后果，事后写了针对qsort的测试程序，如下：

 

 

qsortTest.cpp

   
     

    
      
    
       1 
    
      #include 
    
      <
    
      stdlib.h
    
      >
    
      

    
       2 
    
      #include 
    
      <
    
      string
    
      .h
    
      >
    
      

    
       3 
    
      #include 
    
      <
    
      stdio.h
    
      >
    
      

    
       4 
    
      

    
       5 
    
      #include 
    
      <
    
      iostream
    
      >
    
      

    
       6 
    
       
    
      using
    
       
    
      namespace
    
       std;

    
       7 
    
      

    
       8 
    
       
    
      int
    
       compare( 
    
      const
    
       
    
      void
    
       
    
      *
    
      arg1, 
    
      const
    
       
    
      void
    
       
    
      *
    
      arg2 );

    
       9 
    
      

    
      10 
    
       
    
      int
    
       main()

    
      11 
    
      {

    
      12 
    
       
    
      int
    
       arrTest[] 
    
      =
    
       {
    
      2
    
      ,
    
      3
    
      ,
    
      7
    
      ,
    
      6
    
      ,
    
      9
    
      ,
    
      1
    
      ,
    
      4
    
      ,
    
      2
    
      ,
    
      5
    
      ,
    
      6
    
      ,
    
      5
    
      ,
    
      10
    
      ,
    
      20
    
      ,
    
      3
    
      ,
    
      34
    
      };

    
      13 
    
       
    
      int
    
       nCount 
    
      =
    
       
    
      sizeof
    
      (arrTest)
    
      /
    
      sizeof
    
      (
    
      int
    
      );

    
      14 
    
       

    
      15 
    
       cout 
    
      <<
    
       
    
      "
    
      before sort:
    
      "
    
       ;

    
      16 
    
       
    
      for
    
      (
    
      int
    
       i
    
      =
    
      0
    
      ;i
    
      <
    
      nCount;i
    
      ++
    
      )

    
      17 
    
       cout 
    
      <<
    
       arrTest[i] 
    
      <<
    
       
    
      "
    
       
    
      "
    
       ;

    
      18 
    
       cout 
    
      <<
    
       endl;

    
      19 
    
      

    
      20 
    
       qsort(arrTest,
    
      sizeof
    
      (arrTest)
    
      /
    
      sizeof
    
      (
    
      int
    
      ),
    
      sizeof
    
      (
    
      int
    
      ),compare);

    
      21 
    
      

    
      22 
    
       cout 
    
      <<
    
       
    
      "
    
      after sort:
    
      "
    
       ;

    
      23 
    
       
    
      for
    
      (
    
      int
    
       i
    
      =
    
      0
    
      ;i
    
      <
    
      nCount;i
    
      ++
    
      )

    
      24 
    
       cout 
    
      <<
    
       arrTest[i] 
    
      <<
    
       
    
      "
    
       
    
      "
    
       ;

    
      25 
    
       cout 
    
      <<
    
       endl;

    
      26 
    
       
    
      return
    
       
    
      0
    
      ;

    
      27 
    
      }

    
      28 
    
       
    
      int
    
       compare( 
    
      const
    
       
    
      void
    
       
    
      *
    
      arg1, 
    
      const
    
       
    
      void
    
       
    
      *
    
      arg2 )

    
      29 
    
      {

    
      30 
    
       
    
      int
    
       
    
      *
    
       n1 
    
      =
    
       (
    
      int
    
      *
    
      )arg1;

    
      31 
    
       
    
      int
    
       
    
      *
    
       n2 
    
      =
    
       (
    
      int
    
      *
    
      )arg2;

    
      32 
    
       
    
      return
    
       
    
      *
    
      n1 
    
      >
    
       
    
      *
    
      n2;

    
      33 
    
      }

    
      34 
    
      

    
      35 
    
      

    
      36 
    
       
   
     

输出结果截图：

很明显，输出的结果排序错误。这个简单的程序，很快就可以定位错误在compare函数上，今天在工作中调试却并非如此简单，需要排序的是个结构体，排序前后还有数百行代码，当时调试了一个多小时之后才将错误定位到compare上面。

仔细查看MSDN，发现qsort函数需要的compare函数要返回三个值：负值，0，正值。

赶紧：将compare函数修正如下：

 

  
    

   
     
   
     1 
   
     int
   
      compare( 
   
     const
   
      
   
     void
   
      
   
     *
   
     arg1, 
   
     const
   
      
   
     void
   
      
   
     *
   
     arg2 )

   
     2 
   
     {

   
     3 
   
      
   
     int
   
      
   
     *
   
      n1 
   
     =
   
      (
   
     int
   
     *
   
     )arg1;

   
     4 
   
      
   
     int
   
      
   
     *
   
      n2 
   
     =
   
      (
   
     int
   
     *
   
     )arg2;

   
     5 
   
      
   
     return
   
      
   
     *
   
     n1 
   
     -
   
      
   
     *
   
     n2;

   
     6 
   
     }
  
    

 

 

 

查看输出，问题解决了，

 

仔细想想，用减法操作结果作为返回值只能适合整型比较，如果是浮点型的话，还是有问题的：返回值是整型，如果两个数大小是0.5，则compare函数会得到0.

 

以后用标准库函数，一定要仔细阅读MSDN！