如何指定对比较？

Question

有一个pair

pair <string, int> myPair; 

我myPair对象的vector。我需要使用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; 
} 

Answer 1

好，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());