STL_算法_04_算术和生成算法

◆ 常用的算术和生成算法：

1.1、求和（ accumulate 是求和的意思）（对指定范围内的元素求和，然后结果再加上一个由val指定的初始值。）

T accumulate(iteratorBegin, iteratorEnd, T _initialValue);

T accumulate(iteratorBegin, iteratorEnd, T _initialValue, functor某种计算方式);

1.2、填充（将输入值赋给标志范围内的所有元素）

void fill(iteratorBegin, iteratorEnd, T _value);

1、

1.1、第6讲 PPT.38

◆ accumulate() :  对指定范围内的元素 执行某种计算之后的结果，然后该结果 再和 val指定的初始值 执行一次该计算。

ZC: 默认是执行加法操作

ZC: 有两种 参数格式，返回值是 计算操作的结果。

ZC: VC6 测试代码 - 1：

#ifdef WIN32
#pragma warning (disable: 4786)
#endif

#include <string>
#include <vector>
#include <set>

#include <algorithm>    // 算法
#include <numeric>    // 算法
#include <functional>    // 算法

using namespace std;

void main()
{
    vector<int> vecIntA;
    vecIntA.push_back(1);
    vecIntA.push_back(3);
    vecIntA.push_back(5);
    vecIntA.push_back(7);
    vecIntA.push_back(9);

    int iSum = accumulate(vecIntA.begin(), vecIntA.end(), 100);        //iSum==125
    printf("%d
", iSum);
}

ZC：控制台输出 - 1：

125
Press any key to continue

ZC: vs2010 测试代码 - 2（来自：https://msdn.microsoft.com/en-US/library/aawk6wsh(v=vs.80).aspx）：

// numeric_accum.cpp
// compile with: /EHsc
#include <vector>
#include <numeric>
#include <functional>
#include <iostream>

int MultipliesZ(const int& _iLeft, const int& _iRight) // ZC: 我的求乘积的functor
{
    return (_iLeft * _iRight);
}

int PlusZ(const int& _iLeft, const int& _iRight) // ZC: 我的求和的functor
{
    return (_iLeft + _iRight);
}

int Test01(const int& _iLeft, const int& _iRight)
{
    return (_iLeft*_iLeft + _iRight*_iRight);
}

int Test02(const int& _iLeft)
{
    return 0;
}

int main( )
{
   using namespace std;

   vector <int> v1, v2(20);
   vector <int>::iterator iter1, iter2;

   int i;
   for (i = 1; i < 21; i++)
   {
      v1.push_back(i);
   }

   cout << "The original vector v1 is:
 ( " ;
   for (iter1 = v1.begin(); iter1 != v1.end(); iter1++)
      cout << *iter1 << " ";
   cout << ")." << endl;

   // The first member function for the accumulated sum
   int total;
   total = accumulate(v1.begin(), v1.end(), 0);

   cout << "The sum of the integers from 1 to 20 is: "
        << total << "." << endl;

   // Constructing a vector of partial sums
   int j = 0, partotal;
   for (iter1 = v1.begin(); iter1 != v1.end(); iter1++)
   {
      partotal = accumulate(v1.begin(), iter1 + 1, 0);
      v2[j] = partotal;
      j++;
   }

   cout << "The vector of partial sums is:
 ( " ;
   for (iter2 = v2.begin(); iter2 != v2.end(); iter2++)
      cout << *iter2 << " ";
   cout << ")." << endl << endl;

// *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** ***
// *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** ***

   // The second member function for the accumulated product
   vector <int> v3, v4(10);
   vector <int>::iterator iter3, iter4;

   int s;
   for (s = 1; s < 11; s++)
   {
      v3.push_back(s);
   }

   cout << "The original vector v3 is:
 ( " ;
   for (iter3 = v3.begin(); iter3 != v3.end(); iter3++)
      cout << *iter3 << " ";
   cout << ")." << endl;

   int ptotal;
   ptotal = accumulate(v3.begin(), v3.end(), 1, multiplies<int>());

   cout << "The product of the integers from 1 to 10 is: "
        << ptotal << "." << endl;

   // Constructing a vector of partial products
   int k = 0, ppartotal;
   for (iter3 = v3.begin(); iter3 != v3.end(); iter3++) {
      ppartotal = accumulate(v3.begin(), iter3 + 1, 1, multiplies<int>());
      v4[k] = ppartotal;
      k++;
   }

   cout << "The vector of partial products is:
 ( " ;
   for (iter4 = v4.begin(); iter4 != v4.end(); iter4++)
      cout << *iter4 << " ";
   cout << ")." << endl;

// *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** ***
// *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** ***

   printf("
");

   int iSumZ = accumulate(v1.begin(), v1.end(), 0, PlusZ);
   int iProductZ = accumulate(v3.begin(), v3.end(), 1, MultipliesZ);   
   printf("ZC: sum ==> %d
", iSumZ);
   printf("ZC: product ==> %d
", iProductZ);

   printf("
");


   vector<int> vecZ;
   vector<int>::iterator itZ;
   int z;
   for (z = 1; z <= 3; z++)
   {
      vecZ.push_back(z);
      //vecZ.push_back(1);
   }
   for (itZ = vecZ.begin(); itZ != vecZ.end(); itZ++)
   {
       printf("%d ", *itZ);
   }
   printf("
");
   int iTest01 = accumulate(vecZ.begin(), vecZ.end(), 5, Test01);
   //int iTest01 = accumulate(vecZ.begin(), vecZ.end(), 5, Test02);
   printf("ZC: iTest01 ==> %d
", iTest01);

   system("pause");

   // plus,minus,multiplies,divides,negate ==> 加，减，乘，除，取反
   // 参考网址:http://blog.csdn.net/liusoftware5/article/details/6389050
}

ZC：控制台输出 - 2：

The original vector v1 is:
 ( 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ).
The sum of the integers from 1 to 20 is: 210.
The vector of partial sums is:
 ( 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 ).

The original vector v3 is:
 ( 1 2 3 4 5 6 7 8 9 10 ).
The product of the integers from 1 to 10 is: 3628800.
The vector of partial products is:
 ( 1 2 6 24 120 720 5040 40320 362880 3628800 ).

ZC: sum ==> 210
ZC: product ==> 3628800

1 2 3
ZC: iTest01 ==> 462409
请按任意键继续. . .

ZC: 上面的 462409 是怎么计算出来的？貌似是这样算出来的：

    26 = 5*5 + 1*1
   680 = 26*26 + 2*2
462409 = 680*680 + 3*3

ZC: 那这个计算步骤，又是怎么得来的？？我是这样得到的：

一开始想不出，为什么结果会是 462409，后来试着 传入错误参数的 functor 看看结果会怎么样，像下面这样：

int iTest01 = accumulate(vecZ.begin(), vecZ.end(), 5, Test02);

编译时 就报错了，信息如下：

“

Error 1 error C2197: 'int (__cdecl *)(const int &)' : too many arguments for call C:Program Files (x86)Microsoft Visual Studio 10.0VCinclude umeric 36

”

定位到 如下图所示 的地方：

于是知道了，原来是这样计算的。验证了一下，确实是OK的。

ZC: 其他算法的 functor的具体情况，应该也可以通过该方法来查看。

1.2、第6讲 PPT.38

◆ fill() :   将输入值赋给标志范围内的所有元素。

ZC: 只有一种 参数格式，返回值是 void 。

ZC: VC6 测试代码：

#ifdef WIN32
#pragma warning (disable: 4786)
#endif

#include <string>
#include <vector>
#include <set>

#include <algorithm>    // 算法
#include <numeric>    // 算法
#include <functional>    // 算法

using namespace std;

void main()
{
    vector<int> vecIntA;
    vecIntA.push_back(1);
    vecIntA.push_back(3);
    vecIntA.push_back(5);
    vecIntA.push_back(7);
    vecIntA.push_back(9);

    fill(vecIntA.begin(), vecIntA.end(), 8);        //8, 8, 8, 8, 8
    
    int iIdx = 0;
    vector<int>::iterator it = vecIntA.begin();
    while (it != vecIntA.end())
    {
        printf("[%02d] ==> %d
", iIdx, *it);
        it ++;
        iIdx ++;
    }
}

ZC：控制台输出：

[00] ==> 8
[01] ==> 8
[02] ==> 8
[03] ==> 8
[04] ==> 8
Press any key to continue

?.?、第6讲 PPT.?

◆ 

ZC: VC6 测试代码：

ZC：控制台输出：

X