文件名称：一个c++实现的哈希表类-C++文档类资源
文件大小：2KB
文件格式：ZIP
更新时间：2024-04-12 06:16:55
哈希表 c++
在程序中我们对关键字key应用散列函数H(key)来判断关键字key是否在散列表中，即计算H(key)的值，H(key)值确定所存数据在散列表中的位置。这样一个数据元素的地址是通过函数来计算的，所以数据元素并不需要按照特定的顺序来存放。但是散列函数H(key)将关键字映射为一个整数时，有可能两个关键字的地址相同，所以构造散列函数时要考虑尽量减少冲突的发生。构造散列函数有多种方法，如：平方取中法、除留余数随机数法。本程序采用除留余数法。程序的具体实现如下：本程序是用模板类myhash来实现，包括protected和public属性成员。其中protected成员有*ht（自定义散列表指针）、*e
【文件预览】：
一个c++实现的哈希表类-C++文档类资源_1616473814
----一个c++实现的哈希表类-C++文档类资源.txt(4KB)