C語言哈希表

/#include "iostream.h"

創新互聯專注于臺州企業網站建設,響應式網站設計,購物商城網站建設。臺州網站建設公司,為臺州等地區提供建站服務。全流程按需策劃，專業設計，全程項目跟蹤，創新互聯專業和態度為您提供的服務

#include iostream

#include "string.h"

#include "fstream"

#define NULL 0

unsigned int key;

unsigned int key2;

int *p;

struct node //建節點

{

char name[8],address[20];

char num[11];

node * next;

};

typedef node* pnode;

typedef node* mingzi;

node **phone;

node **nam;

node *a;

using namespace std; //使用名稱空間

void hash(char num[11]) //哈希函數

{

int i = 3;

key=(int)num[2];

while(num[i]!=NULL)

{

key+=(int)num[i];

i++;

}

key=key%20;

}

void hash2(char name[8]) //哈希函數

{

int i = 1;

key2=(int)name[0];

while(name[i]!=NULL)

{

key2+=(int)name[i];

i++;

}

key2=key2%20;

}

node* input() //輸入節點

{

node *temp;

temp = new node;

temp-next=NULL;

cout"輸入姓名："endl;

cintemp-name;

cout"輸入地址："endl;

cintemp-address;

cout"輸入電話："endl;

cintemp-num;

return temp;

}

int apend() //添加節點

{

node *newphone;

node *newname;

newphone=input();

newname=newphone;

newphone-next=NULL;

newname-next=NULL;

hash(newphone-num);

hash2(newname-name);

newphone-next = phone[key]-next;

phone[key]-next=newphone;

newname-next = nam[key2]-next;

nam[key2]-next=newname;

return 0;

}

void create() //新建節點

{

int i;

phone=new pnode[20];

for(i=0;i20;i++)

{

phone[i]=new node;

phone[i]-next=NULL;

}

}

void create2() //新建節點

{

int i;

nam=new mingzi[20];

for(i=0;i20;i++)

{

nam[i]=new node;

nam[i]-next=NULL;

}

}

void list() //顯示列表

{

int i;

node *p;

for(i=0;i20;i++)

{

p=phone[i]-next;

while(p)

{

coutp-name'_'p-address'_'p-numendl;

p=p-next;

}

}

}

void list2() //顯示列表

{

int i;

node *p;

for(i=0;i20;i++)

{

p=nam[i]-next;

while(p)

{

coutp-name'_'p-address'_'p-numendl;

p=p-next;

}

}

}

void find(char num[11]) //查找用戶信息

{

hash(num);

node *q=phone[key]-next;

while(q!= NULL)

{

if(strcmp(num,q-num)==0)

break;

q=q-next;

}

if(q)

coutq-name"_" q-address"_"q-numendl;

else cout"無此記錄"endl;

}

void find2(char name[8]) //查找用戶信息

{

hash2(name);

node *q=nam[key2]-next;

while(q!= NULL)

{

if(strcmp(name,q-name)==0)

break;

q=q-next;

}

if(q)

coutq-name"_" q-address"_"q-numendl;

else cout"無此記錄"endl;

}

void save() //保存用戶信息

{

int i;

node *p;

for(i=0;i20;i++)

{

p=phone[i]-next;

while(p)

{

fstream iiout("out.txt", ios::out);

iioutp-name"_"p-address"_"p-numendl;

p=p-next;

}

}

}

void menu() //菜單

{

cout"0.添加記錄"endl;

cout"3.查找記錄"endl;

cout"2.姓名散列"endl;

cout"4.號碼散列"endl;

cout"5.清空記錄"endl;

cout"6.保存記錄"endl;

cout"7.退出系統"endl;

}

int main()

{

char num[11];

char name[8];

create();

create2() ;

int sel;

while(1)

{

menu();

cinsel;

if(sel==3)

{ cout"9號碼查詢，8姓名查詢"endl;

int b;

cinb;

if(b==9)

{ cout"請輸入電話號碼:"endl;

cin num;

cout"輸出查找的信息:"endl;

find(num);

}

else

{ cout"請輸入姓名:"endl;

cin name;

cout"輸出查找的信息:"endl;

find2(name);}

}

if(sel==2)

{ cout"姓名散列結果:"endl;

list2();

}

if(sel==0)

{ cout"請輸入要添加的內容:"endl;

apend();

}

if(sel==4)

{ cout"號碼散列結果:"endl;

list();

}

if(sel==5)

{ cout"列表已清空:"endl;

create();

create2();

}

if(sel==6)

{ cout"通信錄已保存:"endl;

save();

}

if(sel==7) return 0;

}

return 0;

}

C語言實現哈希表的相關運算算法 編寫程序實現哈希表的構造過程。

#define MaxSize 100 //定義最大哈希表長度

#define NULLKEY -1 //定義空關鍵字值

#define DELKEY -2 //定義被刪關鍵字值

typedef int KeyType; //關鍵字類型

typedef char * InfoType; //其他數據類型

typedef struct

