Алгоритм (C ++) - Algorithm (C++)

Стандартная библиотека C ++
Контейнеры
Стандартная библиотека C

в C ++ Стандартная библиотека, алгоритмы компоненты, которые выполняют алгоритмический операции на контейнеры и другие последовательности.[1]

Стандарт C ++ предоставляет некоторые стандартные алгоритмы, собранные в <algorithm> стандартный заголовок.[2] Несколько алгоритмов также находятся в <numeric> заголовок. Все алгоритмы находятся в стандартное пространство имен.

Категории алгоритмов

Алгоритмы в стандартной библиотеке C ++ можно разделить на следующие категории.

  • Немодифицирующие операции последовательности (например, find_if, считать, поиск)
  • Изменение операций последовательности (например, заменять, удалять, обеспечить регресс)
  • Сортировка (например, Сортировать, stable_sort, partial_sort)
  • Бинарный поиск (например. нижняя граница, верхняя граница)
  • Куча (например, make_heap, push_heap)
  • Мин. / Макс. (Например, мин, Максимум)

Примеры

  • OutputIterator копировать(InputIterator source_begin, InputIterator source_end, OutputIterator destination_begin)
  • пустота наполнять(ForwardIterator destination_begin, ForwardIterator destination_end, Т ценить)
  • InputIterator найти(InputIterator начинать, InputIterator конец, Т search_obje (возвращает итератору найденный объект или конец, если объект не найден)
  • const Т& Максимум(const Т& а, const Т& б) возвращает больший из двух аргументов
  • ForwardIterator max_element(ForwardIterator начинать, ForwardIterator конец) находит максимальный элемент диапазона
  • const Т& мин(const Т& а, const Т& б) возвращает меньший из двух аргументов
  • ForwardIterator min_element(ForwardIterator начинать, ForwardIterator конец) находит минимальный элемент диапазона

Рекомендации

  1. ^ ISO /IEC (2003). ISO / IEC 14882: 2003 (E): Языки программирования - C ++ §25 Библиотека алгоритмов [lib.algorithms] пункт 1
  2. ^ Страуструп, Бьярн (2009). Программирование: принципы и практика использования C ++. Река Аппер Сэдл, Нью-Джерси: Аддисон-Уэсли. п. 729. ISBN  9780321543721. Получено 22 марта 2012. Алгоритмы стандартной библиотеки находятся в <algorithm>.

внешняя ссылка