接近 STL 算法、lambda、局部类和其他方法答案

【问题标题】：Approaching STL algorithms, lambda, local classes and other approaches接近 STL 算法、lambda、局部类和其他方法
【发布时间】：2008-11-02 05:29:20
【问题描述】：

使用 STL 似乎需要做的一件事是指定本地函数。我通常提供的许多函数无法使用 STL 函数对象创建工具（例如 bind ）创建，我必须手动滚动我的函数对象。

由于 C++ 标准禁止将本地类型用作模板实例化中的参数，因此我能够使用的最好方法是创建一个小型库，（仅显示相关部分）

// library header
class MyFunctionBase<R,T>  
{  
 public:  
   virtual ~MyFunctionBase();  
   virtual R operator()(const T &) const=0;  
};    


class  MyFunction<R,T> 
{   
    MyFunctionBase<R,T> *b; 
 public: 
    ~MyFunction()
    {
       delete b;
    }
    virtual R operator()(const T &) const
    {
        return (*b)(T);
    } 
};


// source file
....

    class func: public MyFunctionBase  ...
    std::stl_alg(....    MyFunction(new funct));

这对我来说一直很笨拙。我想 ISO 委员会的人也这么认为，并在 C++ 中添加了一个 lambda。

与此同时，编译器是如何解决这个问题的？（尤其是 Windows 编译器。）

可能会澄清一点的更正。变更日志： 11 月 2 日更换澄清由于 C++ 标准禁止本地类作为函数对象

【问题讨论】：

有机会发布一个可以编译的示例吗？

标签： c++ stl lambda

【解决方案1】：

标准方式是一个“函子”——基本上，一个struct 提供一个operator()

例如：

struct MyMinFunctor {
  bool operator()(const int& a, const int& b) { return a > b; }
};

vector<int> v;
sort(v.begin(), v.end(), MyMinFunctor());

因为它是一个结构/类，您可以对任何东西进行子类化，例如“binary_operator”，并为更高级的仿函数维护状态。

【讨论】：

【解决方案2】：

Boost.Bind、Boost.Function 和 Boost.Lambda 是你的朋友。

【讨论】：

【解决方案3】：

使用 C++0x，您可以使用 lambda（如您所述）：

for_each(container.begin(), container.end(),
  [](auto item) {
    // do something with item
  }
  );

这已在 MS Visual C++ 2010（目前处于社区技术预览版）和 GCC 4.3.x（带有 -std=c++0x 编译器标志）中可用。但是，如果没有 lambda，您只需要提供一个类型：

默认可构造
可复制构造
定义函数运算符重载

有些算法需要二元函数对象，而有些算法需要一元函数对象。请参阅供应商的 STL 文档以准确了解哪些算法需要二进制函数对象，哪些算法需要一元函数对象。

您可能还想研究的是 TR1 中 bind 和 function 的较新实现（基于 Boost.Bind 和 Boost.Function）。

【讨论】：