函数对象

 函数对象分类

1. 发生器:一种没有参数且返回一个任意类型值的函数对象，例如随机数发生器。
2. 一元函数:一种只有一个任意类型的参数，且返回一个可能不同类型数值的函数对象。
3. 二元函数:一种有两个任意类型的参数，且返回一个任意类型值的函数对象。
4. 一元判定函数:返回bool型值的一元函数。
5. 二元判定函数:返回bool型值的二元函数。

利用函数对象求向量各元素之和

 

#include <iostream> #include <cstdlib> #include <vector> using namespace std; class nSum { private: int sum; public: nSum():sum(0){}; void operator()(int n){ sum += n; } const int getSum() const { return sum;} }; int main(int argc, char *argv[]) { vector <int> v; for (int i = 1; i <= 100; i++) { v.push_back(i); } nSum result = for_each(v.begin(), v.end(), nSum()); cout << result.getSum() << endl; system("pause"); return 0; }

 

对上述代码，需要注意：

1. 必须重载operator()。
2. 函数对象调用方式。直接采用构造函数形式调用，如本例而言for_each(v.begin(), v.end(), nSum())中的第三个参数nSum(),也就是说，对本例而言，STL知道nSum()对应着nSum类中重载的operator()函数，具体有几个参数呢？由于for_each函数一次只能迭代出一个整型数，因此STL知道每迭代一次整型数都要执行一次nSum中的operator(int)函数。
3. nSum result用来接收for_each迭代函数对象的最终结果。

一元函数

    

          STL中一元函数基类是一个模板类，原型如下

template <class _A, class _R> struct unary_function { typedef _A argument_type; typedef _R result_type; };

 

利用一元函数求向量之和

 

#include <iostream> #include <vector> #include <algorithm> #include <functional> #include <cstdlib> using namespace std; template<class _inPara, class _outPara> class nSum:public unary_function<_inPara, _outPara> { private: _outPara sum; public: nSum(): sum(0) {} void operator()(_inPara n){ sum += n; } _outPara getSum(){ return sum;} }; int main(int argc, char *argv[]) { vector<int> v; for (int i = 1; i <= 100; i++) { v.push_back(i); } nSum<int, int> result = for_each(v.begin(), v.end(), nSum<int ,int>()); cout << result.getSum() << endl; vector<float> v2; float f = 1.3f; for (int i = 1; i <= 99; i++) { v2.push_back(f); f += 1.0f; } nSum<float, float> result2 = for_each(v2.begin(), v2.end(), nSum<float, float>()); cout << result2.getSum() << endl; system("pause"); return 0; }

 

二元函数

 

           STL中二元函数基类shiite一个模板类，原型如下。

 

              template<class Arg1, class Arg2, class Result> struct binary_function { typedef Arg1 first_argument_type; typedef Arg2 second_argument_type; typedef Result result_type; };

 

 

 

 

                它有三个模板参数，Arg1, Arg2是输入参数，Result是返回类型，且这三个参数的类型是任意的，因此它的动态特性非常强。

 

               利用二元函数使学生成绩升序排列：

 

               #include <iostream> #include <string> #include <vector> #include <algorithm> #include <functional> #include <cstdlib> #include <iterator> using namespace std; class Student { private: string stuName; int stuGrade; public: Student(const string stuName = "none", const int stuGrade = 0); bool operator<(Student &stu){ return stuGrade < stu.stuGrade; } const string & name() const { return stuName; } const int & grade() const { return stuGrade; } }; Student::Student(const string name, const int grade) { stuName = name; stuGrade = grade; } ostream & operator << (ostream &os, const Student &stu) { os << "name:/t" << stu.name() << "/tgrade:/t" << stu.grade() << endl; return os; } template<class _inPara1, class _inPara2> class binary_sort : public binary_function<_inPara1, _inPara2, bool> { public: bool operator()(_inPara1 in1, _inPara2 in2) { return in1 < in2; } }; int main(int argc, char *argv[]) { Student stu1("LiLei", 90); Student stu2("LiLi", 89); Student stu3("Lucy", 70); vector<Student> stuList; stuList.push_back(stu1); stuList.push_back(stu2); stuList.push_back(stu3); sort(stuList.begin(), stuList.end(), binary_sort<Student, Student>()); copy(stuList.begin(), stuList.end(), ostream_iterator<Student>(cout, "")); system("pause"); return 0; }