c++ - make_heap() 编译问题

Question

编译如下：

class Compare
{
   bool cmp(const int& a, const int& b){return a>b;}
};

int main()
{
   vector<int, Compare> v;
   make_heap(v.begin(), v.end(), Compare());
}

导致编译错误 - “类比较”中没有名为“重新绑定”的类模板。可能是什么原因？我将 RedHat Linux 与 gcc 一起使用。非常感谢。

Answer 1

您在begin()和end()附近缺少括号，并且以错误的方式定义比较器。这可能应该是这样的：

#include <vector>
#include <algorithm>
#include <functional>

struct Compare: std::binary_function<int const&, int const&, bool>
{
   public:
   bool operator()(const int& a, const int& b){return a>b;}
};

int main()
{
   std::vector<int> v;
   std::make_heap(v.begin(), v.end(), Compare());
   return 0;
}

Answer 2

std::vector<> 没有比较器模板参数；它的第二个参数有一个分配器。

您将比较器用作向量模板参数列表中的分配器。

class Compare
{
   public:
   bool operator()(const int& a, const int& b){return a>b;}
};

int main()
{
   vector<int> v;
   make_heap(v.begin(), v.end(), Compare());
}