std::accumulate
 |
Эта страница была переведена автоматически с английской версии вики используя Переводчик Google. Перевод может содержать ошибки и странные формулировки. Наведите курсор на текст, чтобы увидеть оригинал. Щёлкните здесь, чтобы увидеть английскую версию этой страницы. (Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке.) |
<metanoindex/>
<tbody> </tbody>| Определено в заголовочном файле <numeric>
|
||
template< class InputIt, class T > T accumulate( InputIt first, InputIt last, T init ); |
(1) | |
template< class InputIt, class T, class BinaryOperation > T accumulate( InputIt first, InputIt last, T init, BinaryOperation op ); |
(2) | |
Функция accumulate считает сумму значений val и всех элементов в диапазоне [first, last). The first version uses operator+ to sum up the elements, the second version uses the given binary function op.
Параметры
| first, last | — | диапазон элементов в сумме
Оригинал: the range of elements to sum Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. |
| init | — | initial value of the sum |
| op | — | binary operation function object that will be applied. The signature of the function should be equivalent to the following:
The signature does not need to have |
| Требования к типам | ||
-InputIt должен соответствовать требованиям InputIterator.
| ||
-T должен соответствовать требованиям CopyAssignable и CopyConstructible.
| ||
Возвращаемое значение
The sum of the given value and elements in the given range.
Возможная реализация
| Первый вариант |
|---|
template<class InputIt, class T>
T accumulate(InputIt first, InputIt last, T value)
{
for (; first != last; ++first) {
value = value + *first;
}
return value;
}
|
| Второй вариант |
template<class InputIt, class T, class BinaryOperation>
T accumulate(InputIt first, InputIt last, T value,
BinaryOperation op)
{
for (; first != last; ++first) {
value = op(value, *first);
}
return value;
}
|
Пример
#include <iostream>
#include <vector>
#include <numeric>
#include <string>
int multiply(int x, int y)
{
return x*y;
}
std::string magic_function(std::string res, int x)
{
return res += (x > 5) ? "b" : "s";
}
int main()
{
std::vector<int> v{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int sum = std::accumulate(v.begin(), v.end(), 0);
int product = std::accumulate(v.begin(), v.end(), 1, multiply);
std::string magic = std::accumulate(v.begin(), v.end(), std::string(),
magic_function);
std::cout << sum << '\n'
<< product << '\n'
<< magic << '\n';
}
Вывод:
55
3628800
sssssbbbbb
См. также
| вычисляет различия между соседними элементами в диапазоне (шаблон функции) | |
| вычисляет скалярное произведение двух диапазонов элементов (шаблон функции) | |
| вычисляет частичную сумму диапазона элементов (шаблон функции) |