C++ 编程候选函数不可行

Question

我正在尝试创建一个优先级队列，其中最顶部的元素包含最小的整数。我做了一个函数对象来比较。一切进展顺利，但是，每当我尝试打印出最上面的元素 std::cout<<pq.top<<std::endl 时，我都会收到一条错误消息：

candidate function not viable: no known conversion from 'const value_type' (aka 'const Foo') to
  'const void *' for 1st argument; take the address of the argument with &
basic_ostream& operator<<(const void* __p);

我对编程真的很陌生，所以我真的不知道该怎么做。

#include<iostream>
#include<queue> 
#include <vector>


class Foo
{
public:
  int data;
  Foo(int data): data(data) {}
};

class Compare
{
public:
    int operator() (Foo dat1, Foo dat2)
    {
      if( dat1.data < dat2.data )
        return dat1.data;
      else return dat2.data;
    }
};

int main()
{
  std::priority_queue<Foo, std::vector<Foo>, Compare> pq;

  pq.push(5);
  pq.push(7);
  pq.push(1);
  pq.push(2);
  pq.push(3);

  std::cout << pq.top() << std::endl; 
    return 0;
}

Answer 1

您从未定义输出 Foo 的方法。您可以使用

std::cout << pq.top().data << std::endl;

或者您可以为 Foo 重载 operator<< 以像

那样输出

class Foo
{
public:
    int data;
    Foo(int data) : data(data) {}
    friend std::ostream & operator<<(std::ostream& os, const Foo & f)
    {
        return os << f.data;
    }
};

您的比较功能也有问题。比较函数应该 return true if dat1.data > dat2.data 为了让最小的元素到达顶部。有了它你应该把它改成：

bool operator() (const Foo& dat1, const Foo& dat2)
{
  return dat1.data > dat2.data;
}

Answer 2

std::cout << pq.top() << std::endl;

在上面的行 pq.top() 中调用 returns 一个 Foo 对象，您的程序不知道要打印它。这样就产生了错误。通过使用 &pq.top() 您可以打印对象的地址，但由于您现在不想这样做，您可以使用 pq.top().data 访问数据项并打印它。

C++ 编程候选函数不可行

C++ programming candidate function not viable

c++

priority-queue

functor