C++/Algorytmy w STL/Operacje na kopcu

Z Wikibooks, biblioteki wolnych podręczników.
Przejdź do nawigacji Przejdź do wyszukiwania

is_heap()[edytuj]

bool is_heap( iterator początek, iterator koniec )
bool is_heap( iterator początek, iterator koniec, funkcja_porównująca )
Działanie
zwraca prawdę jeśli ciąg tworzy kopiec.

make_heap()[edytuj]

make_heap( iterator początek, iterator koniec )
make_heap( iterator początek, iterator koniec, funkcja_porównująca )
Działanie
przekształca ciąg elementów tak aby tworzyły kopiec.

push_heap()[edytuj]

push_heap( iterator początek, iterator koniec )
push_heap( iterator początek, iterator koniec, funkcja_porównująca )
Działanie
ostatni element w ciągu zostaje dołączony do struktury kopca.

pop_heap()[edytuj]

pop_heap( iterator początek, iterator koniec )
pop_heap( iterator początek, iterator koniec, funkcja_porównująca )
Działanie
usuwa element ze szczytu kopca (o największej wartości), zostaje on przenoszony poza nową strukturę kopca (na koniec ciągu).

sort_heap()[edytuj]

sort_heap( iterator początek, iterator koniec )
sort_heap( iterator początek, iterator koniec, funkcja_porównująca )
Działanie
przekształca ciąg o strukturze kopca w ciąg posortowany