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

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

source d'informationauteur Alex

  1. 32

    Utilisation make_heap() et amis, défini dans <algorithm>ou de l'utilisation priority_queuedéfini dans <queue>. Le priority_queue utilise make_heap et amis-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;
}
  2. 4

    Vous pouvez utiliser std::make_heapstd::push_heapet d'autres, directement, ou vous pouvez utiliser un std::priority_queue construit sur un std::vector ou similaire.

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