make_heap
Konwertuje elementy z określonego zakresu sterty w pierwszym elementem jest największy i dla którego kryterium sortowania mogą być określone z predykatu dwuelementowego.
template<class RandomAccessIterator>
void make_heap(
RandomAccessIterator _First,
RandomAccessIterator _Last
);
template<class RandomAccessIterator, class BinaryPredicate>
void make_heap(
RandomAccessIterator _First,
RandomAccessIterator _Last,
BinaryPredicate _Comp
);
Parametry
_First
Pozycja pierwszego elementu w zakresie do przekonwertowania na sterty adresowania iteratora losowy dostęp._Last
Iteratora random access, adresowania jedną pozycję w przeszłości końcowy element w zakresie do przekonwertowania na sterty._Comp
Obiekt predykatu funkcję zdefiniowaną przez użytkownika, który definiuje znaczeniu, w którym jeden element jest mniejsza niż inna.Predykatu dwuelementowego ma dwa argumenty i zwraca true po stwierdzeniu i false , gdy nie są spełnione.
Uwagi
Stert ma dwie właściwości:
Pierwszy element jest zawsze największą.
Elementy mogą dodawać lub usuwać w czasie logarytmiczną.
Sterty są idealnym sposobem zaimplementowania priorytety kolejek i są używane w realizacji Adapter kontenera standardowy szablon biblioteki priority_queue klasy.
Złożoność jest liniowy, wymagające 3 * (_Last — _First) porównań.
Przykład
// alg_make_heap.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>
int main() {
using namespace std;
vector <int> v1, v2;
vector <int>::iterator Iter1, Iter2;
int i;
for ( i = 0 ; i <= 9 ; i++ )
v1.push_back( i );
random_shuffle( v1.begin( ), v1.end( ) );
cout << "Vector v1 is ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Make v1 a heap with default less than ordering
make_heap ( v1.begin( ), v1.end( ) );
cout << "The heaped version of vector v1 is ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Make v1 a heap with greater than ordering
make_heap ( v1.begin( ), v1.end( ), greater<int>( ) );
cout << "The greater-than heaped version of v1 is ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
}
Przykładowe dane wyjściowe
Vector v1 is ( 8 1 9 2 0 5 7 3 4 6 ).
The heaped version of vector v1 is ( 9 6 8 4 1 5 7 3 2 0 ).
The greater-than heaped version of v1 is ( 0 1 5 2 6 8 7 3 4 9 ).
Wymagania
Nagłówek: <algorithm>
Obszar nazw: std