随笔 - 2  文章 - 17  trackbacks - 0
<2009年2月>
日一二三四五六
25262728293031
1234567
891011121314
15161718192021
22232425262728
1234567

常用链接

留言簿(1)

随笔档案(2)

搜索

  •  

最新评论

阅读排行榜

评论排行榜

一道有意思的题目，大家看看输出：）
一会儿再把分析转过来。



#include<iostream>
using namespace std;
class A
{
public:
    A(int n):val(n){}
protected:
    int val;
};
class B:public A
{
public:
    B(int n):A(n)
    {
        pB=(n>0? new B(n-1):0);
    }
    ~B(){delete pB;}
    void Display()
    {
        cout << val << endl;
        if(pB!=0)pB->Display();
    }
private:
    B *pB;
};
int main()
{
    B b(4);
    b.Display();
    return 0;
}



==================================================================




程序的运行结果是：
                4
                3
                2
                1
                0



===================================================================

tangshuiling 给出的解释：

B(int n):A(n)
{
pB=(n>0? new B(n-1):0);
}

B b(4); /**用 4 初始化 A 类成员 val, val=4*/
/**此时 n=4 满足大于 0 的条件，调用 new B(3)，同时栈要维护现场，
存储 val=4,pb=new B(3) 产生的对象地址设为 pb1 以及函数的下个语句
地址，此时是‘}’就相当于return。
*/

依次类推栈中保存了 (val=4,pb1) (val=3,pb2) (val=2,pb3) (val=1,pb4) 最后 val=0, pb=0
,遇到‘}’符号本应该 return 的，但由于此时栈不空，因此还必须做出栈的操作，因此，最后出栈是：val=4, pb1。

b.Display();
调用此句，显然此时 val=4,pb=pb1 pb1->display(); 此时 val 应该是
等于3，pb1=new B(3); 依次类推：

pb2->display(); val=2
pb3->display(); val=1
pb4->display(); val=0

此时 pb=0，不满足调用条件直接 return 了

from：http://topic.csdn.net/u/20090109/00/67841ac5-3197-4842-b0e9-ce3c6aa962d9.html
posted on 2009-01-12 09:34 末檐儿@了修 阅读(1467) 评论(16)  编辑 收藏 引用

FeedBack:
# re: 一道有意思的题目，大家看看输出：） [未登录] 2009-01-12 12:33 dd
在创建对象b后，b的成员变量pB是指向的B（3）这个对象的地址，那么调用Display,不就是显示4和3吗？  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：） [未登录] 2009-01-12 12:40 dd
Display也是一个递归函数嘛，b这个对象指向的是B（4）这个对象，这个对象的成员pb指象B（3）这个对象，在调用Display的时候，又会调用B（3）这个对象的Display。依此类推，直到pb为NULL。  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-12 13:38 yu
这里的解释是否有不合理的地方？

"依次类推栈中保存了 (val=4,pb1) (val=3,pb2) (val=2,pb3) (val=1,pb4) 最后 val=0, pb=0
,遇到‘}’符号本应该 return 的，但由于此时栈不空，因此还必须做出栈的操作，因此，最后出栈是：val=4, pb1。"


这里为什么栈不为空就必须要做出出栈的操作？最后出栈的不是应该最后输出才对？  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-12 14:02 了修
个人认为：这里的出栈，是相对于return来说的，pb 和 val 逐次回归。
关键看自己怎么理解了

@yu
  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-12 15:23 ss
跟现场保护什么事？
这不就像建了个链表，一顺打印出节点值吗。  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-12 17:42 GameOgre
很简单的题目，按照基本语义就很容易理解，非要从低层机制去解释，实在有点过分了，正如楼上所说，就是一个简单的链表啊。是想说递归机制吗？  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-12 21:58 bneliao
这个会有内存泄露的！！
除了第一个”对象“是在栈上实现之外，后面它指针指向的对象都是通过new的方式在堆上实现，而c++似乎没有删除堆上指针指向的对象能力（这个”堆上“资源的回收可以用gc来实现）；其实这个递归实现有点像函数式编程里的”闭包“实现。
有错误，请高手指正。
  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-13 09:58 zuhd
