作者photonzero (邪心魔佛)
看板EE_DSnP
標題[問題] 請問講義檔中BST.end()&tail in BST
時間Thu Dec 1 15:53:10 2011
首先講義檔裡關於BST.end()的敘述
"--operator will bring iterator to the last element"
意思是要確保--end()能正確運作嗎
但後面又說可不用tail
且老師用的trace走到底後可不走回來
感覺好像兩個不能同時成立
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.37.160
1F：→ takua624:所以還是來用parent吧。有parent就好辦事 12/01 23:19
2F：推 e124553423:推樓上XD 12/01 23:34
3F：推 victoret:用 _trace 啦！！！（做的好痛苦 = = 12/01 23:39
4F：推 shryuhuai:我是parent和tail都有用,寫起來比較直觀 12/01 23:43
5F：→ djshen:不懂end那句+1.. 12/01 23:48
6F：推 ric2k1:我有說不能用 _tail 嗎? 12/02 00:00
7F：推 victoret:簡單的說就是 ++ 和 -- 都要特別去考慮最大值的下一個要 12/02 00:03
8F：→ victoret:指到 end() 就是了 12/02 00:03
9F：→ victoret:-- 是 end() 的上一個要指到最大值...上面沒打好 12/02 00:04
10F：推 vegired:樓上正解，我也是這樣寫的 12/02 18:54
11F：推 victoret:不過這樣寫的話...那個判斷式放的位置對效能的影響超大 = 12/02 19:54
12F：→ victoret:把判斷式換個位置快了 30%... 12/02 19:54