C++/Algorytmy w STL/Operacje na kopcu
< C++ | Algorytmy w STL
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