Algoritmus (C ++) - Algorithm (C++)

Standardní knihovna C ++
Kontejnery
C standardní knihovna

V C ++ Standardní knihovna, algoritmy jsou komponenty, které fungují algoritmické operace na kontejnery a další sekvence.[1]

Standard C ++ poskytuje některé standardní algoritmy shromážděné v <algorithm> standardní záhlaví.[2] Několik algoritmů je také v <numeric> záhlaví. Všechny algoritmy jsou v std jmenný prostor.

Kategorie algoritmů

Algoritmy ve standardní knihovně C ++ lze uspořádat do následujících kategorií.

  • Nemodifikační operace sekvence (např. find_if, počet, Vyhledávání)
  • Úpravy operací sekvence (např. nahradit, odstranit, zvrátit)
  • Třídění (např. třídit, stabilní_třída, částečný_třídit)
  • Binární vyhledávání (např. lower_bound, horní hranice)
  • Halda (např. make_heap, push_heap)
  • Min./max. (Např. min, max)

Příklady

  • OutputIterator kopírovat(InputIterator source_begin, InputIterator konec_zdroje, OutputIterator destination_begin)
  • prázdnota vyplnit(ForwardIterator destination_begin, ForwardIterator cíl_konce, T hodnota)
  • InputIterator nalézt(InputIterator začít, InputIterator konec, T hledat_obje (vrátí iterátor nalezeného objektu nebo konec, pokud objekt nebyl nalezen)
  • konst T& max(konst T& A, konst T& b) vrátí větší ze dvou argumentů
  • ForwardIterator max_element(ForwardIterator začít, ForwardIterator konec) najde maximální prvek rozsahu
  • konst T& min(konst T& A, konst T& b) vrátí menší ze dvou argumentů
  • ForwardIterator min_element(ForwardIterator začít, ForwardIterator konec) najde minimální prvek rozsahu

Reference

  1. ^ ISO /IEC (2003). ISO / IEC 14882: 2003 (E): Programming Languages ​​- C ++ §25 Knihovna algoritmů [lib.algorithms] odst. 1
  2. ^ Stroustrup, Bjarne (2009). Programování: principy a praxe v C ++. Upper Saddle River, NJ: Addison-Wesley. str. 729. ISBN  9780321543721. Citováno 22. března 2012. Standardní algoritmy knihovny najdete v <algorithm>.

externí odkazy