雜湊閉雜湊實現

一、實現靜態的雜湊表

下面，將給出靜態實現：

//靜態
#define max_size 10
typedef enum state;
templatestruct elem
;templatebool isline=true>
class hashtable
_size = 0;
}//插入元素
bool insert(const k&key)
//插入元素
_hashtable[hashadder]._key = key;
_hashtable[hashadder]._state = exist;
++_size;
return
true;
}//查詢元素
int find(const k&key)
return -1;
}//刪除元素
bool delete(const k&key)
return
false;
}size_t size()
bool empty()
private:
//線性探測
void
linecheck(size_t& hashadder)
//二次探測
void secondcheck(size_t hashadder,size_t i)
private:
//雜湊函式
size_t func(const k&key)
private:
elem_hashtable[max_size];
size_t _size;
};

二、實現動態的雜湊表

在靜態雜湊表的基礎上，由於利用靜態儲存，很容易將雜湊表存滿，因此，利用動態的雜湊表，從而可以實現不斷的給雜湊中儲存元素，但是在上面的基礎上，我們難免還會想到，在雜湊中，我們不僅僅是對整型數值的儲存，在必要的時候，我們還需要儲存字串，因此在對於字串的儲存中，我們對雜湊位址的計算便是乙個大問題，因此將字串轉換為整數，然後對其雜湊位址進行計算即可。

（對於有關字串轉整數，可以採取兩種措施：1、對其字串取位址，從而可以取得字串的整數形式2、利用字串轉整數的函式，同時在此基礎上，且利用類與特化從而實現字串的轉換即可）

在實現動態的雜湊表之時，利用除留餘數法即可。

基本實現如下所示：

comm.hpp

#define _crt_secure_no_warnings 1
#pragma once
#include
#include
using
namespace
std;
// 使用素數表對齊做雜湊表的容量，降低雜湊衝突
const
int _primesize = 28;
static
const
unsigned
long _primelist[_primesize] =
;//除留餘數法
size_t getnextprime(size_t num)
//走到最後，仍然沒有找到
return _primelist[_primesize - 1];
}static size_t bkdrhash(const
char * str)
return (hash & 0x7fffffff);
}//轉換函式（整數）
template
class keytointdef
};//字串，需要特化
class stringtoint
};

hashtable.hpp

//可以訪問字串
#include"common.hpp"
//如果需要訪問字串，則需要在求取雜湊位址的時候，需要轉換，利用仿函式
template
k>
struct
elem
;template
k, class
keytoint = keytointdef
, bool isline = true>
class
hashtable
//插入元素
bool insert
(const
k&key)
//插入元素
_hashtable[hashadder]._key = key;
_hashtable[hashadder]._state = exist;
++_size;
return true;
}//查詢元素
int find
(const
k&key)
if (isline)
linecheck
(hashadder);
else
secondcheck
(hashadder, i++);
}return -1;
}//刪除元素
bool delete
(const
k&key)
return false;
}size_t size
()    
bool empty
()    
~hashtable
()    
}private:
//交換函式
void swap
(hashtable
& ht)
//增容函式
void checkcapacity
()    
swap
(newht);}}
//線性探測
void linecheck
(size_t& hashadder)
//二次探測
void secondcheck
(size_t
hashadder, size_t
i)    
private:
size_t func
(const
k&key)
private:
elem
* _hashtable;
size_t _size;
size_t _capacity;
};

有關閉雜湊的有關知識，大概就這麼多了，希望大家一起進步！！！

只有不停的奔跑，才能不停留在原地！！！

雜湊閉雜湊實現

雜湊表閉雜湊

雜湊之開雜湊，閉雜湊

雜湊（閉雜湊）開放定址法實現

雜湊閉雜湊實現

雜湊表 閉雜湊

雜湊之開雜湊，閉雜湊

雜湊（閉雜湊）開放定址法實現

相關推薦

雜湊表閉雜湊