了修的窩

隨筆 - 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)

搜索

閱讀排行榜

評論排行榜

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

一會兒再把分析轉過來。

#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 末檐兒@了修閱讀(1505) 評論(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 博問 Chat2DB 管理

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