Algorithme (C ++) - Algorithm (C++)

Dans la bibliothèque standard C ++ , les algorithmes sont des composants qui effectuent des opérations algorithmiques sur des conteneurs et d'autres séquences.

Le standard C ++ fournit des algorithmes standard collectés dans l'en <algorithm>-tête standard. Une poignée d'algorithmes sont également dans l'en- <numeric>tête. Tous les algorithmes sont dans l' std espace de noms .

Catégories d'algorithmes

Les algorithmes de la bibliothèque standard C ++ peuvent être organisés dans les catégories suivantes.

  • Non-modification des opérations de séquence (par exemple find_if, count, search)
  • La modification de la séquence des opérations (par exemple replace, remove, reverse)
  • Tri (par exemple sort, stable_sort, partial_sort)
  • Recherche binaire (par exemple lower_bound, upper_bound)
  • Tas (par exemple make_heap, push_heap)
  • Min / max (par exemple min, max)

Exemples

  • OutputIterator copy(InputIterator source_begin, InputIterator source_end, OutputIterator destination_begin)
  • void fill(ForwardIterator destination_begin, ForwardIterator destination_end, T value)
  • InputIterator find(InputIterator begin, InputIterator end, T search_obje(retourne un itérateur l'objet trouvé ou end, si l'objet n'est pas trouvé)
  • const T& max(const T& a, const T& b) renvoie le plus grand des deux arguments
  • ForwardIterator max_element(ForwardIterator begin, ForwardIterator end) trouve l'élément maximum d'une plage
  • const T& min(const T& a, const T& b) renvoie le plus petit des deux arguments
  • ForwardIterator min_element(ForwardIterator begin, ForwardIterator end) trouve l'élément minimum d'une plage

Les références

Liens externes