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

Question

我对C++很陌生，我想知道是否有一种方法可以从标准库中制作C++的最小堆。

Answer 1

您可以直接使用std::make_heap,std::push_heap等，或者您可以使用建立在std::vector或类似物上的std::priority_queue。

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