这可以优化尾部调用吗?如果是这样,它没有发生的特殊原因是什么?
Can this be tail call optimized? If so, what's the special reason for it not happen?
我已经使用 gcc 4.8.1 和 clang 3.4.190255 在许多优化级别检查了程序集输出,没有针对此类代码的尾部调用优化。
collatz_aux
没有得到尾部调用优化的任何特殊原因?
#include <vector>
#include <cassert>
using namespace std;
vector<unsigned> concat(vector<unsigned> v, unsigned n) {
v.push_back(n);
return v;
}
vector<unsigned> collatz_aux(unsigned n, vector<unsigned> result) {
return n == 1
? result
: n % 2 == 0
? collatz_aux(n / 2, concat(move(result), n))
: collatz_aux(3 * n + 1, concat(move(result), n));
}
vector<unsigned> collatz_vec(unsigned n) {
assert(n != 0);
return collatz_aux(n, {});
}
int main() {
return collatz_vec(10).size();
}
vector<unsigned>
参数的析构函数需要在返回后调用。
仅供参考,我调整了递归版本,以获得尾递归,如下所示:
#include <vector>
#include <cassert>
using namespace std;
template<class container>
container &&collatz_aux(unsigned n, container &&result) {
static auto concat = [](container &&c, unsigned n) -> container &&{
c.push_back(n);
return forward<container>(c);
};
return n == 1
? forward<container>(result)
: n % 2 == 0
? collatz_aux(n / 2, concat(forward<container>(result), n))
: collatz_aux(3 * n + 1, concat(forward<container>(result), n));
}
vector<unsigned> collatz_vec(unsigned n) {
assert(n != 0);
return collatz_aux(n, vector<unsigned>{});
}
int main() {
return collatz_vec(10).size();
}
你不应该依赖尾声来做这件事。我认为优化器不太可能发现两个递归调用都可以进行尾部优化。
这是一个非递归版本。
vector<unsigned> collatz_aux(unsigned n, vector<unsigned> result) {
while(true){
if(n == 1) return result;
result = concat(move(result), n);
if(n % 2 == 0)
{
n=n / 2;
}else{
n= 3 * n + 1;
}
}
}
相关文章:
- 为不同配置设置MSVC_RUNTIME_LIBRARY的正确方法是什么
- C++避免重复声明的语法是什么
- 在C++中,将大的无符号浮点数四舍五入为整数的最佳方法是什么
- 实现无开销push_back的最佳方法是什么
- C++从另一个类访问公共静态向量的正确方法是什么
- "throw expression code" 1e7 >返回 d 是什么?投掷标准::overflow_error( "too big" ) : d;意味 着?
- C++中名称篡改的目的是什么
- 在 c++ 中拥有一组结构的正确方法是什么?
- 这个指针和内存代码打印是什么?我不知道是打印垃圾还是如何打印我需要的值
- 是什么阻止DOMTimerCoordinator::NextID进入无休止的循环
- 派生类销毁的最佳实践是什么
- 这个语法std::class<>{}(arg1, arg2) 在C++中是什么意思?
- 通过JNI传递数据数组的最快方法是什么
- "using namespace std;"在C++的作用是什么?
- 在两台机器之间进行时间戳的最佳c++chrono函数是什么
- 文件系统:复制功能的速度秘诀是什么
- 用常见虚拟函数实现的任意组合来实现派生类的正确方法是什么
- 使用QQuickFramebufferObject时同步数据的最佳方式是什么
- 是什么原因导致它无法编译?它是声明签名还是在函数本身的实现中
- 这可以优化尾部调用吗?如果是这样,它没有发生的特殊原因是什么?