本文共 1014 字，大约阅读时间需要 3 分钟。

greater< type >()和less< type >()是functional下的两个仿函数，都重载了操作符，它们的源码如下：

/// One of the @link comparison_functors comparison functors@endlink.  template
   
        struct greater : public binary_function<_Tp, _Tp, bool>    {         bool      operator()(const _Tp& __x, const _Tp& __y) const      {    return __x > __y; }    };
   

less

/// One of the @link comparison_functors comparison functors@endlink.  template
   
        struct less : public binary_function<_Tp, _Tp, bool>    {         bool      operator()(const _Tp& __x, const _Tp& __y) const      {    return __x < __y; }    };
   

可见greater是从大到小排，less是从小到大排。

bool cmp(const int& a,const int& b){   return a > b;}

greater< int>()表示内置类型从大到小排序，比如说原序列是1，2，4，7，15，34，在greater< int>()的表示下，1>2>4>7>15>34,

优先队列priority_queue< type >和上面的不一样，它的默认的取出顺序是从大到小的，相当于less，从小到大就要写成

priority_queue 
   
    
     ,greater
     
       > q;
     
    
   

转载地址：http://qrki.baihongyu.com/