std::priority_queue<T,Container,Compare>::~priority_queue

~priority_queue();

Уничтожает priority_queue. Вызываются деструкторы элементов (в неопределённом порядке), а динамически выделенная память (если она есть) освобождается. Обратите внимание: если элементы являются указателями, объекты, на которые они указывают, не уничтожаются.

Сложность

Линейная относительно размера priority_queue.