如何将Java优先级队列转换为C ++优先级队列？

Question

我将Java代码重写为C ++代码，并且在复制Java优先级队列时遇到问题。

Java优先级队列的比较功能如下所示：

  public int compareTo(Item that) {
    if (this.dist < that.dist)
      return -1;
    if (this.dist > that.dist)
      return 1;
    return 0;
  }

并且我在C ++中做了一个比较功能，但是它不能正常工作：

struct cmp
{
    bool operator()(Item it1, Item it2)
    {
        if(it1.dist > it2.dist)
            return true;
    }
};

这是我的C ++代码优先级队列

我这样称呼优先队列

priority_queue<Item, vector<Item>, cmp> que;

但是，Java的顺序和C ++的顺序不同。

请帮帮我

如果示例代码还不够，我可以提供整个代码。 Java和C ++代码

Answer 1

将比较运算符定义为

struct cmp
{
    bool operator()(const Item & it1, const Item & it2)    // pass by a const reference
    {
        return it1.dist > it2.dist;
    }
};

您也可以将其定义为自由函数。

Answer 2

struct cmp
{
    bool operator()(Item it1, Item it2)
    {
        if(it1.dist > it2.dist)
            return true;
    }
};

理想情况下，应该将if检查反转：

if ( it1.dist < it2.dist)

因为priority_queue期望的东西等同于std::less 。

此外，您可以简单地return ：

bool operator()(Item it1, Item it2)
{
    return  it1.dist < it2.dist;
}

重要的是，理想情况下， Item参数必须是const和by-reference：

bool operator()(const Item& it1, const Item& it2)
{
    return  it1.dist < it2.dist;
}

如果您使用的是C ++ 11或更高版本的编译器（我猜想是这样），则可以简单地使用lambda代替定义了operator()的struct 。 看到这个答案

Answer 3

似乎您没有在C ++ cmp中将条件设置为“返回false”

struct cmp
{
    bool operator()(Item it1, Item it2)
    {
        if(it1.dist > it2.dist)
            return true;
        else 
            return false
    }
};

Answer 4

您需要确定您的返回值：

struct cmp
{
    bool operator()(Item it1, Item it2)
    {
        return (it1.dist > it2.dist)

    }
};