На этом шаге мы приведем перечень численных алгоритмов.
Численные алгоритмы выполняют разнообразную обработку числовых элементов. В таблице 1 приведен список численных алгоритмов стандартной библиотеки C++.
| Название | Описание |
|---|---|
| accumulate() | Объединяет асе значения элементов (вычисляет сумму, произведение и т. д.) |
| inner_product() | Объединяет все элементы двух интервалов |
| adjacent_difference() | Объединяет каждый элемент с его предшественником |
| partial_sum() | Объединяет каждый элемент со всеми предшественниками |
Имена алгоритмов дают некоторое представление о том, что они делают, однако эти алгоритмы отличаются большей гибкостью и мощью, чем может показаться на первый взгляд. Например, алгоритм accumulate() по умолчанию вычисляет сумму элементов. Если элементами являются строки, то вычисляется их конкатенация. А если переключиться с оператора + на оператор *, алгоритм вычислит произведение элементов.
Алгоритмы accumulate() и inner_product() вычисляют и возвращают сводное значение без модификации интервалов. Другие алгоритмы записывают свои результаты в приемный интервал, количество элементов в котором соответствует количеству элементов в исходном интервале.
На следующем шаге мы рассмотрим вспомогательные функции.
