重载<在集合set与优先队列priority_queue中的不同

昨晚做了一个题目,试着用优先队列方法求解,根据题意重载了运算符<。结果不对？又试了在集合中使用重载的运算符<，没有问题。郁闷中……后来才发现在优先队列中条件要根据题意取反的。operator重载在结构集合与队列中是必要的，但也要注意区别。可以运行下面代码作个比较。

#pragma  warning(disable : 4786)
#include < iostream >
#include < set >
#include < queue >
using   namespace  std;

const   int  N = 10 ;

struct  Msg
... {
    int index;    
    int prior;
    //< operator overload
    //It is consistent in set,but opposite in priority_queue
    bool operator <(Msg m) const 
    ...{
        if (prior==m.prior)
            return index<m.index;
        else
            return prior<m.prior;
    }   
} ;

void  run()
... {    
    set <Msg> s;
    for(int i=1;i<=N;i++)
    ...{
        Msg t;
        t.index=i;
        t.prior=(N-i)%3+1;
        s.insert(t);
    }

    cout << "in set: ";
    for(set <Msg>::iterator it=s.begin();it!=s.end();it++)
        cout << (*it).index << " " <<(*it).prior << endl;
    
    priority_queue <Msg> q;
    for(int j=1;j<=N;j++)
    ...{
        Msg t;
        t.index=j;
        t.prior=(N-j)%3+1;
        q.push(t);
    }

    cout << " in priority_queue: ";
    while(q.empty()==false)
    ...{
        Msg t=q.top();
        cout << t.index << " " <<t.prior << endl;
        q.pop();
    }
}

int  main()
... {
    run();
    return 0;
}