作者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