读书人

【STL学习】自各儿动手C++编程实现has

发布时间: 2013-04-02 12:35:26 作者: rapoo

【STL学习】自己动手C++编程实现hash table(散列表)

SGI STL中散列表采用链接法解决冲突。结构中维护了一个vector,vector中每一个元素称为一个桶(bucket),它包含的是一个链表的第一个节点。


下面代码展示了自己编程实现的hash table,C++模板类封装。


如有错误,还请包涵和指正(E-Mail:xiajunhust@gmail.com)!


HashTable.h:



读书人网 >编程

热点推荐