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

导致编译错误 - 在“class Compare”中没有名为“rebind”的类模板。可能是什么原因？我使用带有 gcc 的 RedHat Linux。非常感谢。

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;
}