[問題] myHash.h

[uxijgil ()]

問一下一些觀念

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
推 Peter034:其實end()代表哪裡不很重要,只要能判斷iterator!=end()
→ Peter034:還有要能讓空的時候 begin() == end()