标签：
最开始在项目文档看到priority_queue这个模板时，还以为是自己定义的呢，后来查了一下，原来这是STL中存在的一种优先队列。
1.最简单的使用方法
std::priority_queue<int> q;默认从大到小
#include <iostream>
#include <queue>
#include <vector>
int main()
{
std::priority_queue<int> q;
for(int i=0;i<10;i++)
q.push(i);
while(!q.empty())
{
std::cout<<q.top()<<std::endl;
q.pop();
}
for(int i=9;i>=0;i--)
{
q.push(i);
}
while(!q.empty())
{
std::cout<<q.top()<<std::endl;
q.pop();
}
return 0;
}
2.自定义的方法
需要对操作符自定义
1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <queue> 5 class MyResult 6 { 7 public: 8 MyResult(std::string word,int dist,int fre) 9 :m_word(word),m_dist(dist),m_frequece(fre) 10 { 11 } 12 std::string get_word() const 13 { 14 return m_word; 15 } 16 int get_dist() 17 { 18 return m_dist; 19 } 20 int get_fre() 21 { 22 return m_frequece; 23 } 24 25 private: 26 std::string m_word; 27 int m_dist; 28 int m_frequece; 29 }; 30 class MyCompare//定义比较方法，先比较dist,dist小的在前面，如果dist相等，再比较fre，fre大的在前面 31 { 32 public: 33 bool operator()( MyResult left, MyResult right) const 34 { 35 if(left.get_dist()==right.get_dist()) return left.get_fre()<right.get_fre(); 36 return left.get_dist()>right.get_dist(); 37 } 38 }; 39 int main() 40 { 41 std::priority_queue<MyResult,std::vector<MyResult>,MyCompare> m_result; 42 MyResult r1("hello",3,100),r2("world",2,60),r3("jimmy",2,100),r4("kill",4,600); 43 m_result.push(r1); 44 m_result.push(r2); 45 m_result.push(r3); 46 m_result.push(r4); 47 while(!m_result.empty()) 48 { 49 std::cout<<m_result.top().get_word()<<std::endl; 50 m_result.pop(); 51 } 52 return 0; 53 }
运行结果为：
jimmy
world
hello
kill
标签：
原文地址：http://www.cnblogs.com/zhaoheng/p/4513185.html
