Khi nào một tiêu chuẩn :: priority_queue <> tự sắp xếp?

Question

Tôi đã tự hỏi khi C++ STL priority_queue sắp xếp chính nó. Tôi có nghĩa là nó insert nó vào một vị trí chính xác khi bạn push các mục trong, hoặc nó tự sắp xếp và cung cấp cho bạn các mục ưu tiên cao nhất khi bạn peek hoặc pop nó ra? Tôi đang yêu cầu điều này bởi vì priority_queue<int> của tôi sẽ chứa một chỉ mục cho một mảng có thể có cập nhật giá trị và tôi muốn nó cập nhật khi tôi thực hiện 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; 
} 

Cảm ơn.

Answer 1

Công việc được thực hiện trong push() và pop(), gọi hàm sửa đổi heap cơ bản (push_heap() và pop_heap()). top() mất thời gian không đổi.

Answer 2

Nó tự sắp xếp khi một phần tử mới được chèn vào hoặc phần tử hiện có được xóa. This might help.

Answer 3

std :: priority_queue :: push/(và emplace) phương pháp gây ra một trật tự hiệu quả trong đống.

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