优先队列比较函数

[xiazdong]

priority_queue<Node*,vector<Node*>,cmp> myPq;
struct Node
{
int num;
Node*next;
int dist;
int prev;
Node(int n,Node*right=0):num(n),next(right){
}
Node()
{
dist=INT_MAX;
prev=0;
}
};

struct cmp
{
bool operator()(Node* a,Node* b)
{
if (a->dist<b->dist)
return true;
else return false;
}
};
目的是为了使得优先队列的结点都以dist的大小排序，但是为什么不行呢。。还是原来的顺序？

[xiangchendub]

你的比较函数没有问题， 在其他的地方找问题吧。

[無_1024]

你只是返回了 ture 和false 又没有交换 当然是原来的结果啊

[無_1024]

估计是你的交换函数是按值传递 不是安引用传递

[qq120848369]

#include <iostream>
#include <queue>

using namespace std;

struct Node
{
	Node(int n,int d,Node *right=0):num(n),dist(d),next(right) //你给num值,与dist有关？你哪里赋值dist了？
	{

	}

	Node()
	{
		dist=INT_MAX;
		prev=0;
	}

	int num;
	int dist;
	int prev;

	Node*next;
};

struct cmp
{
	bool operator() (const Node *a,const Node *b)
	{
		return a->dist < b->dist;
	}
};


int main()
{
	priority_queue<Node*,vector<Node*>,cmp> q;
	
	q.push(new Node(1,4));
	q.push(new Node(1,2));
	q.push(new Node(1,6));

	while(!q.empty())
	{
		cout<<q.top()->dist<<" ";
		q.pop();
	}

	return 0;
}

[chlaws]

最好贴完整代码出来