了修的窩

隨筆 - 2 文章 - 17 trackbacks - 0

2009年1月

>

日

一

二

三

四

五

六

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

常用鏈接

留言簿(1)

隨筆檔案(2)

搜索

閱讀排行榜

評(píng)論排行榜

一道有意思的題目，大家看看輸出：）

一會(huì)兒再把分析轉(zhuǎn)過來(lái)。

#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;
}

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

程序的運(yùn)行結(jié)果是：
                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*/
/**此時(shí) n=4 滿足大于 0 的條件，調(diào)用 new B(3)，同時(shí)棧要維護(hù)現(xiàn)場(chǎng)，
存儲(chǔ) val=4,pb=new B(3) 產(chǎn)生的對(duì)象地址設(shè)為 pb1 以及函數(shù)的下個(gè)語(yǔ)句
地址，此時(shí)是‘}’就相當(dāng)于return。
*/

依次類推棧中保存了 (val=4,pb1) (val=3,pb2) (val=2,pb3) (val=1,pb4) 最后 val=0, pb=0
,遇到‘}’符號(hào)本應(yīng)該 return 的，但由于此時(shí)棧不空，因此還必須做出棧的操作，因此，最后出棧是：val=4, pb1。

b.Display();
調(diào)用此句，顯然此時(shí) val=4,pb=pb1 pb1->display(); 此時(shí) val 應(yīng)該是
等于3，pb1=new B(3); 依次類推：

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

此時(shí) pb=0，不滿足調(diào)用條件直接 return 了

from：http://topic.csdn.net/u/20090109/00/67841ac5-3197-4842-b0e9-ce3c6aa962d9.html

posted on 2009-01-12 09:34 末檐兒@了修閱讀(1505) 評(píng)論(16) 編輯收藏引用

FeedBack:

# re: 一道有意思的題目，大家看看輸出：） [未登錄] 2009-01-12 12:33 dd

在創(chuàng)建對(duì)象b后，b的成員變量pB是指向的B（3）這個(gè)對(duì)象的地址，那么調(diào)用Display,不就是顯示4和3嗎？回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） [未登錄] 2009-01-12 12:40 dd

Display也是一個(gè)遞歸函數(shù)嘛，b這個(gè)對(duì)象指向的是B（4）這個(gè)對(duì)象，這個(gè)對(duì)象的成員pb指象B（3）這個(gè)對(duì)象，在調(diào)用Display的時(shí)候，又會(huì)調(diào)用B（3）這個(gè)對(duì)象的Display。依此類推，直到pb為NULL。回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-12 13:38 yu

這里的解釋是否有不合理的地方？

"依次類推棧中保存了 (val=4,pb1) (val=3,pb2) (val=2,pb3) (val=1,pb4) 最后 val=0, pb=0
,遇到‘}’符號(hào)本應(yīng)該 return 的，但由于此時(shí)棧不空，因此還必須做出棧的操作，因此，最后出棧是：val=4, pb1。"

這里為什么棧不為空就必須要做出出棧的操作？最后出棧的不是應(yīng)該最后輸出才對(duì)？回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-12 14:02 了修

個(gè)人認(rèn)為：這里的出棧，是相對(duì)于return來(lái)說的，pb 和 val 逐次回歸。
關(guān)鍵看自己怎么理解了

@yu
回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-12 15:23 ss

跟現(xiàn)場(chǎng)保護(hù)什么事？
這不就像建了個(gè)鏈表，一順打印出節(jié)點(diǎn)值嗎。回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-12 17:42 GameOgre

很簡(jiǎn)單的題目，按照基本語(yǔ)義就很容易理解，非要從低層機(jī)制去解釋，實(shí)在有點(diǎn)過分了，正如樓上所說，就是一個(gè)簡(jiǎn)單的鏈表啊。是想說遞歸機(jī)制嗎？回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-12 21:58 bneliao

這個(gè)會(huì)有內(nèi)存泄露的！！
除了第一個(gè)”對(duì)象“是在棧上實(shí)現(xiàn)之外，后面它指針指向的對(duì)象都是通過new的方式在堆上實(shí)現(xiàn)，而c++似乎沒有刪除堆上指針指向的對(duì)象能力（這個(gè)”堆上“資源的回收可以用gc來(lái)實(shí)現(xiàn)）；其實(shí)這個(gè)遞歸實(shí)現(xiàn)有點(diǎn)像函數(shù)式編程里的”閉包“實(shí)現(xiàn)。
有錯(cuò)誤，請(qǐng)高手指正。
回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-13 09:58 zuhd

樓上說的內(nèi)存泄漏是存在的，泄漏了4* (4 + 4) = 32 BYTE，在后面的4次只是刪除了成員指針，但沒有刪除自己（sizeof(B)），還有這種構(gòu)造函數(shù)的嵌套是極不提倡的，如果基類的成員不是int,是int*的話，估計(jì)會(huì)讓人很頭痛的回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-13 13:23 alexandercer

事實(shí)上，是沒有內(nèi)存泄漏的，因?yàn)橛昧?~B(){delete pB;}'，這樣，針對(duì)堆上的內(nèi)存會(huì)被依次析構(gòu)并刪除內(nèi)存。而且，就算沒有delete pB; 泄漏也是可控的，因?yàn)槭菍懺趍ain里面的，系統(tǒng)會(huì)幫你回收這部分的內(nèi)存的。

內(nèi)存的事情，就是那樣啦~~比較容易頭痛的。。。回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-13 13:47 夢(mèng)在天涯

仔細(xì)看了下，這樣的結(jié)果就是正常的啊，瘋了！回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-13 15:30 了修

哈哈個(gè)人感覺這個(gè)東西比較有意思自然也有高人覺著無(wú)聊
關(guān)于內(nèi)存泄漏的事情沒有追沒有機(jī)器哈
大家踴躍討論啊回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-13 16:03 alexandercer

我又試了一下，寫了點(diǎn)東東內(nèi)嵌，輸出調(diào)用過程，大家參考參考：

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

我不知道格式會(huì)不會(huì)出問題。。。。大家將就。。。回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-13 16:07 alexandercer

格式果然有問題，俺的縮進(jìn)都沒有了~~~~暈。。。。

回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-13 16:28 alexandercer

更加詳細(xì)的調(diào)用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

回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-18 11:45 witer666

那樓主是不是要Delete[] pB呢? 回復(fù) 更多評(píng)論

# re: 一道有意思的題目，大家看看輸出：） 2009-01-22 18:11 Zero

一個(gè)簡(jiǎn)單的單向鏈表。
析構(gòu)函數(shù)中delete操作，不斷的調(diào)用下一個(gè)節(jié)點(diǎn)的析構(gòu)函數(shù)和釋放堆空間。
結(jié)論是沒有內(nèi)存泄漏。
回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品