如何指定配对比较?

| 有一个
pair
pair <string, int> myPair;
我有一个3个对象中的2个对象。我需要在第二个值
pair
上使用
make_heap
将其转换为最小堆,即整数。我怎样才能做到这一点?我不确定如何定义比较操作。
I know I need something like this for heap to operate. But not sure where to put it:

bool operator< (const Pair& p1, const Pair& p2) const 
{ 
    return p1.second < p2.second;
}
    
已邀请:
make_heap
有一个需要额外比较运算符的重载,所以...
// somewhere in global namespace
typedef std::pair<std::string, int> myPair_type;

struct mypair_comp{
  bool operator()(myPair_type const& lhs, myPair_type const& rhs){
    return lhs.second < rhs.second;
  }
};

// somewhere at your callside
make_heap(first,last,mypair_comp());
    

要回复问题请先登录注册