哈希表开散列哈希桶实现

开散列法对关键码集合用散列函数计算散列地址,具有相同地址的关键码归于同一子集合,每一个子集合称为一个桶,各个桶中的元素通过一个单链表链接起来,各链表的头结点组成 一个向量,因此,向量的元素个数与可能的桶数一致。 #include using namespace std; namespace OpenHash { template class HashFunc { public: size_t operator()(const T& val) { return val; } }; template class HashFunc { public: size