0

我对优先队列的定义是:

template<typename Node, typename Cmp = std::less<Node> >
struct deref_compare : std::binary_function<Node*,Node*,bool>
{
    deref_compare(Cmp const& cmp = Cmp())
    : cmp(cmp) {}

    bool operator()(Node* a, Node* b) const {
        return (a->getfValue()> b->getfValue());
    }

private:
    Cmp cmp;
};

typedef deref_compare<Node,std::greater<Node> > my_comparator_t;
priority_queue<Node*,vector<Node*>,my_comparator_t> openq; 

我在做:

openq.push(myNode)

进入 3-4 个节点后,我遇到了分段错误。

mynode不是空的。

我该如何解决?

4

2 回答 2

2

似曾相识。_

不幸的是,你搞砸了模板。如果你不想要一个比较指针的通用解决方案,你也可以在没有任何模板魔法的情况下编写你的仿函数:

struct my_compare {
    bool operator()(Node const* n1, Node const* n2) const {
        return n1->getfValue() > n1->getfValue();
    }
};

priority_queue<Node*,vector<Node*>,my_compare> foo;

至于你得到的错误。你没有给我们足够的信息。看来问题不在于您使用的仿函数。你的代码的其余部分更有可能是罪魁祸首。

我还希望您的节点由其他一些数据结构(例如 std::set)管理(如在生命周期管理中),并且它们的寿命足够长。否则,很容易出现导致内存泄漏或未定义行为的错误。请记住,自动对象(那些存在于“堆栈”上的对象)在离开其范围时会被销毁,并且在修改容器后,指向存在于另一个容器中的对象的指针可能会变得无效。查看各种容器对迭代器以及何时/如果迭代器无效的保证。

于 2009-09-26T05:20:21.107 回答
1

我们需要查看插入节点的代码。听起来其中一个节点在插入后被破坏,也许您正在插入指向基于堆栈的对象的指针?

此外,这不是问题,但你cmp从未被使用过,你总是在做大于比较。

于 2009-09-26T02:51:13.033 回答