##### cppreference.com

##### Search

Create account

##### Namespaces

- Page
- Discussion

##### Variants

##### Views

- View
- Edit
- History

##### Actions

# std::priority_queue::pop

From cppreference.com
< cpp‎ | container‎ | priority queue

[edit template]

void pop(); |  | (since {std})

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

### [edit] Parameters

(none)

### [edit] Return value

(none)

### [edit] Complexity

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

### [edit] See also

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

Retrieved from "http://en.cppreference.com/mwiki/index.php?title=cpp/container/priority_queue/pop&oldid=50626"