雜湊表主要有兩種形式：
（1）key形式的，存入key的值，然後再去查詢key的值
（2）key_value形式的，存入key和對應的value的值，然後通過key來查詢value的值，主要可以來實現kv字典查詢
對於以上兩點本部落格並不都一一實現，而是僅僅實現kv形式的
其實庫中也有雜湊表這兩種的實現，其實k的形式可以轉換為kv的形式，也就是v設定成自己的k的形式
如圖所示：
由於雜湊表中每個位置的傳值不知道設定為什麼具體的值好並且刪除後不知道設定成什麼具體的值好（設定為-1萬一儲存的就是-1呢），所以設定乙個狀態陣列用來，表示每乙個為值上的值的狀態，初始時設定為empty,當前位置上存在數字設定為exist，要刪除當前位置上的值設定為delete(也為懶刪除法)
enum status
;
//仿函式
templatestruct defaulsthashfuncer
};template<>
struct defaulsthashfuncer //特化string型別的仿函式
return (hash & 0x7fffffff);
} size_t operator()(const string& str)
};
templatestruct keyvalue
};
template>
class hashtaable
;
hashtaable()
:_tables(null)
, _status(null)
, _size(0)
, _capacity(0)
{}
hashtaable(size_t size)
:_tables(new kv[size])
, _status(new status[size])
, _size(0)
, _capacity(size)
}
~hashtaable()
}
bool insert(const k& key,const v& value)
*/ _checkcapacity();
int i = 1;
size_t index = _hashfunco(key);
//二次探測
while (_status[index] == exist)
index = _hashfunc(index, i++);
} _status[index] = exist;
_tables[index]._key = key;
_tables[index]._value = value;
++_size;
return true;
}
bool find(const k& key)
return true;
}
bool remove(const k& key)
return false;
}
void printtable()
else if (_status[i]==delete)
else}}
void swap(hashtaable& ht)
（9）雜湊函式初始的位置
size_t _hashfunco(const k& key)
size_t _hashfunc(size_t prevhash,int i)//雜湊函式
int _find(const k& key)
++index;
if (index == _capacity)
}return -1;
}
void _checkcapacity()
} this->swap(tmp);//衝突改變，相對位置改變
}}
void test()
雜湊表之線性探測和二次探測
雜湊表又稱雜湊表。雜湊表儲存的基本思想是 以資料表中的每個記錄的關鍵字 k為自變數，通過一種函式h k 計算出函式值。把這個值解釋為一塊連續儲存空間 即陣列空間 的單元位址 即下標 將該記錄儲存到這個單元中。在此稱該函式h為哈函式或雜湊函式。按這種方法建立的表稱為雜湊表或雜湊表。處理衝突的方法 開放...
雜湊之閉雜湊（線性探測 二次探測）
hashtable.h include include include include common.h 雜湊表位置的狀態 typedef enum state state typedef int datatype typedef char datatype 轉換int函式指標 typedef si...
雜湊表 開放位址法（二次探測以及在雜湊法）
首先你要知道什麼二次探測，在雜湊法都是用來解決雜湊衝突的。在雜湊法，就是有兩個雜湊方法，第乙個雜湊化方法，確定初始位置，衝突就執行第二個雜湊化方法。注意 在雜湊法第二個雜湊化函式的要求 1.第二個雜湊化函式不能和第乙個一樣 2.不能輸出0 舉個例子 第二個方法可以設計成這樣 第二個雜湊函式 計算下標...