c – 如何指定对的比较？

有一对

pair <string, int> myPair;

我有一个myPair对象的向量.我需要在对的第二个值即整数上使用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());

标签：std-pair,c
来源： https://codeday.me/bug/20190723/1516151.html