优先队列prior_queue 自定义比较?

[karlfixed]

在结构体中
struct Node
{
int cost;//cost越大排前面
int test;
};
我想在priority_queue中使用结构体，然后按int cost的大小为优先级，请问如何使用设置？
好像要重载操作符？

[mengde007]

个人觉得还是multimap好
multimap<int,Node>;int就对应cost吧

[xuhb95083023]

应该是这样，代码没验证过

// 函数对象
struct node_comp: public std::binary<Node, Node, bool>
{
    bool operator<(const Node& lhs, const Node& rhs) const {
        return lhs.cost > rhs.cost;
    }
};

// 声明
std::prior_queue<Node, node_comp> my_prior_queue;

[xuhb95083023]

汗，上面的错了，试试这个

// 函数对象
struct node_comp{

    bool operator()(const Node& lhs, const Node& rhs) const {
        return lhs.cost > rhs.cost;
    }

};

// 声明
std::prior_queue<Node, node_comp> my_prior_queue;

[猫已经找不回了]

参考map结构体做键值的做法。
http://www.cnblogs.com/kevintian/articles/1277700.html

[karlfixed]

以上都不对，不过 xuhb95083023 重载写对了