क्या सी ++ में न्यूनतम ढेर बनाने का कोई आसान तरीका है?

Question

मैं सी ++ के लिए बहुत नया हूं, और मैं सोच रहा था कि मानक पुस्तकालय से सी ++ में न्यूनतम ढेर बनाने का कोई तरीका था या नहीं।

Answer 1

आप std::make_heap, std::push_heap, और अन्य सीधे उपयोग कर सकते हैं, या आप या इसी तरह के std::priority_queue का उपयोग कर सकते हैं।

std::*_heap विधियां <algorithm> में हैं, और std::priority_queue टेम्पलेट <queue> में है।

Answer 2

make_heap() और <algorithm> में परिभाषित मित्रों का उपयोग करें, या <queue> में परिभाषित priority_queue का उपयोग करें। priority_queuemake_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; 
}