C++ STL - make_heap with pair <int,string> as data type

Question

我知道堆是如何工作的以及它如何排列最小和最大元素。如果vector僅包含int，則很容易在STL中應用make_heap。但如果向量包含字符串和int結構，如何應用make_heap()。我想根據int的值來構造堆。 請告訴我該怎麼做。

Answer 1

你必須爲你的結構提供比較函數：

struct A 
{ 
int x, y; 
}; 

struct Comp 
{ 
    bool operator()(const A& s1, const A& s2) 
    { 
     return s1.x < s2.x && s1.y == s2.y; 
    } 
}; 

std::vector<A> vec; 
std::make_heap(vec.begin(), vec.end(), Comp()); 

Answer 2

是的，你可以使用std::make_heap與std::pair<int, std::string>直接，因爲std::pair具有所需的小於比較operator<。甚至在上面引用的例子中使用了std::pair的特定實例。