Алгоритм pop_heap() меняет местами элементы start и end - 1, а затем перестраивает кучу, используя диапазон, определяемый параметрами start и end - 1. Таким образом, первый элемент исходной кучи удаляется и создается новая куча, состоящая из оставшихся элементов. Хотя элемент из кучи удален, он по-прежнему присутствует в контейнере.

Вторая форма позволяет задать функцию сравнения, которая определяет, когда один элемент меньше другого,