C++ heap ( 우선순위 큐)

원래는 당연히 내림차순으로 정렬된다.

 

오름차순 우선순위 큐 하고싶으면

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

 

COMPARE 함수 : struct를 써야함!!

 

이렇게!!!! 외우자.

1. struct 구조체

2. operator()(자료구조)

3.sort 와는 다르게!! 등호가 반대임!!!

 

 

struct comp{
    bool operator()(vector<int> a,vector<int> b){
        return a[1]<b[1];
    }
};

 

 

반대로 그냥 vector는 

sort(v.begin(),v.end()) 하면 오름차순

sort(v.begin(),v.end(),greater<>()) 하면 내림차순