Biblioteca Numérica C ++ - parcial_sum
Descrição
É usado para calcular somas parciais de intervalo e atribui a cada elemento no intervalo começando no resultado a soma parcial dos elementos correspondentes no intervalo [primeiro, último).
Declaração
A seguir está a declaração para std :: partial_sum.
C ++ 98
template <class InputIterator, class OutputIterator>
OutputIterator partial_sum (InputIterator first, InputIterator last,
OutputIterator result);
template <class InputIterator, class OutputIterator, class BinaryOperation>
OutputIterator partial_sum (InputIterator first, InputIterator last,
OutputIterator result, BinaryOperation binary_op);
C ++ 11
template <class InputIterator, class OutputIterator>
OutputIterator partial_sum (InputIterator first, InputIterator last,
OutputIterator result);
template <class InputIterator, class OutputIterator, class BinaryOperation>
OutputIterator partial_sum (InputIterator first, InputIterator last,
OutputIterator result, BinaryOperation binary_op);
first, last - Iteradores para as posições inicial e final em uma sequência.
init - É um valor inicial para o acumulador.
binary_op - É uma operação binária.
binary_op2 - É uma operação binária e tendo dois elementos.
Valor de retorno
Ele retorna um iterador apontando para o passado do último elemento da sequência de destino onde os elementos resultantes foram armazenados, ou o resultado se [primeiro, último) for um intervalo vazio.
Exceções
Ele lança se alguma das operações nos elementos ou iteradores lançar.
Corridas de dados
Os elementos no intervalo [primeiro1, último1) são acessados.
Exemplo
No exemplo abaixo para std :: partial_sum.
#include <iostream>
#include <functional>
#include <numeric>
int myop (int x, int y) {return x+y+1;}
int main () {
int val[] = {10,20,30,40,50};
int result[5];
std::partial_sum (val, val+5, result);
std::cout << "Default partial_sum: ";
for (int i=0; i<5; i++) std::cout << result[i] << ' ';
std::cout << '\n';
std::partial_sum (val, val+5, result, std::multiplies<int>());
std::cout << "Functional operation multiplies: ";
for (int i=0; i<5; i++) std::cout << result[i] << ' ';
std::cout << '\n';
std::partial_sum (val, val+5, result, myop);
std::cout << "Custom function: ";
for (int i=0; i<5; i++) std::cout << result[i] << ' ';
std::cout << '\n';
return 0;
}
A saída deve ser assim -
Default partial_sum: 10 30 60 100 150
Functional operation multiplies: 10 200 6000 240000 12000000
Custom function: 10 31 62 103 154