एक std :: primary_queue <> स्वयं को क्रमबद्ध करता है?

Question

मैं सोच रहा था कि सी ++ एसटीएल priority_queue स्वयं ही कहता है। मेरा मतलब यह है कि insert यह सही जगह पर है जब आप push आइटम में हैं, या यह स्वयं को सॉर्ट करता है और आपको peek या pop पर उच्च प्राथमिकता का आइटम देता है? मैं यह पूछ रहा हूं क्योंकि मेरे priority_queue<int> में एक सरणी में एक इंडेक्स होगा जिसमें मूल्य अपडेट हो सकते हैं, और जब मैं pq.top(); करता हूं तो मैं इसे अपडेट करना चाहता हूं।

#include <cstdio> 
#include <algorithm> 
#include <queue> 
using namespace std; 

int main() { 
    priority_queue<int> pq; 
    pq.push(2); 
    pq.push(5); //is the first element 5 now? or will it update again when I top() or pop() it out? 
    return 0; 
} 

धन्यवाद।

Answer 1

काम push() और pop(), जो अंतर्निहित ढेर संशोधन कार्य (push_heap() और pop_heap()) कॉल के दौरान किया जाता है। top() लगातार समय लेता है।

Answer 2

यह एक प्रकार का होता है जब कोई नया तत्व डाला जाता है या एक मौजूदा हटा दिया जाता है। This might help।

Answer 3

std :: primary_queue :: push/(और emplace) विधि ढेर में एक कुशल पुनरावृत्ति का कारण बनता है।

http://www.cplusplus.com/reference/queue/priority_queue/emplace/