¿Hay alguna manera fácil de hacer un montón mínimo en C++?

Question

Soy muy nuevo en C++, y me preguntaba si había una manera de hacer un montón mínimo en C++ desde la biblioteca estándar.

Answer 1

Usted puede utilizar std::make_heap, std::push_heap, y otros directamente, o puede utilizar un std::priority_queue construido sobre una std::vector o similar.

Los métodos std::*_heap están en <algorithm>, y la plantilla std::priority_queue está en <queue>.

Answer 2

Use make_heap() y sus amigos, definidos en <algorithm>, o use priority_queue, definidos en <queue>. El priority_queue usa make_heap y amigos debajo.

#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; 
}