std::accumulate

 

C++

Язык

Понятия (концепции)

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод / вывод

Локализация

Регулярные выражения (C++11)

Атомарные примитивы (C++11)

Потоки (C++11)

 

Алгоритмы

Функции
Немодифицирующие линейные операции
all_of any_of none_of (C++11) (C++11) (C++11) for_each count count_if mismatch equal	find find_if find_if_not (C++11) find_end find_first_of adjacent_find search search_n
Модифицирующие линейные операции
copy copy_if (C++11) copy_n (C++11) copy_backward move (C++11) move_backward (C++11) fill fill_n transform generate generate_n remove remove_if remove_copy remove_copy_if	replace replace_if replace_copy replace_copy_if swap swap_ranges iter_swap reverse reverse_copy rotate rotate_copy random_shuffle shuffle   (C++11) unique unique_copy
Разделение
is_partitioned (C++11) partition partition_copy (C++11)	stable_partition partition_point (C++11)
Сортировка (на отсортированных промежутках)
is_sorted (C++11) is_sorted_until (C++11) sort	partial_sort partial_sort_copy stable_sort nth_element
Бинарный поиск (на отсортированных промежутках)
lower_bound upper_bound	binary_search equal_range
Множества (на отсортированных промежутках)
merge inplace_merge includes	set_difference set_intersection set_symmetric_difference set_union
Куча
is_heap is_heap_until (C++11) make_heap	push_heap pop_heap sort_heap
Минимум/максимум
max max_element min min_element minmax (C++11) minmax_element (C++11)	lexicographical_compare is_permutation (C++11) next_permutation prev_permutation
Числовые операции
iota (C++11) accumulate inner_product	adjacent_difference partial_sum
Библиотека C
qsort	bsearch

 

Заголовочный файл <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)

Computes the sum of the given value init and the elements in the range [first, last). The first version uses operator+ to sum up the elements, the second version uses the given binary function op.

Параметры

first, last	-	диапазон элементов в сумме Original: the range of elements to sum The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
init	-	initial value of the sum
op	-	применяемый функциональный объект, задающий бинарную операцию. Сигнатура функции должна быть эквивалента следующей: Ret fun(const Type1 &a, const Type2 &b); В сигнатуре не обязательно наличие const &. Тип  Type1 должен быть таков, что объект типа T может быть неявно преобразован в  Type1. Тип  Type2 должен быть таков, что объект типа InputIt может быть разыменован и затем неявно преобразован в  Type2. Тип  Ret должен быть таков, что объекту типа T можно присвоить значение типа  Ret. ​
Требования, накладываемые на типы
- 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

См. также

{{dcl list tfun | cpp/algorithm/adjacent_difference |вычисляет разницу между соседними элементами в диапазоне

inner_product	вычисляет скалярное произведение двух диапазонах элементы Original: computes the inner product of two ranges of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
partial_sum	вычисляет частичную сумму ряда элементов Original: computes the partial sum of a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)