Namespaces
Variants
Views
Actions

std::priority_queue::pop

From cppreference.com
< cpp‎ | container‎ | priority queue
Revision as of 20:34, 31 May 2013 by P12bot (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
void pop();

Removes the top element from the priority queue. Effectively calls std::pop_heap(c.begin(), c.end(), comp); c.pop_back();

Contents

[edit] Parameters

(none)

[edit] Return value

(none)

[edit] Complexity

Logarithmic number of comparisons plus the complexity of Container::pop_back.

[edit] See also

(C++11)
constructs element in-place and sorts the underlying container
(public member function) [edit]
inserts element and sorts the underlying container
(public member function) [edit]