web-dev-qa-db-ja.com

C ++で最小ヒープを作成する簡単な方法はありますか？

私はC++に非常に慣れていないので、標準ライブラリからC++で最小ヒープを作成する方法があるかどうか疑問に思いました。

c++data-structuresheapmin
18
Alex

_<algorithm>_で定義されているmake_heap()とその仲間を使用するか、_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;
}
_
36
wilhelmtell

std::make_heap、std::Push_heapなどを直接使用することも、std::priority_queueなどに基づいて構築されたstd::vectorを使用することもできます。

std::*_heapメソッドは<algorithm>にあり、std::priority_queueテンプレートは<queue>にあります。

4
jemfinch