代码之家 › 专栏 › 技术社区 › BubbaT

STL算法、lambda、局部类等方法的探讨

lambda stl c++

BubbaT · 技术社区 · 17 年前

使用STL似乎有必要的事情之一是指定局部函数的方法。

因为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。

可能会澄清一点的更正。 11月2日替换以澄清因为C++标准禁止本地类作为函数对象

3 回复 | 直到 17 年前

hazzen 17 年前

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

例如:

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

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

Dean Michael 17 年前

使用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文档,了解哪些算法需要二进制函数对象,哪些算法需要一元函数对象。

bind 和 function 在TR1中(基于Boost.Bind和Boost.Function)。

user21714 17 年前

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

推荐文章

AstralHex · 矩阵乘法代码工作不正常

1 年前

Baba Dan Constantin · SSE4.1在矩阵4x4乘法上比SSE3慢?

1 年前

Giogre · 为包含许多数值字段的简单“struct”重载比较运算符

1 年前

einpoklum · 定义一个并不真正提供now()函数的std::chrono Clock是“合法的”吗?

1 年前

Fishie · 作为类成员的智能指针是否仍然自动释放?[关闭]

1 年前

Die4Toast · 递归调用成员箭头运算符->

1 年前

Angle.Bracket · 如何用C++将UTF-8文件名写入MS Windows控制台?

1 年前

Anka HanÄ±m · 关于结构和动态数组地址的问题

1 年前

Adam Barnes · 我如何定义一个基于constexpr函数返回值进行限制的概念?

1 年前

user2138149 · 为什么我不能获取包含多个元素的结构体中某些元素的地址?[副本]

1 年前