partial_sum
Oblicza serii sumy zakresu wejściowego, od pierwszego elementu przez ith element i zapisuje wynik każdej kwoty w ith element zakresu docelowego lub oblicza wynik procedury ogólnych, gdy operacja suma jest zastępowany innym określona operacja.
template<class InputIterator, class OutIt>
OutputIterator partial_sum(
InputIterator _First,
InputIterator _Last,
OutputIterator _Result
);
template<class InputIterator, class OutIt, class Fn2>
OutputIterator partial_sum(
InputIterator _First,
InputIterator _Last,
OutputIterator _Result,
BinaryOperation _Binary_op
);
Parametry
_First
Wejściowy iterację adresowania pierwszy element w zakresie częściowo równy określonemu procentowi lub Scalonej określonej operacji binarny._Last
Iterację wprowadzania adresowania ostatni element w zakresie być sumowane lub Scalonej określonej operacji binarny częściowo to jedną pozycję poza ostatnim elementem faktycznie włączone w iterowany akumulacji._Result
Iterację wyjścia adresowania pierwszy element zakres docelowy, gdzie ma być przechowywany serii sum częściowych lub wyniki określonej operacji._Binary_op
Operacja binarny, który ma być stosowany w ogólnych operacji operacji Suma w procedurze sumy częściowe zastąpienie.
Wartość zwracana
Iterację wyjściowego koniec zakresu docelowego adresowania: _Result + ()_Last - _First),
Uwagi
Iteratora wyjściowego _Result może być tym samym iteratora jako iteratora wprowadzania _First, dzięki czemu może być obliczone sumy częściowe w miejscu.
Sekwencji wartości 1, 2, 3, zakresu wejściowego, pierwsza funkcja szablonu przechowuje kolejnych sumy częściowe w zakresie docelowym gdzie ipodano th element (((1 + 2) + 3) i).
Sekwencji wartości 1, 2, 3, zakresu wejściowego, druga funkcja szablonu przechowuje kolejnych sumy częściowe w zakresie przeznaczenia, jeżeli element dam jest podana przez ((( 1_Binary_op2 ) _Binary_op3 ) i).
Operacja binary _Binary_op asocjacyjnej lub Przemienne nie jest wymagane, ponieważ dotyczy kolejność operacji jest całkowicie określony.
partial_summa dwa powiązane formularze:
Jeśli zaznaczone iteratora jest przekazać do jednej z form partial_sum, get zachowanie zaznaczone iteratora. Jeśli przekaże niesprawdzony iteratora otrzymasz niesprawdzony zachowanie.Aby uzyskać więcej informacji, zobacz Iteratory zaznaczone.
Przykład
// numeric_partial_sum.cpp
// compile with: /EHsc
#include <vector>
#include <list>
#include <numeric>
#include <functional>
#include <iostream>
int main( )
{
using namespace std;
vector<int> V1( 10 ), V2( 10 );
vector<int>::iterator VIter1, VIter2, VIterend, VIterend2;
list <int> L1;
list <int>::iterator LIter1, LIterend;
int t;
for ( t = 1 ; t <= 10 ; t++ )
{
L1.push_back( t );
}
cout << "The input list L1 is:\n ( " ;
for ( LIter1 = L1.begin( ) ; LIter1 != L1.end( ) ; LIter1++ )
cout << *LIter1 << " ";
cout << ")." << endl;
// The first member function for the partial sums of
// elements in a list output to a vector
VIterend = partial_sum ( L1.begin ( ) , L1.end ( ) ,
V1.begin ( ) );
cout << "The output vector containing the partial sums is:\n ( " ;
for ( VIter1 = V1.begin( ) ; VIter1 != VIterend ; VIter1++ )
cout << *VIter1 << " ";
cout << ")." << endl;
// The second member function used to compute
// the partial product of the elements in a list
VIterend2 = partial_sum ( L1.begin ( ) , L1.end ( ) , V2.begin ( ) ,
multiplies<int>( ) );
cout << "The output vector with the partial products is:\n ( " ;
for ( VIter2 = V2.begin( ) ; VIter2 != VIterend2 ; VIter2++ )
cout << *VIter2 << " ";
cout << ")." << endl;
// Computation of partial sums in place
LIterend = partial_sum ( L1.begin ( ) , L1.end ( ) , L1.begin ( ) );
cout << "The in place output partial_sum list L1 is:\n ( " ;
for ( LIter1 = L1.begin( ) ; LIter1 != LIterend ; LIter1++ )
cout << *LIter1 << " ";
cout << ")." << endl;
}
Dane wyjściowe
The input list L1 is:
( 1 2 3 4 5 6 7 8 9 10 ).
The output vector containing the partial sums is:
( 1 3 6 10 15 21 28 36 45 55 ).
The output vector with the partial products is:
( 1 2 6 24 120 720 5040 40320 362880 3628800 ).
The in place output partial_sum list L1 is:
( 1 3 6 10 15 21 28 36 45 55 ).
Wymagania
Nagłówek: <numeric>
Obszar nazw: std