• C++ sort函数用法 C中的qsort


    需要包含#include <algorithm>
    MSDN中的定义:

    template<class RanIt>    
    void sort(RanIt first, RanIt last); //--> 1) t
    emplate<class RanIt, class Pred>    
    void sort(RanIt first, RanIt last, Pred pr); //--> 2)

    1.默认的sort函数是按升序排。对应于1)
    sort(a,a+n);    //两个参数分别为待排序数组的首地址和尾地址
    2.可以自己写一个cmp函数,按特定意图进行排序。对应于2)
    例如: int cmp( const int &a, const int &b )
    {     
        if( a > b )         
            return 1;     
        else         
            return 0;
    }
    sort(a,a+n,cmp); 是对数组a降序排序
    又如: int cmp( const POINT &a, const POINT &b )
    {     
         if( a.x < b.x )         
             return 1;     
         else if( a.x == b.x )
         {             
              if( a.y < b.y )                 
                   return 1;             
              else                 
                   return 0;          
          }         
         else             
             return 0;
    }
    sort(a,a+n,cmp); 是先按x升序排序,若x值相等则按y升序排

    与此类似的还有C中的qsort,以下同附上qsort的使用方法:(使用qsort()排序并用 bsearch()搜索是一个比较常用的组合,使用方便快捷)。

    #include <stdlib.h>

    格式 qsort(array_name,data_number,sizeof(data_type),compare_function_name)       

    (void*)bsearch (pointer_to_key_word,array_name,find_number,sizeof(data_type),compare_function_name)

    e.g.

     int Cmp(const void*a,const void *b)

    {

           int*pa=(int*)a,*pb=(int*)b;

           if(*pa>*pb) return 1;

           else if (*pa==*pb)     return 0;

           else    return -1;

    }

    qsort(data,N,sizeof(int),Cmp);        // 对int型数组进行快速排序(非降序排列)

    p=(int*)bsearch(&a,data,n,sizeof(int),Cmp);

    以上。希望对各位有所帮助。 PS:FJNU OJ上是禁止使用qsort滴~~~~
  • 相关阅读:
    LowerUDF
    第二次c++作业总结
    Java多线程详述
    OutOfMemoryError异常
    Java虚拟机内存区域
    HIS(LIS、PACS、RIS、EMR)系统解决方案
    如何用PLSQL Developer连接远程的ORACLE数据库
    iBATIS与Hibernate的异同
    Java复习_static用例_单例模式_饿汉式
    Java复习_static静态方法(类方法)
  • 原文地址:https://www.cnblogs.com/Yogurshine/p/3827055.html
Copyright © 2020-2023  润新知