functor 是什么？

最新推荐文章于 2023-02-14 20:33:09 发布

原创

最新推荐文章于 2023-02-14 20:33:09 发布 · 4.3k 阅读

11 ·

CC 4.0 BY-SA版权

引子

有一次在美团面试的时候，第二轮面试官问道：“听说过functor吗？”，妈呀，6年了，竟然没听说过这个概念，今天就学习了一会，哎，天不遂人愿，老天弄人啊，其实这个东西我们大家都不止一次的在使用它。举个例子（注意for_each的第三个参数）：

// for_each example
#include <iostream>     // std::cout
#include <algorithm>    // std::for_each
#include <vector>       // std::vector

void myfunction (int i) {  // function:
    std::cout << ' ' << i;
}

struct myclass {           // function object type:
    void operator() (int i) {std::cout << ' ' << i;}
} myobject;

int main () {
    std::vector<int> myvector;
    myvector.push_back(10);
    myvector.push_back(20);
    myvector.push_back(30);
    
    std::cout << "myvector contains:";
    for_each (myvector.begin(), myvector.end(), myfunction);
    std::cout << '\n';
    
    // or:
    std::cout << "myvector contains:";
    for_each (myvector.begin(), myvector.end(), myobject);
    std::cout << '\n';
    
    return 0;
}

是的，这就是functor的思想。

补充一下functor的实现（各个人实现可能不一样哦，不同的库，不同的语言也可能不一样哦），仅供参考：

template<class InputIterator, class Function>
  Function for_each(InputIterator first, InputIterator last, Function fn)
{
  while (first!=last) {
    fn (*first);
    ++first;
  }
  return fn;      // or, since C++11: return move(fn);
}