从汇编的眼光看C++(之递归函数与模板类)
来源:互联网 发布:java volite 多线程 编辑:程序博客网 时间:2024/04/30 16:33
递归,相信有过基本C语言经验的朋友都明白,就是函数自己调用自己。所以,本质上说,它和普通的函数调用没有什么区别。今天之所以会把模板类和递归联系在一起,是因为我们可以用递归的方法实现模板的递归。闲话不多说,我们先从一个统计函数开始说起。
- int process(int m)
- {
- int index = 0;
- int count = 0;
- assert(m >= 0);
- for (; index <=m; index++){
- count += index;
- }
- return count;
- }
- int process(int m)
- {
- assert(m >= 0);
- if(m == 0)
- return 0;
- else
- return process(m -1) + m;
- }
那么,这和模板类有什么关系,我们可以看看下面这个范例:
- template<int m>
- class calculate
- {
- public:
- static int process()
- {
- return calculate<m-1>::process() + m;
- }
- };
- template<>
- class calculate<0>
- {
- public:
- static int process()
- {
- return 0;
- }
- };
- 258: int value = calculate<5>::process();
- 004013D8 call @ILT+45(calculate<5>::process) (00401032)
- 004013DD mov dword ptr [ebp-4],eax
- 259: return;
- 260: }
- 242: return calculate<m-1>::process() + m;
- 00401F68 call @ILT+40(calculate<4>::process) (0040102d)
- 00401F6D add eax,5
- 243: }
- 250: static int process()
- 251: {
- 00402090 push ebp
- 00402091 mov ebp,esp
- 00402093 sub esp,40h
- 00402096 push ebx
- 00402097 push esi
- 00402098 push edi
- 00402099 lea edi,[ebp-40h]
- 0040209C mov ecx,10h
- 004020A1 mov eax,0CCCCCCCCh
- 004020A6 rep stos dword ptr [edi]
- 252: return 0;
- 004020A8 xor eax,eax
- 253: }
- 004020AA pop edi
- 004020AB pop esi
- 004020AC pop ebx
- 004020AD mov esp,ebp
- 004020AF pop ebp
- 004020B0 ret
思考题:
自己编写一个阶乘的函数?尝试一下是否可以转变成递归函数?是否可以用模板类递归得到呢?
- 从汇编的眼光看C++(之递归函数与模板类)
- 从汇编的眼光看C++(之递归函数与模板类)
- 从汇编的眼光看C++(之递归函数与模板类)
- 从汇编的眼光看C++(之递归函数与模板类)
- 从汇编的眼光看C++(之递归函数与模板类) ,(之泛型编程) .
- 用汇编的眼光看c++(之模板函数)
- 用汇编的眼光看c++(之模板函数)
- 用汇编的眼光看c++(之模板函数)
- 用汇编的眼光看c++(之模板函数)
- 用汇编的眼光看c++(之模板函数)
- 用汇编的眼光看C++(之模板类)
- 用汇编的眼光看C++(之模板类)
- 用汇编的眼光看C++(之模板类)
- 用汇编的眼光看C++(之模板类)
- 用汇编的眼光看c++(之模板函数) ,(之缺省模板、特化模板) .
- 从汇编的眼光看C++(之指针拷贝)
- 从汇编的眼光看C++(之指针拷贝)
- 从汇编的眼光看C++(之指针拷贝)
- poj 并查集题目
- Ubuntu 10.10 下Android NDK安装
- Sublime Text 手工汉化和插件开发、提交方法教程(二)——插件开发
- iOS网络编程总结(不错的总结)
- Qt Creator 窗体控件自适应窗口大小布局
- 从汇编的眼光看C++(之递归函数与模板类)
- 编程珠矶读书笔记1
- PHP运算符及基本符号说明
- copy-on-write 写时复制
- NSXMLParser类库方法解析
- ubuntu12.04配置elipse C/C++环境
- 从头开始学习iOS网络编程(资料总结)
- 安装WordPress遇到的错误
- P2P技术的组网模式与业务模式探讨