hash table(开放寻址法-双重散列实现的哈希表）


#ifndef C11LEARN_HASHDOUBLE_H
#define C11LEARN_HASHDOUBLE_H
#include "HashLiner.h"
template<typename T>
class HashDouble:public HashLiner<T>{protected:virtual int hashing(int key,int index);virtual int auxiliary_hashing2(int key);
};template<typename T>
int HashDouble<T>::hashing(int key,int index){return (HashLiner<T>::auxiliary_hashing(key) + index * auxiliary_hashing2(index))%HashLiner<T>::capacity;
}
template<typename T>
int HashDouble<T>::auxiliary_hashing2(int key){return key%2 == 0?key+1:key;
}
#endif //C11LEARN_HASHDOUBLE_H

测试代码

 HashDouble<string> hashDouble;hashDouble[2] = "hello";hashDouble[123456] = "world";cout << hashDouble[2] << endl;cout << hashDouble[123456] << endl;HashDouble<string> hashDouble1 = hashDouble;cout << hashDouble1[2] << endl;cout << hashDouble1[123456] << endl;HashDouble<string> hashDouble2;hashDouble2 = hashDouble;cout << hashDouble2[2] << endl;cout << hashDouble2[123456] << endl;

辅助类
HashLiner地址链接

hash table(开放寻址法-双重散列实现的哈希表）相关推荐

hash table(开放寻址法-二次探查实现的哈希表）
hash table(开放寻址法-二次探查实现的哈希表) #ifndef C11LEARN_HASHQUADRATIC_H #define C11LEARN_HASHQUADRATIC_H #incl ...
hash table(开放寻址法-线性探查实现的哈希表）
hash table(开放寻址法-线性探查实现的哈希表) // // Created by 许加权 on 2021/7/17. //#ifndef C11LEARN_HASHLINER_H #defi ...
hash table(完全散列实现的哈希表)
hash table(完全散列实现的哈希表) 完全散列特点:静态的,创建时候完成了散列表的生成. 不可以删,也不可以增加数据.只可以修改数据. 内部用全域散列生成 #ifndef C11LEARN_ ...
散列算法和哈希表结构
散列算法和哈希表结构散列算法和哈希表结构算法概述 Hash ,一般翻译做" 散列" ,也有直接音译为" 哈希" 的,就是把任意长度的输入(又叫做预映射, p ...
Java:实现具有开放寻址冲突解析方法(如linear)的哈希表基类算法（附完整源码）
Java:实现具有开放寻址冲突解析方法的哈希表基类算法 package com.williamfiset.algorithms.datastructures.hashtable;import java ...
开放寻址法VS链表法
开放寻址法只用数组一种数据结构存储,继承了数组的优点,对CPU缓冲友好,易于序列化.但是对内存的利⽤率并不如链表法,且冲突的代价更高.当数据量⽐较⼩.装载因⼦⼩的时候,适合采⽤开放寻址法.这也是Ja ...
Hash表_拉链法_开放寻址法_模拟散列表
文章目录 Hash表作用 ① 拉链法 ② 开放寻址法例 - 模拟散列表 > 拉链法 > 开放寻址法 Hash表一般只有添加.查找 (注意:离散化为特殊的哈希方式,因为离散化需要提前保 ...
散列（2）线性探测法和双重散列法
接上篇散列的简要描述和链地址法解决散列冲突的方法: 1. 线性探测法如果我们能够预测将要存入表中元素的数目,而且我们有足够的内存空间可以容纳带有空闲空间的所有关键字,那么使用链地址法是不值得的. ...
利用开放定址法实现散列表的创建、插入、删除、查找操作_快速入门数据结构：散列表(上)...
散列表与散列算法散列表的英文叫"Hash Table",我们平时也叫它"哈希表"或者"Hash 表",散列表用的是数组支持按照下标随机访问 ...

hash table(开放寻址法-双重散列实现的哈希表）

hash table(开放寻址法-双重散列实现的哈希表）

hash table(开放寻址法-双重散列实现的哈希表）相关推荐

最新文章

热门文章