作者danielbas (草酸)
看板EE_DSnP
標題[問題] 請問bst的iterator
時間Mon May 19 10:36:05 2008
請問兩個問題：
1. begin()是回傳指到tree中最小的element
那如果一個iterator已經指到begin()了 再做li-- 會指到哪裡去呢？
2. 說明文件上說，end()是一個dummy iterator whose BSTreeNode=0,
意思是說，如果我的iterator只有一個data mamber: BSTreeNode<T>* _node 的話，
這個_node就是一個null pointer嗎？
那這個iterator跟tree中的max element有什麼關聯呢？
現在我的bst的adtp正確，可是adtp -r就會出現"程式記憶體區段錯誤"的訊息
已經改成最新公佈的adtTest.h了
推測可能是iterator的部份沒有完全寫對...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.245.222
※ 編輯: danielbas 來自: 140.112.245.222 (05/19 10:39)
1F：→ danielko:應該是iterator end()這裡有錯 因為我昨天也是同樣狀況 05/19 11:51
2F：→ danielko:如果it已經指到begin() 應該不用假設會再--了吧 05/19 11:52
3F：→ danielko:因為使用者不應該這樣用iterator...XD 05/19 11:52