C++博客-时雨の记-RainCode-最新评论http://www.cppblog.com/lams/CommentsRSS.aspx远野嘉一(Lams Lupin)的专栏zh-cnSat, 10 Sep 2011 04:07:08 GMTSat, 10 Sep 2011 04:07:08 GMTcnblogsre: 浅谈哈希思想的应用[未登录]http://www.cppblog.com/lams/archive/2011/09/11/155502.html#155537JcilyJcilySat, 10 Sep 2011 16:01:00 GMThttp://www.cppblog.com/lams/archive/2011/09/11/155502.html#155537顶一个。

Jcily 2011-09-11 00:01 发表评论
]]>re: 浅谈哈希思想的应用[未登录]http://www.cppblog.com/lams/archive/2011/09/10/155502.html#155530ChipsetChipsetSat, 10 Sep 2011 13:26:00 GMThttp://www.cppblog.com/lams/archive/2011/09/10/155502.html#155530不是批评，而是交流心得或者说互相学习。我说话不会拐弯抹角客气，请不要见怪。

你给出的信息比较少，我个人觉得t_size不应定义成常数，对于静态表初始化时指定容量就行了，如果是动态表应该能自动调整大小。

映射到一个数组时(对应下标)，最好不要用取模，因为取模耗费太多CPU指令。


Chipset 2011-09-10 21:26 发表评论
]]>re: 浅谈哈希思想的应用http://www.cppblog.com/lams/archive/2011/09/10/155502.html#155522远野嘉一远野嘉一Sat, 10 Sep 2011 11:52:00 GMThttp://www.cppblog.com/lams/archive/2011/09/10/155502.html#155522谢谢建议，这个typedef加上应该是很好的，至于封装问题我以为是具体操作的事情了，应该不用赘述所以就没讲。。。以后会注意。

远野嘉一 2011-09-10 19:52 发表评论
]]>re: 浅谈哈希思想的应用http://www.cppblog.com/lams/archive/2011/09/10/155502.html#155521远野嘉一远野嘉一Sat, 10 Sep 2011 11:49:00 GMThttp://www.cppblog.com/lams/archive/2011/09/10/155502.html#155521谢谢批评，你的哈希表我刚刚看了，确实不错。事实上我在编写哈希表的时候都是指针处理数据的，所以理论上在有N个元素时内存占用只有sizeof(ht)+N*sizeof(void*)以及N*sizeof(T)的数据原本占用的内存，sizeof(ht)=t_size*sizeof(void*)，鄙人以为应该不会很高，此外我也通常自己编写内存管理器，和你的博文比较以后，发现我通常写的和你写的“拉链哈希”应当是时间、空间差不多的，还没发现新的东西。
至于哈希函数的设计和内存管理器我将会专门发文，所以在这里就没有赘述，愿今后继续关注、指教，谢谢！

远野嘉一 2011-09-10 19:49 发表评论
]]>re: 浅谈哈希思想的应用[未登录]http://www.cppblog.com/lams/archive/2011/09/10/155502.html#155512ChipsetChipsetSat, 10 Sep 2011 08:50:00 GMThttp://www.cppblog.com/lams/archive/2011/09/10/155502.html#1555122、速度可能不会太快。

作为对比，SGI STL和Boost的哈西表速度太慢，耗费内存也太多，估计你的这个还赶不上Boost和SGI STL的哈希表。如果感兴趣，到我的主页上看看哈西表怎么设计的。

Chipset 2011-09-10 16:50 发表评论
]]>re: 浅谈哈希思想的应用http://www.cppblog.com/lams/archive/2011/09/10/155502.html#155508博洋家纺博洋家纺Sat, 10 Sep 2011 07:39:00 GMThttp://www.cppblog.com/lams/archive/2011/09/10/155502.html#155508

博洋家纺 2011-09-10 15:39 发表评论
]]>re: 浅谈哈希思想的应用http://www.cppblog.com/lams/archive/2011/09/10/155502.html#155507李立强李立强Sat, 10 Sep 2011 07:23:00 GMThttp://www.cppblog.com/lams/archive/2011/09/10/155502.html#155507我觉得你在类中使用typedef会比较好，这样子不仅可以跟STL达到一种同步，同时可以方便的阅读和使用，例如可以把
typedef T size_type;
typedef size_type* iterator;
typedef const iterator const_iterator;
typedef size_type& reference;
typedef const reference const_reference;
之类的。这只是举例子，并不是一定适合你这个类，你可以自己写适合的typedef。还有一点，我在看primer时，他们将t_node设为class，然后再设置一个友元，这样子可以防止t_node的访问，达到封装的效果。

李立强 2011-09-10 15:23 发表评论
]]>