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的特定实例。