{

KeyType key; //關鍵字域

InfoType data; //其他數據域

int count; //探查次數域

} HashData;

typedef HashData HashTable[MaxSize]; //哈希表類型

void InsertHT(HashTable ha,int n,KeyType k,int p) //將關鍵字k插入到哈希表中

{

int i,adr;

adr=k % p;

if (ha[adr].key==NULLKEY || ha[adr].key==DELKEY) //x[j]可以直接放在哈希表中

{

ha[adr].key=k;

ha[adr].count=1;

}

else //發生沖突時采用線性探查法解決沖突

{

i=1; //i記錄x[j]發生沖突的次數

do

{

adr=(adr+1) % p;

i++;

}

while (ha[adr].key!=NULLKEY ha[adr].key!=DELKEY);

ha[adr].key=k;

ha[adr].count=i;

}

n++;

}

void CreateHT(HashTable ha,KeyType x[],int n,

C語言中的hash函數

Hash，一般翻譯做"散列"，也有直接音譯為"哈希"的，就是把任意長度的輸入（又叫做預映射， pre-image），通過散列算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，也就是，散列值的空間通常遠小于輸入的空間，不同的輸入可能會散列成相同的輸出，而不可能從散列值來唯一的確定輸入值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。

HASH主要用于信息安全領域中加密算法，它把一些不同長度的信息轉化成雜亂的128位的編碼里，叫做HASH值. 也可以說，hash就是找到一種數據內容和數據存放地址之間的映射關系。Hash算法在信息安全方面的應用主要體現在以下的3個方面：文件校驗、數字簽名、鑒權協議

程程序實現

// 說明：Hash函數（即散列函數）在程序設計中的應用目標 ------ 把一個對象通過某種轉換機制對應到一個

//size_t類型（即unsigned long）的整型值。

// 而應用Hash函數的領域主要是 hash表（應用非常廣）、密碼等領域。

// 實現說明：

// ⑴、這里使用了函數對象以及泛型技術，使得對所有類型的對象（關鍵字）都適用。

// ⑵、常用類型有對應的偏特化，比如string、char*、各種整形等。

// ⑶、版本可擴展，如果你對某種類型有特殊的需要，可以在后面實現專門化。

// ⑷、以下實現一般放在頭文件中，任何包含它的都可使用hash函數對象。

//------------------------------------實現------------------------------------------------

#include string

using std::string;

inlinesize_thash_str(const char* s)

{

unsigned long res = 0;

for (; *s; ++s)

res = 5 * res + *s;

returnsize_t(res);

}

template class Key

struct hash

{

size_toperator () (const Key k) const;

};

// 一般的對象，比如：vector queuestring ；的對象，需要強制轉化

template class Key

size_thashKey::operator () (const Key k) const

{

size_tres = 0;

size_tlen = sizeof(Key);

const char* p = reinterpret_castconst char*(k);

while (len--)

{

res = (res1）^*p++;

}

return res;

}

// 偏特化

template

size_thash string ::operator () (const string str) const

{

return hash_str(str.c_str());

}

typedef char* PChar;

template

size_thashPChar::operator () (const PChar s) const

{

return hash_str(s);

}

typedef const char* PCChar;

template

size_thashPCChar::operator () (const PCChar s) const

{

return hash_str(s);

}

template size_t hashchar::operator () (const char x) const { return x; }

template size_t hashunsigned char::operator () (const unsigned char x) const { return x; }

template size_t hashsigned char::operator () (const signed char x) const { return x; }

template size_t hashshort::operator () (const short x) const { return x; }

template size_t hashunsigned short::operator () (const unsigned short x) const { return x; }

template size_t hashint::operator () (const int x) const { return x; }

template size_t hashunsigned int::operator () (const unsigned int x) const { return x; }

template size_t hashlong::operator () (const long x) const { return x; }

template size_t hashunsigned long::operator () (const unsigned long x) const { return x; }

// 使用說明：

//

// ⑴、使用時首先由于是泛型，所以要加上關鍵字類型。

//

// ⑵、其次要有一個函數對象，可以臨時、局部、全局的，只要在作用域就可以。

//

// ⑶、應用函數對象作用于對應類型的對象。

//----------------------- hash函數使用舉例 -------------------------

#include iostream

#include vector

#include string

using namespace std;

int main()

{

vectorstring vstr⑵；

vstr[0] = "sjw";

vstr[1] = "suninf";

hashstring strhash; // 局部函數對象

cout " Hash value: " strhash(vstr[0]) endl;

cout " Hash value: " strhash(vstr[1]) endl;

cout " Hash value: " hash vectorstring () (vstr) endl;

cout " Hash value: " hashint() （100） endl; // hashint() 臨時函數對象

return 0;

}

文章名稱：c語言實現哈希的庫函數 c實現哈希表
本文路徑：http://vcdvsql.cn/article32/doieosc.html

成都網站建設公司_創新互聯，為您提供服務器托管、企業建站、網頁設計公司、Google、動態網站、面包屑導航

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