с возможностью выборки элемен

Автор admin Вторник, 2 июня 2009 11:32

с возможностью выборки элементов по приоритету, определяемому некоторой функцией сравнения. В стандартную библиотеку включен набор операций, позволяющих интерпретировать интервал как «кучу», которая всегда обеспечивает эффективную выборку элемента с наибольшим приоритетом без полного упорядочения всего интервала. Как и в случае с операциями сортировки, каждый алгоритм существует в двух версиях. Первая версия предполагает, что при сравнении используется внутренний оператор <. Вторая форма проверяет условие а<Ь при помощи операторной функции operator()(a,b) объекта StrictweakOrdering. void make_heap(RandomAccessIterator first. RandomAccessIterator last): void make_heap(RandomAccessIterator first. RandomAccessIterator last, StrictweakOrdering binary_pred); Алгоритм преобразует произвольный интервал в кучу. void push_heap(RandomAccessIterator first, RandomAccessIterator last); void push_heap(RandomAccessIterator first. RandomAccessIterator last. StrictweakOrdering binary_pred); Алгоритм включает элемент *(last-l) в кучу, определяемую интервалом [first4ast-l). Иначе говоря, последний элемент помещается в пр