有没有一种简单的方法可以在C ++中创建最小堆？

Question

我对C ++很陌生，我想知道是否有办法在标准库中用C ++创建最小堆。

Answer 1

使用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;
}

Answer 2

您可以直接使用std::make_heap，std::push_heap和其他人，也可以使用基于std::priority_queue或类似内容构建的std::vector。

std::*_heap方法位于<algorithm>，std::priority_queue模板位于<queue>。