作者ric2k1 (Ric)
看板EE_DSnP
標題Re: [問題] bst的iterator operator --()
時間Thu May 15 21:47:45 2008
※ 引述《hoghcmkcm (HOG)》之銘言：
: 我在 adtTest.bst裡
: 打adtp -r
: 他會去跑跟dlist一樣的動作
: li = _cotainer.end(); li--;
: while( li != _cotainer.end() )
: {
: .......
: }
: 照這樣看來...
: _tail, 999, 998, 997, ..., 3, 2, 1, _tail
: li-- 跑到最小的數後
: 要return _tail
: while loop才會停
: 這怎麼好像跟bst原本的架構不太合? @@
: ( _head 跟 _tail 沒辦法連起來)
的確, 這對 bst 有問題, 因為他的 begin() 跟 end() 並沒有連起來...
我底下另 PO 文章公告解決方法!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.129.110