好久沒看數據結構了，今天終于要用到hash，整理一下寫了個hash類模板

?

template<typename T>class DataType { public: T key;DataType(T k):key(k){}DataType(void){}bool operator ==(const DataType &a){return key == a.key;}bool operator !=(const DataType &a){return key != a.key;}};enum KindOfItem{Empty, Active, Delete};template<typename T> class HashItem { public:DataType<T> data;KindOfItem info;HashItem(KindOfItem i = Empty):info(i){}HashItem(DataType<T> d, KindOfItem i = Empty):data(d),info(i){}bool operator ==(const HashItem & a){return a.data == data;}bool operator !=(const HashItem &a){return a.data != data;}};template<typename T> class HashTable { public:const int size;HashItem<T> *ht;int FindItem(const HashItem<T> &a);int InsertItem(const HashItem<T> &a);int DeleteItem(const HashItem<T> &a);HashTable(int k);~HashTable();};

?

?

template<typename T> HashTable<T>::HashTable(int k):size(k),ht(0) {ht = new HashItem<T>[size]; }template<typename T> HashTable<T>::~HashTable() {if (ht){delete[]ht;ht =0;} }template<typename T> int HashTable<T>::FindItem(const HashItem<T> &a) {int i = a.data.key%size;int j = i;while (ht[j].info == Active && ht[j].data != a.data){j = (j+1)%size;if (j == i){return -size;}}if (ht[j].info == Active){cout<<"發現數據"<<endl;return j;}else{return -j;}return 0; }template<typename T> int HashTable<T>::InsertItem(const HashItem<T> &a) {int i = FindItem(a);if (i > 0 || (i==0 && ht[0].info == Active)){return -1;}if (i == -size){cout<<"hashtable已滿，插入失敗"<<endl;return -1;}else{ht[-i] = a;ht[-i].info = Active;}cout<<"插入成功"<<endl;return i;}template<typename T> int HashTable<T>::DeleteItem(const HashItem<T> &a) {int i = FindItem(a);cout<<i<<endl;if (i < 0|| (i==0 && ht[0].info != Active)){cout<<"無此數據"<<endl;return -1;}ht[i].info = Delete;cout<<"刪除成功"<<endl;return i;}

?

?

轉載于:https://www.cnblogs.com/jiangu66/p/3221588.html

總結

以上是生活随笔為你收集整理的HashTable类模板_C++的全部內容，希望文章能夠幫你解決所遇到的問題。

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