[pva]

1. Текст проги получается длиннее (если речь о сортировке или макс.элементе)

Код:

// heap

vector<int> v(10);
// fill ...
make_heap(v.begin(), v.end());
sort_heap(v.begin(), v.end())

// sort

vector<int> v(10);
// fill ...
sort(v.begin(), v.end());

2. В хелпе написано количество операций в среднем необходимых для выполнения действия (3*n для make_heap, n*log(n)/log(2) для sort_heap, n*log(n)/log(2) для sort). Если делать heap, а потом его сортировать, то количество операций немного превосходит sort. Если делать heap и искать максимальный элемент, то количество операций превосходит max_element втрое.

3. Не думаю, что коммитет по стандартизации C++ "просто так" включил heap в библиотеку. Может он что-то делает очень быстро, но я не знаю что..., а значит не знаю, зачем он нужен.