我知道有类似的线程，但在花了一个小时试图强制我的程序运行后，我决定寻求帮助。 首先。我认为我很了解 C++，因为我尝试了一些在 PHP 中非常简单(我最了解的编程语言)但在 C++ 中非常复杂的东西(至少对我来说非常复杂)。所以我想创建结构指针的 priority_queue。很明显，我需要创建自己的比较函数。所以我尝试了这段代码:

#include <iostream>
#include <list>
#include <queue>

using namespace std;

typedef struct MI
{
    int nr;
    int koszt;
    bool operator<(const MI& a, const MI& b) {
      return a.koszt > b.koszt;
}
} miasto, *miasto_wsk;

int main()
{
    priority_queue<miasto_wsk> q;
    miasto_wsk mi;
    mi = new miasto;
    mi->nr = 1;
    mi->koszt = 2;
    q.push(mi);
}

当我尝试编译我的程序时，我遇到了编译错误:

test.cpp:11:44: error: ‘bool MI::operator<(const MI&, const MI&)’ must take exactly one argument

你能解释一下我做错了什么并解释一下所有这些与结构比较的东西是如何工作的吗(或者给我一个很好的教程/文章从一开始就解释)

编辑:

我将我的代码更改为:

#include <iostream>
#include <list>
#include <queue>

using namespace std;

typedef struct miasto 
{
    int nr;
    int koszt;
} *miasto_wsk;

bool myComparator(miasto_wsk arg1, miasto_wsk arg2) {
      return arg1->koszt < arg2->koszt; //calls your operator
}

int main()
{
    priority_queue<miasto_wsk, vector<miasto_wsk>, myComparator> q;
    miasto_wsk mi;
    mi = new miasto;
    mi->nr = 1;
    mi->koszt = 2;
    q.push(mi);
}

现在我收到这个错误消息:

test.cpp: In function ‘int main()’:
test.cpp:19:64: error: type/value mismatch at argument 3 in template parameter list for ‘template<class _Tp, class _Sequence, class _Compare> class std::priority_queue’
test.cpp:19:64: error:   expected a type, got ‘myComparator’
test.cpp:19:67: error: invalid type in declaration before ‘;’ token
test.cpp:24:7: error: request for member ‘push’ in ‘q’, which is of non-class type ‘int’

问题是什么？也许我应该使用结构的拷贝而不是指向结构的指针？

EDIT2

此代码不会产生任何编译错误:

#include <iostream>
#include <list>
#include <queue>

using namespace std;

typedef struct miasto 
{
    int nr;
    int koszt;
    bool operator< (const miasto& rhs)
    {
    koszt > rhs.koszt;
    }
} *miasto_wsk;

int main()
{
    priority_queue<miasto_wsk> q;
    miasto_wsk mi;
    mi = new miasto;
    mi->nr = 1;
    mi->koszt = 22;
    q.push(mi);
}

所以@Angew 的想法似乎是错误的。

编辑 3: 这是我的最终代码。它不仅编译无误，而且完全按照我的意愿行事。非常感谢@Angew

#include <iostream>
#include <list>
#include <queue>

using namespace std;

typedef struct miasto 
{
    int nr;
    int koszt;
} *miasto_wsk;

struct MyComparator {
    bool operator() (miasto_wsk arg1, miasto_wsk arg2) {
        return arg1->koszt > arg2->koszt; //calls your operator
    }
};


int main()
{
    //priority_queue<miasto_wsk, vector<miasto_wsk>, myComparator> q;
    priority_queue<miasto_wsk, vector<miasto_wsk>, MyComparator> q;
    miasto_wsk mi;
    mi = new miasto;
    mi->nr = 1;
    mi->koszt = 22;
    q.push(mi);
    miasto_wsk mi1;
    mi1 = new miasto;
    mi1->nr = 2;
    mi1->koszt = 50;
    q.push(mi1);
    miasto_wsk mi2;
    mi2 = new miasto;
    mi2->nr = 3;
    mi2->koszt = 1;
    q.push(mi2);

    cout << q.top()->koszt << endl;
    q.pop();
    cout << q.top()->koszt << endl;
    q.pop();
    cout << q.top()->koszt << endl;
    q.pop();
}

最佳答案

这里有多个问题。

当你在一个类中定义一个运算符时，它会自动将类类型的参数作为它的第一个参数，你不能为它创建一个参数。所以你要么将运算符保留在类中，如下所示:

struct MI {
  bool operator< (const MI&);
};

或将运算符声明为独立的:

struct MI {
  //...
};
bool operator< (const MI&, const MI&);

其次，您的 priority_queue 存储指向 MI 的指针，而不是 MI 的实例，因此无论如何都不会调用运算符。您必须在定义优先级队列时提供比较器，如下所示(已编辑):

struct MyComparator {
  bool operator() (miasto_wsk arg1, miasto_wsk arg2) {
    return *arg1 < *arg2; //calls your operator
  }
};

int main() {
  priority_queue<miasto_wsk, vector<miasto_wsk>, MyComparator> q;
  //...
}

第三个只是样式问题:我建议您直接将类命名为miasto，而不是将其仅设为typedef。在 C++ 中更自然。

关于c++ - 结构指针的优先级队列，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13269352/