he_0123的专栏

hashtable模板的简单实现 知识标签： hashtable, 模板, 函数指针 代码中有注释，直接上代码：hashtable.h如下：#ifndef __HASHTABLE_H__ #define __HASHTABLE_H__#include<vector> #include<list>template<typename T> class hashtable { public:

hashtable模板的简单实现转载注明出处 知识标签：hashtable tamplate C++ 函数指针 本程序使用线性探测法 数学递推公式为： Hi = （ H（key) + di ) % m Hi表示发生冲突时第i次探测的散列地址 H(key)表示根据key值第一次获得的散列地址 di为增量序列，本程序取di = 1， 3， 5， 7… m为散