przejście do zawartości
zpr c++ quick reference
Narzędzia użytkownika
Zarejestruj się!
Zaloguj
Narzędzia witryny
Narzędzia
Pokaż stronę
Poprzednie wersje
Odnośniki
Ostatnie zmiany
Menadżer multimediów
Indeks
Zaloguj
Zarejestruj się!
Ostatnie zmiany
Menadżer multimediów
Indeks
Ślad:
partial_sort
Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
====== Algorytm partial_sort ====== ===== Plik nagłówkowy ===== <code cpp> #include <algorithm> </code> ===== Deklaracja funkcji ===== <code cpp> template<class RandomAccessIterator> void partial_sort(RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last); template<class RandomAccessIterator, class Compare> void partial_sort(RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last, Compare comp); </code> ===== Parametry funkcji ===== * <code cpp>RandomAccessIterator first</code> Iterator wskazujący na początek zakresu częściowego sortowania w kolekcji. * <code cpp>RandomAccessIterator middle</code> Iterator wskazujący, ile elementów przed nim ma być posortowane. * <code cpp>RandomAccessIterator last</code> Iterator wskazujący na koniec zakresu częściowego sortowania w kolekcji. * <code cpp>Compare comp</code> Zewnętrzna funkcja lub funktor, służąca do porównywania elementów w kolekcji. ===== Wartość zwracana ===== Brak. ===== Opis algorytmu ===== Przemieszcza elementy w kolekcji w zakresie [first, last) tak, że w zakresie [first, middle) zawiera najmniejsze elementy z całego zakresu sortowania kolekcji, a w zakresie [middle, last) znajdują się pozostałe, nieuporządkowane elementy. Do porównywania obiektów w kolekcji funkcja wykorzystuje albo zdefiniowany dla obiektu operator mniejszości w pierwszej wersji funkcji, albo zewnętrzną funkcję/funktor porównujący w wersji drugiej. ==== Złożoność algorytmu ==== Do sortowania elementów wykorzystano algorytm **heapsort**, więc jego złożoność można oszacować wg poniższego wzoru: <code tex>O = (last - start)*log(middle - start)</code>
partial_sort.1229080672.txt.gz
· ostatnio zmienione: 2008/12/12 12:17 przez
alaskow1
Narzędzia strony
Pokaż stronę
Poprzednie wersje
Odnośniki
Do góry