struct指针的优先级队列

Question

我知道有类似的线程,但花了一个小时试图强迫我的程序工作,我决定寻求帮助.首先.我以为我很熟悉c ++,因为我尝试了一些非常简单的PHP(我最熟悉的编程语言),但在c ++中非常复杂(至少对我而言非常复杂).所以我想创建struct指针的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();
}

Answer 1

这里有很多问题.

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

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

或宣布经营者为独立人士:

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

其次,你的priority_queue商店指针MI,而不是实例MI,因此无论如何都不会调用运营商.在定义优先级队列时必须提供比较器,如下所示(EDITED):

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++中更自然.