std::priority_queue::pop

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения (C++11)

Атомарные операции (C++11)

Библиотека поддержки конкуренции (C++11)

Библиотека файловой системы (C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

vector<bool>

deque

forward_list (C++11)

list

Ассоциативные

set

multiset

map

multimap

Неупорядоченные ассоциативные

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Адаптеры

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Представления

span (C++20)

mdspan (C++23)

Недействительные итераторы

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

std::priority_queue

Функции-элементы

priority_queue::priority_queue

priority_queue::~priority_queue

priority_queue::operator=

Доступ к элементам

priority_queue::top

Ёмкость

priority_queue::empty

priority_queue::size

Модификаторы

priority_queue::push

priority_queue::push_range (C++23)

priority_queue::emplace (C++11)

priority_queue::pop

priority_queue::swap (C++11)

Функции, не являющиеся элементами

std::swap (C++11)

Принципы вывода (C++17)

Вспомогательные классы

std::uses_allocator (C++11)

 

void pop();

Удаляет верхний элемент из очереди с приоритетами. Фактически вызывается std::pop_heap(c.begin(), c.end(), comp); c.pop_back();

Параметры

(нет)

Возвращаемое значение

(нет)

Сложность

Логарифмическое число сравнений плюс сложность Container::pop_back.

См. также

emplace (C++11)	создаёт элемент на месте и сортирует базовый контейнер (public функция-элемент)
push	вставляет элемент и сортирует базовый контейнер (public функция-элемент)