Re: [問題] BST iterator的問題
※ 引述《Peter034 (Peter)》之銘言:
: 標題: [問題] BST iterator的問題
: 時間: Mon May 18 20:52:02 2009
:
: 寫BST的iterator時候
:
: 當我overload ++, --等 operater時
:
: 想要呼叫BSTree裡面的一些變數諸如_root以及successor()等函數
:
: 該怎麼樣才能辦得到呢
:
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 118.166.241.58
: ※ 編輯: Peter034 來自: 118.166.241.58 (05/18 20:52)
: 推 ysho:我自己是在 iterator 裡多放一個 BSTree*... 05/18 21:33
: → Peter034:那請問一下要怎麼讓BSTree*指到_container呢? 05/18 21:38
: → ysho:我是把 BSTree 自己(this) 丟進去給 BSTree::iterator 05/18 21:42
: → Peter034:可以work了 感謝指點 ^^ 05/18 22:02
請問可以再講白一點嗎0rz 觀念不是很清楚
我有爬文看了1264 1266 1282
這個方法應該就是類似1282的做法吧
可是有點搞不清楚iterator要怎麼傳遞參數給constructor
下面這行放在begin()可以過 可是應該沒有assign到 因為印不出來
iterator nownode(0,(BSTree<T>*)this);
我在class iterator中有把constructor的第二個參數設了
還是一定要用new的呢?(也就是iterator一定要是pointer嗎?)
謝謝回答! 快要被這個搞瘋了...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.161.42.162
推
05/22 13:07, , 1F
05/22 13:07, 1F
→
05/22 13:08, , 2F
05/22 13:08, 2F
推
05/22 17:56, , 3F
05/22 17:56, 3F
→
05/22 21:40, , 4F
05/22 21:40, 4F
推
05/22 23:30, , 5F
05/22 23:30, 5F
推
05/23 09:23, , 6F
05/23 09:23, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):