hash table(開放尋址法-二次探查實現的哈希表）

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

測試代碼

HashQuadratic<string> hashQuadratic;hashQuadratic[2] = "hello";hashQuadratic[123456] = "world";cout << hashQuadratic[2] << endl;cout << hashQuadratic[123456] << endl;HashQuadratic<string> hashQuadratic1 = hashQuadratic;cout << hashQuadratic1[2] << endl;cout << hashQuadratic1[123456] << endl;HashQuadratic<string> hashQuadratic2;hashQuadratic2 = hashQuadratic;cout << hashQuadratic2[2] << endl;cout << hashQuadratic2[123456] << endl;

輔助類
HashLiner鏈接地址

總結

以上是生活随笔為你收集整理的hash table(开放寻址法-二次探查实现的哈希表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。