0

我正在尝试在 C++ 中实现 A* 搜索功能，但我在优先级队列方面遇到了很多麻烦。从我在网上可以找到的示例来看，似乎只需要定义一个带有重载“（）”的比较器类；但是，Visual C++ 编译器似乎希望为优先级队列的元素定义赋值运算符“=”，否则会生成一条错误消息：

错误 C2582：“节点”中的“运算符 =”功能不可用

它指向实现<algorithm>库的源代码中的一行。

所以我开始为'node'类编写一个重载的“=”操作，只是发现“push”操作在某个时候做了一个赋值，所以我最终得到了一个相同的'node'对象队列。

我在这里错过了什么吗？

下面是相关代码

节点.h

#include <string>
#include <ostream>
//node used in the A* search
struct node{
public:
    friend void operator<<(std::ostream& o,node& n);
    node(std::string& s):msg(s),gScore(0),hScore(0),parent(nullptr){};
    int getHeuristics( node& n);
    bool operator==(node n){return n.msg.compare(msg)?false:true;};
    node& operator=(node& n){msg = n.msg;gScore = n.gScore;hScore = n.hScore; return *this;};
    void setG(int g){gScore = g;}
    int getG(void) {return gScore;}
    int getH(void) {return hScore;}
    int getOverall(void){return hScore + gScore;}
    node* getParent(void){return parent;}
    std::string& msg;
private:
    node* parent;
    int gScore;
    int hScore;
};

WordLadder.c（它的一部分；“比较器”只是以某种方式比较节点）：

    string apple("apple");
    string shite("shite");
    string germanApple("apfel");
    node germanNode(germanApple);
    node a(apple);
    node b(shite);
    a.getHeuristics(germanNode);
    b.getHeuristics(germanNode);
    priority_queue<node,vector<node>,comparitor> p;
    p.push(a);
    //cout<<b;
    p.push(b);
    cout<<b; //prints "apple"
4

2 回答 2

3 
std::string& msg;

msg = n.msg;

这就是你的问题。您需要std::string msg的是副本，而不是参考。

于 2013-08-25T14:47:25.763 回答
0

priority_queue<...>::push（有效地）使用push_heap算法。该push_heap算法要求元素是可复制分配的。因此，priority_queue<...>::push要求元素是可复制分配的。

您的问题源于存储引用，这些引用没有正确的分配语义。当您分配它们时，它会分配引用，它不会重新绑定引用。如果您想要可重新绑定的引用，请使用指针。

于 2013-08-25T14:46:07.823 回答