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