若要檢視英文版的文章,請選取 [原文] 核取方塊。您也可以將滑鼠指標移到文字上,即可在快顯視窗顯示英文原文。
譯文
原文
建議使用 Visual Studio 2017

partial_sum

 

計算在輸入範圍中從第一個項目到第 i 個項目的一系列總和,然後將每個總和的結果儲存在目的範圍的第 i 個項目,或計算一般化程序的結果,其中由另一個指定的二進位運算取代總和運算。


      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
   );

_First

輸入迭代器,定址範圍中要部分加總或根據指定的二進位運算合併的第一個項目。

_Last

輸入迭代器,定址範圍中要部分加總或根據指定的二進位運算合併的最後一個項目,這是在反覆累積中實際包含的最終項目之外的一個位置。

_Result

輸出迭代器,定址在目的範圍中的第一個項目,該範圍中要存放一系列部分總和或指定作業的結果。

_Binary_op

要套用在一般化作業中的二進位運算,取代部分總和程序的總和運算。

輸出迭代器,定址目的範圍結尾:_Result + (_Last - _First),

允許輸出迭代器 _Result 與輸入迭代器 _First 相同,因此部分總和可以就地計算。

對於輸入範圍中的 a1a2a3 值序列,第一個樣板函式會將後續部分結果儲存在目的範圍中,其中第 i 個項目是由 ( ( (a1 + a2) + a3) ai) 指定。

對於輸入範圍中的 a1a2a3 值序列,第二個樣板函式會將後續部分結果儲存在目的範圍中,其中第 i 個項目是由 ( ( ( a1 _Binary_op a2 ) _Binary_op a3 ) ai) 指定。

二進位運算 _Binary_op 不需要是關聯或交替,因為套用的作業順序已完全指定。

範例

// 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;
}

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 ).

需求

標頭:<numeric>

命名空間: std

顯示: