Algoritm (C++)

I C++ Standard Library är algoritmer komponenter som utför algoritmiska operationer på behållare och andra sekvenser .

C++-standarden tillhandahåller några standardalgoritmer som samlas in i standardhuvudet <algorithm> . En handfull algoritmer finns också i rubriken <numeric> . Alla algoritmer finns i standardnamnutrymmet .

Kategorier av algoritmer

Algoritmerna i C++ Standard Library kan organiseras i följande kategorier.

Icke-modifierande sekvensoperationer (t.ex. find_if , count , search )
Ändra sekvensoperationer (t.ex. byta ut , ta bort , vända om )
Sortering (t.ex. sortera , stabil_sortera , partiell_sortera )
Binär sökning (t.ex. nedre_gräns , upper_gräns )
Hög (t.ex. make_heap , push_heap )
Min/max (t.ex. min , max )

Exempel

OutputIterator kopia ( InputIterator source_begin , InputIterator source_end , OutputIterator destination_begin )
void fill ( ForwardIterator destination_begin , ForwardIterator destination_end , T -värde )
InputIterator find ( InputIterator start , InputIterator end , T search_obje (returerar en iterator det hittade objektet eller slutet , om objektet inte hittas)
const T & max ( const T & a , const T & b ) returnerar det största av de två argumenten
ForwardIterator max_element ( ForwardIterator start , ForwardIterator end ) hittar det maximala elementet i ett intervall
const T & min ( const T & a , const T & b ) returnerar det minsta av de två argumenten
ForwardIterator min_element ( ForwardIterator start , ForwardIterator end ) hittar minimielementet i ett intervall

externa länkar

C++ referens för standardalgoritmer