如何指定對比較？

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