非变异算法之循环(for_each)

主要函数

 

           for_each():遍历容器元素，对每个元素进行相同的函数操作。

           函数原型如下所示。

           template<class InIt, class Fun>

                         Fun for_each(InIt first, InIt last, Fun f);

 

           参数说明：

• InIt:可以是数组或输入迭代器类。first表示数组的起始元素指针或输入迭代器的起始迭代指针，last表示数组结束元素指针或输入迭代器的终止迭代指针。
• f:可以是全局函数或一元函数。

     该模板函数的含义是[first, last)之间的每个元素，作为函数f的传入并执行。

 

     实例分析：

 

     打印向量中每个整型元素的立方。

 

 #include <iostream> #include <vector> #include <algorithm> #include <cstdlib> void printCube(int n) //打印n的立方 { std::cout << n*n*n << " "; } int main(int argc, char *argv[]) { using namespace std; const int VECTOR_SIZE = 8; typedef vector<int> intVector; //为向量类名起个别名 typedef intVector::iterator intVectorIt; //为向量迭代器起个别名 intVector numbers(VECTOR_SIZE); //初始化向量类，大小为VECTOR_SIZE(8) intVectorIt start, end, it; //定义向量类迭代指针 for (int i = 0; i < VECTOR_SIZE; i++) { //通过数组方式给向量赋值 numbers[i] = i + 1; } start = numbers.begin(); //start表示迭代器起始指针 end = numbers.end(); //end表示迭代器结束指针 cout << "Numbers { "; //打印向量中的各个元素 for (it = start; it != end; it++) { cout << *it << " "; } cout << " }/n" << endl; for_each(start, end, printCube); //[start,end)间每个元素作为printCube的参数传入并执行 cout << "/n" ; system("pause"); return 0; }  

    

 求整数向量的和、最大值、最小值

//main.cpp #include <cstdlib> #include <iostream> #include "printInfo.h" using namespace std; int main(int argc, char *argv[]) { int A[] = {1, 4, 2, 8, 5, 7}; const int N = sizeof(A)/sizeof(int); printInfo P = for_each(A, A + N, printInfo()); cout << "sum: " << P.getSum() << endl; cout << "max: " << P.getMax() << endl; cout << "min: " << P.getMin() << endl; system("PAUSE"); return EXIT_SUCCESS; }

 

//printInfo.cpp #include "printInfo.h" void printInfo::operator() (int x) { if (count == 0) { nMax = x; nMin = x; } else { if (nMax < x) { nMax = x; } if (nMin > x) { nMin = x; } } nSum += x; count++; }

//printInfo.h #ifndef PRINTINFO_H #define PRINTINFO_H class printInfo { private: int nSum; int nMax; int nMin; int count; public: printInfo():count(0),nSum(0) {} int getSum() { return nSum; } int getMax() { return nMax; } int getMin() { return nMin; } void operator() (int x); }; #endif