Y at-il un moyen facile de faire un tas min en C++?

Question

Je suis très nouveau en C++, et je me demandais s'il y avait un moyen de faire un tas min en C++ à partir de la bibliothèque standard.

Answer 1

Vous pouvez utiliser std::make_heap, std::push_heap, et d'autres directement, ou vous pouvez utiliser un std::priority_queue construit sur un std::vector ou similaire.

Les méthodes std::*_heap sont en <algorithm>, et le modèle std::priority_queue est en <queue>.

Answer 2

Utilisez make_heap() et vos amis, définis dans <algorithm>, ou utilisez priority_queue, défini dans <queue>. Le priority_queue utilise make_heap et des amis en dessous.

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