【问题标题】:Can capture-by-reference in expression templates coexist with type deduction?表达式模板中的引用捕获可以与类型推导共存吗?
【发布时间】:2015-12-10 12:58:54
【问题描述】:

表达式模板通常用作一种优化技术,以避免创建临时对象。他们推迟构造完整的对象,直到模板用于赋值或初始化。这可用于字符串构建器、线性代数包等。

为了避免昂贵的副本,表达式模板类可以通过引用捕获更大的参数。我以Qt的QStringBuilder为例。

当引用超过表达式模板时,它可以工作:

QString foo = QString("A") + QString("B");
              ^^^^^^^^^^^^^^^^^^^^^^^^^^^
              QStringBuilder<QConcatenable<QString>,
                             QConcatenable<QString>>

表达式模板的转换和解析发生在赋值时。字符串临时对象的寿命比分配的时间长。

唉,一旦推断出表达式模板类型而不是目标类型,我们就会遇到麻烦:

// WORKS
QString foo = []() -> QString { return QString("A") + QString("B"); }();
// FAILS
QString foo = []{ return QString("A") + QString("B"); }();

还有:

auto foo = QString("A") + QString("B");
// foo holds references to strings that don't exist anymore
QString bar = foo; // oops

一种解决方案是让构建器保存对象的副本。由于这里的QStrings 是隐式共享的,因此它们的复制很便宜,尽管仍然比持有引用更昂贵。但是,假设参数是std::string:除非必要,否则您肯定不想复制它们。

有没有什么技术可以用来检测一个完整的模板表达式没有被立即解析,并且必须复制数据到目前为止只持有一个引用?

注意:我不是在询问表达式模板的任何特定现有实现。我只使用QStringBuilder 作为激励的例子。这不是 Qt 问题,也不是 eigen 问题等。标题就是问题。

【问题讨论】:

  • stackoverflow.com/questions/32476634/… 的副本? [未标记,只是询问]
  • @SimonKraemer 因为我的问题没有引起太多关注,而且这个问题措辞更好,实际上可能会导致答案,所以我会保持原样。
  • @sjdowling 我只是想确保这个问题涵盖相同的问题(反之亦然)。
  • 这个问题是问如何设计一个模板表达系统来避免这个问题。另一个问题首先问为什么问题存在,以及它是否应该存在。这些是不同的东西。
  • 也许我可以提出一些希望...我们可以将参数包装在一个检测删除的对象中。在您的“失败”情况下,参数在初始化 foo 后被删除。这可以调用包装对象的副本的创建并在构建器中替换自身。为此,在构建构建器时需要让构建器知道包装器。我希望你能理解我粗略的想法......我目前正在尝试它,稍后会回来。

标签: c++ templates expression-templates


【解决方案1】:

您不可能可靠地检测到对象的引用何时失效,除非该对象以某种方式指示它将失效。您也无法提前检测是否会为您的表达式对象调用任何特定函数,您只能在实际调用它时检测到它已被调用。

如果你的对象确实提供了一种检测破坏的方法,例如,如果它有一些事件系统告诉你它,那么你应该能够修改你的表达式对象。不只是持有对原始数据对象的引用,而是持有一个标记的联合。最初,存储指向原始数据对象的指针。当这些数据对象即将被销毁时,复制数据并更新标签。

但请记住,这并不能防止问题以其他方式出现。例如,一个对象可能已被移出,在这种情况下,即使该对象仍然存在,但仍未被破坏,它所保存的数据在任何合理的意义上都不再有意义。

最终,我认为您正在尝试使用技术手段来解决非技术问题:您已决定(合理地,IMO)在构造表达式时不想复制数据,甚至当数据对象使用 COW 时。您需要让用户了解该决定的后果,或者修改您的决定。

【讨论】:

  • 这是个好主意。移动可以以类似的方式发出信号。这需要模板表达式对象和源数据之间的合作——这正是我一直在寻找的输入。
  • 基于这个想法:可以用一个生命周期与输入生命周期相同的包装器来包装一些输入类型。然后可以使用非合作源类型,例如std::string。包装器将跟踪可能的临时对象的生命周期并在源对象消失之前解析模板。模板表达式需要保存可选的解析值,但我不认为这是一个很大的开销,特别是如果使用像 boost::optional 这样的可选值类型实现。
  • 只有在确保包含的std::string 对外部呼叫者完全无法访问时才有效。如果它是可访问的,那么外部调用者可能会在您不注意的情况下对其进行修改。但另一方面,如果它不可访问,那么这可能会严重限制您的包装器的使用方式和位置。
  • 你是对的。不支持此方案:std::string foo { "abc" }; auto et = foo + "def"; foo += "!"; return et;。但是如果你可以控制字符串的实现,它就可以工作——如果字符串是隐式共享的,就很容易了,就像 Qt 的字符串一样。
【解决方案2】:

有没有什么技术可以用来检测一个完整的模板表达式没有被立即解析,并且必须复制数据到目前为止只持有一个引用?

这主要发生在您复制 Builder 时,因此您可以在复制构造函数中进行管理:

struct Expr
{
    explicit Expr(const std::string& s) : s(s) {};

    const std::string& s;
};

struct ExprBuilder
{
    // deleted
    //~~or provide implementation which copy operand (or result)~~ RVO may avoid that fix
    ExprBuilder(const ExprBuilder&) = delete; 
    ExprBuilder& operator = (const ExprBuilder&) = delete;

    ExprBuilder(const Expr& lhs, const Expr& rhs) : lhs(lhs), rhs(rhs) {}

    operator std::string() const { return lhs.s + rhs.s; }

    Expr lhs;
    Expr rhs;
};


ExprBuilder operator + (const Expr& lhs, const Expr& rhs)
{
    return {lhs, rhs};
}

int main() {
    std::string s = Expr("hello") + Expr(" world");

    std::cout << s << std::endl;
    auto builder = Expr("hello") + Expr(" world"); // Use of copy constructor here
    s = builder;
    std::cout << s << std::endl;

    std::string foo =
        []{ return Expr("A") + Expr("B"); } // Use of copy constructor here
        ();
}

但是当你使用 const 引用延长临时的寿命时它仍然会失败

const auto& builder = Expr("hello") + Expr(" world"); // Undetected error here

【讨论】:

  • 我的部分动机是即使复制也不是一个确定的赌注。由于 RVO 和 NRVO,不会在 lambda 中创建副本:[]{ return Expr("hello") + Expr(" world"); }()... 即使您确实有一个具有严重副作用的复制构造函数。
  • 复制构造函数自定义实现的正确点,但由于删除的构造函数避免了RVO,所以这部分仍然可行。
猜你喜欢
  • 1970-01-01
  • 2017-03-23
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2021-08-11
  • 2015-11-25
相关资源
最近更新 更多