Algorytm (C++)
| Standardowa biblioteka C++ |
|---|
| Kontenery |
| Standardowa biblioteka C |
W Bibliotece standardowej języka C++ algorytmy to komponenty, które wykonują operacje algorytmiczne na kontenerach i innych sekwencjach.
Standard C++ udostępnia pewne standardowe algorytmy zebrane w standardowym nagłówku <algorithm> . Kilka algorytmów znajduje się również w <numeric> . Wszystkie algorytmy znajdują się w przestrzeni nazw std .
Kategorie algorytmów
Algorytmy w bibliotece standardowej języka C++ można podzielić na następujące kategorie.
- Niemodyfikujące operacje na sekwencjach (np.
find_if,count,search) - Modyfikowanie operacji sekwencji (np.
zamiana,usunięcie,odwrócenie) - Sortowanie (np.
sortowanie,sortowanie_stabilne,sortowanie_częściowe) -
Wyszukiwanie binarne (np.
dolna_granica,górna_granica) - Sterta (np.
make_heap,push_heap) - Min./maks. (np.
min,maks)
Przykłady
Kopia OutputIterator ( InputIterator source_begin , InputIterator source_end , OutputIterator destination_begin )puste wypełnienie ( ForwardIterator docelowy_początek , ForwardIterator docelowy_koniec , wartość T )-
InputIterator find ( InputIterator begin , InputIterator end , T search_obje(zwraca iteratorowi znaleziony obiekt lubkoniec, jeśli obiekt nie został znaleziony) -
const T & max ( const T & a , const T & b )zwraca większy z dwóch argumentów -
ForwardIterator max_element ( ForwardIterator begin , ForwardIterator end )znajduje maksymalny element zakresu -
const T & min ( const T & a , const T & b )zwraca mniejszy z dwóch argumentów -
ForwardIterator min_element ( ForwardIterator begin , ForwardIterator end )znajduje minimalny element zakresu
Linki zewnętrzne