在C ++中模拟lambda的复制赋值运算符

时间:2016-12-29 12:03:43

标签: c++ c++11 lambda

这个问题有两个部分

首先,有人可以解释C ++禁用lambdas的复制赋值运算符背后的基本原理吗?如果您要允许复制构造函数,为什么不复制赋值运算符?

其次,如何在不强迫人们编写C ++ 03风格仿函数或使用std :: function的情况下最好地克服这个限制(我正在处理的函数很小,而且我我希望编译器尽可能内联它们?

背景: 我正在尝试在stream processing library I'm writing中实现类似于flatMap的操作,类似于Scala中的flatMap或其他函数语言。因此,我需要创建一个遍历迭代器列表的迭代器。每次取消引用flat_map迭代器时,都会执行与内部迭代器关联的lambda。每次内部迭代器到达末尾时,外部迭代器都需要切换内部迭代器。由于内部迭代器包含lambda,因此没有复制赋值运算符,因此无法切换它。从技术上讲,我可以使用动态分配来解决问题,因此我总是调用复制构造函数,但这似乎不是正确的方法。以下是一段可能有助于突出显示问题的代码:

template <typename Iter>
class flat_map_iterator {
public:
  flat_map_iterator& operator++() {
    ++it_inner_;
    if (it_inner_ == (*it_outer_).end()) {
      ++it_outer_;
      // ERROR: cannot be assigned because its copy assignment operator is implicitly deleted
      it_inner_ = (*it_outer_).begin();
    }
    return *this;
  }
private:
  Iter it_outer_; 
  typename Iter::value_type::iterator it_inner_;
};

修改

感谢您真正快速的回复。这是一个用例示例:

 int res = ftl::range(1, 4).map([](int a){
     return ftl::range(a, 4).map([a](int b){
         return std::make_tuple(a, b);
     });
 })
 .flat_map([](std::tuple<int, int> x){ return std::get<0>(x) * std::get<1>(x); })
 .sum();

 assert(res, 25);

ftl::range(begin, end)函数返回[begin, end)范围内的惰性迭代器。

1 个答案:

答案 0 :(得分:3)

不是C ++禁用了lambda per-se的拷贝赋值运算符,但默认情况下,lambda对象中的成员保存为const,然后赋值运算符基本上无法分配给它们,因此它不会生成。如果您希望lambdas 将成员保存为const,则使用[...](...) mutable {...}语法。

另一件事是,我并不完全确定你从分配lambda中得到什么。我的意思是,如果您要重新使用lambda类型(和功能)并简单地将其绑定到不同的变量,那么您已经在使用良好的lambda捕获语法了,并且可能还有它一个普通的功能对象。 将一种类型的lambda分配给另一种类型是不可能的。这意味着当你按值保存lambda时,你不能提供不同的lambda实现。

如果仍然你想要的是什么,我认为动态分配(例如使用unique_ptr)是公平的游戏。

如果你真的想避免它,你可以手动破坏和重构你的lambda,如下面的example所示:

#include <iostream>

template <class T>
struct LambdaContainer {
    LambdaContainer(const T& lambda)
        : lambda{lambda} {}

    void resetLambda(const T& lambda) {
        this->lambda.~T();
        new (&this->lambda) T{lambda};
    }

    T lambda;
};

int main()
{
    int i = 1;

    auto l = [=]() {
        std::cout << i;
    };

    using LT = decltype(l);

    LambdaContainer<LT> lc{l};

    lc.resetLambda(l);
}