【发布时间】:2021-01-02 15:43:25
【问题描述】:
在 C++(*) 中,是否有可能有一个结构“推迟”一些计算直到需要(如果不需要,可能永远不会进行计算)?我的用例如下:我有大约十几个布尔变量,每个变量都是通过一些函数调用计算的。之后,有一个相当长(且复杂)的条件语句,它使用这些布尔变量以不同的组合来确定代码接下来将采取的操作。
这是一些人为的示例代码,希望能更好地说明我在做什么:
bool const b1 = func1(param1,param2,param3);
bool const b2 = func2(param4);
// ...
bool const b15 = func15(param35,param36,param37,param38);
if (b1 && !b5 && (b2 || b3)) { do_something1(); }
else if (b3 && !b15 || (b4 && b9 && b6)) { do_something2(); }
else if (b14 || b10 || (!b11 && b7)) { do_something3(); }
else if (b8) {
if (!b1 || !b6) { do_something4(); }
else if ( /* ... */ ) // ... etc
}
// ... and on and on
这纯粹是一个人为的例子,但希望它能说明这个想法。
很明显,这段代码可以在没有布尔值的情况下重新编写,并且在大条件语句中直接调用函数。但我觉得这会使本来就不容易阅读的代码更难阅读,更容易出错。而且这种逻辑可能会改变,所以我觉得从重构的角度来看,布尔值也更容易管理。
此外,任何 bool 都可能在条件中被多次引用;所以直接使用函数意味着可以重复执行。 (我在想 std::bind 可能会从可读性的角度让我到达那里;但它仍然可能会多次调用任何 funcN() 调用。)
我正在寻找的是两个词中最好的,比如“延迟”计算。如果不是在代码开头显式计算和分配,我可以说,“只根据需要评估这些(并记住结果)”。大的条件语句是这样的,一般来说,并不是所有的布尔值都需要计算来确定接下来会发生什么。这里的目标是提高性能,因为此代码经常被调用。所以我试图减少每次迭代的工作量。
(*) 最好是 C++14(或更早版本),因为这是我的雇主正在使用的。
编辑:这样的事情怎么样:
#include <iostream>
#include <functional>
//////////////////////////////////////////////////////////////////////////////
class Sum
{
public:
int sum(int const a, int const b) { ++n_calls_; return (a+b); }
int getNCalls() const { return n_calls_; }
private:
int n_calls_ = 0;
};
//////////////////////////////////////////////////////////////////////////////
template <class BoundFunc, typename RetType>
class DeferredCompute
{
public:
DeferredCompute(BoundFunc const& f) : func_(f) { }
RetType operator()()
{
if (!computed_)
{
value_ = func_();
computed_ = true;
}
return value_;
}
private:
bool computed_ = false;
RetType value_;
BoundFunc const& func_;
};
//////////////////////////////////////////////////////////////////////////////
int main(int argc, char* argv[])
{
Sum s;
auto boundSum = std::bind(&Sum::sum, &s, 75, 25);
DeferredCompute<decltype(boundSum), int> deferredSum(boundSum);
// call function directly repeatedly
for (int i=0; i<5; ++i)
{
std::cout << "boundSum()=" << boundSum() << std::endl;
}
std::cout << "s.getNCalls()=" << s.getNCalls() << std::endl;
// should only call once
for (int i=0; i<5; ++i)
{
std::cout << "deferredSum()=" << deferredSum() << std::endl;
}
std::cout << "s.getNCalls()=" << s.getNCalls() << std::endl;
return 0;
}
输出:
boundSum()=100
boundSum()=100
boundSum()=100
boundSum()=100
boundSum()=100
s.getNCalls()=5
deferredSum()=100
deferredSum()=100
deferredSum()=100
deferredSum()=100
deferredSum()=100
s.getNCalls()=6
【问题讨论】:
-
在
deferred模式下尝试std::async -
您的库的核心 C++ 语言中没有任何东西可以做到这一点。但是实现看起来完全一样的东西并不太复杂,假装是
bool,行为像bool,但在第一次引用它时调用一个函数,并在所有函数上使用先前评估的结果后续参考。 -
“是否有可能有一个结构“推迟”一些计算直到需要?是的。如果您对其进行编程,或使用提供它的库。
-
相关(虽然有点旧,但仍然相关):stackoverflow.com/questions/414243/lazy-evaluation-in-c
标签: c++ performance deferred-execution