设为首页 加入收藏

TOP

C++模板递归深度的思考
2015-11-21 00:58:27 来源: 作者: 【 】 浏览:2
Tags:模板 深度 思考
#include 
   
     using namespace std; template
    
      class A { public: enum{ result = N + A
     
      ::result}; }; template<> class A<1> { public: enum{result=1}; }; int main() { cout << A<500>::result << endl; //vs2013下面最多只能递归500的深度。 //因为在编译阶段的递归深度是由限制的,不同的操作
      系统也不太一样, //但是总的来说都不会太大。 return 0; }
     
    
   
#include
   
     using namespace std; template
    
      class A { public: enum{ mid = (N+M) /2}; static const int result = M+ A
     
      ::result+A
      
       ::result; //这里运用了二分法大大的减少了递归的深度。 //哈哈,这里任意大的数字都不会报错了,因为这里类似于完全二叉树的形式 //递归下去,深度减少,运算的数字可以很大,只不过花费的时间比较多,像 //我用20000来测试,大概等了30秒钟。我劝大家不要测试太大的数字,虽然 //不会报错,但是对资源消耗的过多会使电脑卡死,我卡死2次,用200000测试的。 }; template
       
         class A
        
          { public: static const int result = 0; }; int main() { cout << A<0, 10000>::result << endl; return 0; }
        
       
      
     
    
   

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇平衡二叉树的调整模版 下一篇VC修改窗口属性 GetWindowLong(),..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: