Есть ли простой способ сделать кучу минут в C++?

Question

Я очень новичок в C++, и мне было интересно, есть ли способ сделать кучу минут в C++ из стандартной библиотеки.

Answer 1

Вы можете использовать std::make_heap, std::push_heap и другие напрямую, или вы можете использовать std::priority_queue, построенный на основе std::vector или аналогичного.

Методы std::*_heap находятся в <algorithm> и std::priority_queue шаблон находится в <queue>.

Answer 2

Использовать make_heap() и друзей, определенных в <algorithm>, или использовать priority_queue, определенный в <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; 
}