stl priority_queue

简单的使用示例。

view plaincopy to clipboardprint?
#include "stdafx.h"//非vc编译器可去掉
#include <iostream>
#include <vector>
#include <queue>

using namespace std;

//看看priority_queue的声明，模板的第三个参数就是比较规则，规则可以是个函数，也可是个仿函数
//template < class T, class Container = vector<T>,
// class Compare = less<typename Container::value_type> > class priority_queue;
struct Node
{
int frequery;
int tr;

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

struct node_greater_comp {

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

int main()
{
//示例一
{
priority_queue < Node, vector<Node>, greater<Node> > q; //仿函数greater中用到operator>

Node w[10];
w[0].frequery=12;
w[1].frequery=32;
w[2].frequery=34;

q.push(w[0]);
q.push(w[1]);
q.push(w[2]);

while(!q.empty())
{
cout <<q.top().frequery <<" ";
q.pop();
}
cout <<endl;
}

//示例二
{
Node w[3];
w[0].frequery=12;
w[1].frequery=32;
w[2].frequery=34;

priority_queue < Node, vector<Node>, node_greater_comp > q(w,w+3); //仿函数node_greater_comp是比较规则

while(!q.empty())
{
cout <<q.top().frequery <<" ";
q.pop();
}
cout <<endl;
}

return 0;
}