作者uxijgil ()
看板EE_DSnP
標題[問題] myHash.h
時間Sun Jun 21 04:44:55 2009
問一下一些觀念
1. 關於Hash iterator end()
這裡 pass the end 是指...
指向 最後一個有效元素 的後面(ex: null) ?
2. 關於 Hash iterator ++ or --
我們可以假設它不會超過 end() or 來到begin()更前面 ?
也就是說 , 在操作的時候 , 只會讓他到達 end() 就停 , 不會再故意更前進 ?
除此之外 , 在等於begin()的時候 , 不會再刻意地往前 ?
還是說 , 我們要額外把這種情況考慮進去 ?
3. 如果 Hash 現在一個有效元素都沒有
這時候要讓 begin() = end() ?
4. 關於 Hash function or Cache function
Hash or Cache function 的實現是要在 Hash or Cache 的 class 下運作 ?
否則好像沒辦法 Access 到 size的資訊
是要利用類似 bucketNum(...) 來算出落在哪一欄嗎 ? (感覺像這樣...?)
所以Cache那邊其實也是要自己加一個類似的 cacheNum(...) ?
麻煩了 , 謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.166.251.56
1F:推 Peter034:其實end()代表哪裡不很重要,只要能判斷iterator!=end() 06/21 04:58
2F:→ Peter034:還有要能讓空的時候 begin() == end() 06/21 04:59