楼上说的内存泄漏是存在的，泄漏了4* (4 + 4) = 32 BYTE，在后面的4次只是删除了成员指针，但没有删除自己（sizeof(B)），还有这种构造函数的嵌套是极不提倡的，如果基类的成员不是int,是int*的话，估计会让人很头痛的  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-13 13:23 alexandercer
事实上，是没有内存泄漏的，因为用了'~B(){delete pB;}'，这样，针对堆上的内存会被依次析构并删除内存。 而且，就算没有delete pB; 泄漏也是可控的，因为是写在main里面的，系统会帮你回收这部分的内存的。

内存的事情，就是那样啦~~比较容易头痛的。。。  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-13 13:47 梦在天涯
仔细看了下，这样的结果就是正常的啊，疯了！  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-13 15:30 了修
哈哈 个人感觉这个东西比较有意思 自然也有高人觉着无聊
关于内存泄漏的事情没有追 没有机器哈
大家踊跃讨论啊  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-13 16:03 alexandercer
我又试了一下，写了点东东内嵌，输出调用过程，大家参考参考：

main [called by other code]
A::A(int) [called by other code]
B::B(int) test.cpp, 28
A::A(int) [called by other code]
B::B(int) test.cpp, 15
A::A(int) [called by other code]
B::B(int) test.cpp, 15
A::A(int) [called by other code]
B::B(int) test.cpp, 15
A::A(int) [called by other code]
B::B(int) test.cpp, 15
B::Display() test.cpp, 29
4
B::Display() test.cpp, 21
3
B::Display() test.cpp, 21
2
B::Display() test.cpp, 21
1
B::Display() test.cpp, 21
0
B::~B() [called by other code]
B::~B() test.cpp, 17
B::~B() test.cpp, 17
B::~B() test.cpp, 17
B::~B() test.cpp, 17


我不知道格式会不会出问题。。。。大家将就。。。  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-13 16:07 alexandercer
格式果然有问题，俺的缩进都没有了~~~~晕。。。。

  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-13 16:28 alexandercer
更加详细的调用stack:

A(int n) @ 7 @ test-noinsure.cpp
B(int n) @ 19 @ test-noinsure.cpp
A(int n) @ 7 @ test-noinsure.cpp
B(int n) @ 19 @ test-noinsure.cpp
A(int n) @ 7 @ test-noinsure.cpp
B(int n) @ 19 @ test-noinsure.cpp
A(int n) @ 7 @ test-noinsure.cpp
B(int n) @ 19 @ test-noinsure.cpp
A(int n) @ 7 @ test-noinsure.cpp
B(int n) @ 19 @ test-noinsure.cpp
B::Display() @ 27 @ test-noinsure.cpp
4
B::Display() @ 27 @ test-noinsure.cpp
3
B::Display() @ 27 @ test-noinsure.cpp
2
B::Display() @ 27 @ test-noinsure.cpp
1
B::Display() @ 27 @ test-noinsure.cpp
0
~B() @ 23 @ test-noinsure.cpp
~B() @ 23 @ test-noinsure.cpp
~B() @ 23 @ test-noinsure.cpp
~B() @ 23 @ test-noinsure.cpp
~B() @ 23 @ test-noinsure.cpp
~A() @ 9 @ test-noinsure.cpp
~A() @ 9 @ test-noinsure.cpp
~A() @ 9 @ test-noinsure.cpp
~A() @ 9 @ test-noinsure.cpp
~A() @ 9 @ test-noinsure.cpp


  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-18 11:45 witer666
那楼主是不是要Delete[] pB呢?  回复  更多评论
  
# re: 一道有意思的题目，大家看看输出：）  2009-01-22 18:11 Zero
一个简单的单向链表。
析构函数中delete操作，不断的调用下一个节点的析构函数和释放堆空间。
结论是没有内存泄漏。
  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


Copyright ©2024 末檐儿@了修 Powered by: 博客园 模板提供：沪江博客