有一个pair
pair <string, int> myPair;
我有vector
个myPair
个对象。我需要在make_heap
的第二个值(即整数)上使用pair
将其转换为最小堆。我怎样才能做到这一点?我不确定如何定义比较操作。
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;
}
答案 0 :(得分:9)
好吧,make_heap
有一个带有额外比较运算符的重载,soo ......
// 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());