рестает быть кучей. Это означа

Автор admin Среда, 3 июня 2009 11:32

рестает быть кучей. Это означает, что после вызова sort_heap() для интервала уже нельзя вызывать функции push_heap() и pop_heap() (вернее, можно, но ничего разумного они уже не сделают). Итоговая сортировка не является устойчивой, то есть относительный порядок следования элементов не сохраняется. Применение операции к каждому элементу интервала Алгоритмы следующей группы перебирают все элементы интервала и выполняют с каждым элементом некоторую операцию. Они различаются по принципу использования результата этой операции: алгоритм for_each() игнорирует возвращаемые значения, a transform () помещает их в приемный интервал (который может совпадать с исходным интервалом). UnaryFunction for_each(Inputlterator first. Inputlterator last. UnaryFunction f); Алгоритм применяет объект функции f к каждому элементу интервала [firstlast). Возвращаемое значение каждого отдельного применения f игнорируется. Если f является обычным указателем на функцию, возвращаемое значение обычно интереса не представляет; но если f является объектом с внутренним состоянием, он может накапливать результаты применения f к элементам инт