C++에서 min 힙을 만드는 쉬운 방법이 있습니까?

Question

저는 C++에 매우 익숙합니다. 표준 라이브러리에서 C++로 min heap을 만드는 방법이 있는지 궁금합니다.

Answer 1

std::make_heap, std::push_heap 및 기타를 직접 사용할 수도 있고 std::vector 또는 이와 유사한 방법으로 std::priority_queue을 사용할 수도 있습니다.

std::*_heap 방법 <algorithm>에 있으며 std::priority_queue 템플릿 <queue>이다.

Answer 2

<algorithm>에 정의 된 make_heap() 및 친구를 사용하거나 <queue>에 정의 된 priority_queue을 사용하십시오. priority_queue은 make_heap 및 아래에 친구를 사용합니다.

#include <queue> // functional,iostream,ctime,cstdlib 
using namespace std; 

int main(int argc, char* argv[]) 
{ 
    srand(time(0)); 
    priority_queue<int,vector<int>,greater<int> > q; 
    for(int i = 0; i != 10; ++i) q.push(rand()%10); 
    cout << "Min-heap, popped one by one: "; 
    while(! q.empty()) { 
     cout << q.top() << ' '; // 0 3 3 3 4 5 5 6 8 9 
     q.pop(); 
    } 
    cout << endl; 
    return 0; 
}