STL--关于权重问题的解决

在A star算法中就出现了权重问题，是数据结构中涉及到权重或者说是优先级的就是优先队列了，为此分析一下，这类问题的共性。

在STL中queue头文件中，有priority_queue的类
这是优先队列，在涉及权重问题时可以使用
一般的C++这个类使用时，
1、
priority_queue pq;
这时，库默认是将数值最大的作为优先级最高的输出
2、

priority_queue<int, vector<int>, greater<int> >pq; 

这是数值越小优先级越高。
3、就是自定义优先级
这里需要了解重载操作符
保留字type operator 重载符 （形参表）

所在在自己创建的类里面加上重载函数
基本模型为

typedef struct p{    string name;    int priority;    bool operator < (const p a) const  //模型语句    {        return priority<a.priority;  //priority 越大优先级越高    }}P;

测试代码
为

#include <queue>#include <string>#include <algorithm>#include <iostream>using namespace std;typedef struct p{ string name; int priority; bool operator < (const p a) const {  return priority<a.priority; }}P;int main(){ priority_queue <P> g; P i; i.name="gff"; i.priority=3; g.push(i); i.name="fl"; i.priority=5; g.push(i); i.name="nust"; i.priority=1; g.push(i); while(!g.empty()) {  cout<<g.top().name<<" "<<g.top().priority<<endl;  g.pop(); }}

输出为

还有一个问题，对于自定义的权重类型，如果是相同权重，priority_queue是如何选择的

将每个入队列的对象的优先级都变为相同，
好像输出没有什么规律，
暂时认为是随机的，
有待补充