STL学习笔记--数值算法

 1 /*    下面示例程序对数组 iArray={1, 2, 3, 4, 5}进行元素求和、求积
 2 */
 3 ----------------------------------------------- 应用 accumulate 算法求数组元素和、元素积
 4 #include 
 5 #include 
 6 using namespace std;
 7 
 8 int multiply(int x, int y)
 9 {
10     return x * y;
11 }
12 
13 int main()
14 {
15     int iArray[5] = {1, 2, 3, 4, 5};
16     cout <<"数组 iArray 的元素和为："
17          <5, 0)
18          < endl;
19 
20     cout <<"数组 iArray 的元素积为："
21          <5, 1, multiply)
22          << endl;
23 
24     return 0;
25 }

 1 /*    下面示例程序分别使用 inner_product 算法的两种用法，计算两数组{2, 5, 4} 和{10, 6, 5}的内积
 2 */
 3 ----------------------------------------------- 应用 inner_product 算法计算两数组内积
 4 #include 
 5 #include 
 6 using namespace std;
 7 
 8 int add(int x, int y)
 9 {
10     return x + y;
11 }
12 
13 int mul(int x, int y)
14 {
15     return x * y;
16 }
17 
18 int main()
19 {
20     int iArray1[3] = {2, 5, 4};
21     int iArray2[3] = {10, 6, 5};
22 
23     // 第1中计算方法
24     int result = inner_product(iArray1, iArray1+3, iArray2, 0);
25     cout <<"数组iArray1与数组iArray2的内积为：" < endl;
26 
27     // 第2中计算方法(扩展性更强)
28     result = inner_product(iArray1, iArray1+3, iArray2, 0, add, mul);
29     cout <<"数组iArray1与数组iArray2的内积为：" < endl;
30 
31     return 0;
32 }

 1 /*    下面示例程序先对数组 iArray={1, 2, 3, 4, 5}进行局部求和，打印输出为"1 3 6 10 15"，然后选择 binary_op 为乘法运算，打印出各个局部阶乘积为“1 2 6 24 120”
 2 */
 3 ----------------------------------------------- 应用 partial_sum 算法计算数组的一系列部分元素和
 4 #include 
 5 #include 
 6 #include 
 7 using namespace std;
 8 
 9 void print(int x)
10 {
11     cout <"  ";
12 }
13 
14 int multiply(int x, int y)
15 {
16     return x * y;
17 }
18 
19 int main()
20 {
21     int iArray[5] = {1, 2, 3, 4, 5};
22     int iResult[5];
23 
24     // 求和
25     partial_sum(iArray, iArray+5, iResult);
26     for_each(iResult, iResult+5, print);
27     cout < endl;
28 
29     // 计算阶乘
30     partial_sum(iArray, iArray+5, iResult, multiply);
31     for_each(iResult, iResult+5, print);
32     cout << endl;
33 
34     return 0;
35 }

 1 /*    下面示例程序，先对数组 iArray={1, 10, 17, 25, 30}的各个邻近元素求差，打印输出"1 9 7 8 5"，然后用乘法运算代替求差，计算各个相邻元素的乘积，打印输出为“1 10 170 425 750”
 2 */
 3 ----------------------------------------------- 应用adjacent_difference 算法计算数组的一系列临近元素差的积
 4 #include 
 5 #include 
 6 #include 
 7 using namespace std;
 8 
 9 void print(int x)
10 {
11     cout <"  ";
12 }
13 
14 int multiply(int x , int y)
15 {
16     return x * y;
17 }
18 
19 int main()
20 {
21     int iArray[5] = {1, 10, 17, 25, 30};
22     int iResult[5];
23     // 邻近元素差
24     adjacent_difference(iArray, iArray+5, iResult);
25     for_each(iResult, iResult+5, print);
26     cout < endl;
27 
28     // 邻近元素相乘
29     adjacent_difference(iArray, iArray+5, iResult, multiply);
30     for_each(iResult, iResult+5, print);
31     cout << endl;
32 
33     return 0;
34 }