C++ STL中SORT的自定义比较函数？

Question

我正在使用

       typedef pair < long , pair <bool ,long > > t;
       vector <t> time ;

我需要使用std::sort() 函数对上述向量进行排序，但需要使用自定义的比较函数。我写了它的一个版本，但不能正常工作。你能指出我的错误吗？

     bool comp ( const t &a , const t &b){

         if ( a.first < b.first)
             return a.first > b.first ;
         else if ( b.first < a.first )
             return b.first > a.first ;
         else if ( a.first == b.first )
         {
             if ( a.second.first == false && b.second.first == true)
                return a.first > b.first ;
             else if ( a.second.first == true && b.second.first == false)
                return b.first > a.first ;
             else
                return a.first > b.first ;
          }
      }


      inside main(){
         sort ( time.begin() ,time.end() ,comp) ;
      }

自定义案例：

排序前：向量时间

       10 1 1 
      100 0 1
      100 1 2
      200 0 2
      150 1 2
      500 0 2
      200 1 2
      300 0 2

排序后：

      10 1 1
      100 0 1
      100 1 2
      150 1 2
      200 0 2
      200 1 2
      300 0 2
      500 0 2

Answer 1

应该是：

if ( a.first < b.first)
    return true
else if ( b.first < a.first )
    return false;
// etc.

在您的版本中，这两种情况都返回 false。

Answer 2

您的比较函数没有定义排序。实际上， 它似乎随时返回 true a.first != b.first。

我不确定您想要哪种自定义订单。标准 std::pair 的排序将导致类似：

bool
comp( t const& a, t const& b )
{
    if ( a.first != b.first )
        return a.first < b.first;
    else if ( a.second.first != b.second.first )
        return a.second.first < b.second.first;
    else 
        return a.second.second < b.second.second;
}

实际上有点复杂，因为唯一的比较 它使用的运算符是<。但是如果< 和!= 都是 可用，并且行为正常，结果与 多于。

您可以轻松地采用它来比较任何内容中的元素 你想要的订单；如果你想反转其中之一的顺序 元素，只需将 < 替换为 >。

最后，false 比较小于 true 的布尔值 价值观。