小编ple*_*ora的帖子

我知道我可以做priority_queue < P, vector<P>, Compare > queue;,哪里Compare是仿函数.但是,由于默认比较器是less<P>,并且它是相同的<,为什么当我执行以下操作时它不起作用:

typedef pair<int, int> P;

bool operator<(const P& a, const P& b){   
    return (a.second < b.second);                                    
} 

int main(int argc, char const *argv[]){
    int vec[] = {3, 6, 7, 8, 1, 2}; // just for testing
    priority_queue <P> queue;
    for(int i = 0; i < 6; ++i){
        queue.push(make_pair(i, vec[i]));   
    }
    cout << queue.top().second << endl; // returns 2
    return 0;
}