Narzędzia użytkownika
partial_sort
Różnice
Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
partial_sort [2008/12/12 13:22] alaskow1 |
partial_sort [2008/12/12 13:38] alaskow1 |
||
|---|---|---|---|
| Linia 274: | Linia 274: | ||
| Algorytm **partial_sort** umożliwia wyodrębnienie **n** skrajnych elementów w danej kolekcji na podstawie pewnego kryterium, określonego za pomocą operatora mniejszości **operator<**, funkcji porównującej bądź funktora. Dzięki temu, nie trzeba sortować całej kolekcji, wystarczy sortowanie do momentu uzyskania żądanej ilości elementów, co skraca sam czas trwania operacji. | Algorytm **partial_sort** umożliwia wyodrębnienie **n** skrajnych elementów w danej kolekcji na podstawie pewnego kryterium, określonego za pomocą operatora mniejszości **operator<**, funkcji porównującej bądź funktora. Dzięki temu, nie trzeba sortować całej kolekcji, wystarczy sortowanie do momentu uzyskania żądanej ilości elementów, co skraca sam czas trwania operacji. | ||
| + | ===== Źródła ===== | ||
| + | Plik źródłowy z przykładami: [[:stl_algorytmy:partial_sort2.cpp]] | ||
partial_sort.txt · ostatnio zmienione: 2008/12/12 13:50 przez alaskow1
Narzędzia strony
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji: CC Attribution-Noncommercial-Share Alike 3.0 Unported
