【发布时间】: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