Bibliothèque numérique C ++ - somme_partielle

La description

Il est utilisé pour calculer des sommes partielles de plage et assigne à chaque élément de la plage à partir du résultat la somme partielle des éléments correspondants de la plage [premier, dernier).

Déclaration

Voici la déclaration pour 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 - Il effectue une itération vers les positions initiale et finale dans une séquence.

  • init - C'est une valeur initiale pour l'accumulateur.

  • binary_op - C'est une opération binaire.

  • binary_op2 - C'est une opération binaire et prenant deux éléments.

Valeur de retour

Il retourne un itérateur pointant au-delà du dernier élément de la séquence de destination où les éléments résultants ont été stockés, ou résultat si [first, last) est une plage vide.

Des exceptions

Il lance si l'une des opérations sur les éléments ou les itérateurs est lancée.

Courses de données

Les éléments de la plage [first1, last1) sont accessibles.

Exemple

Dans l'exemple ci-dessous pour 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;
}

La sortie devrait être comme ça -

Default partial_sum: 10 30 60 100 150 
Functional operation multiplies: 10 200 6000 240000 12000000 
Custom function: 10 31 62 103 154