看书小记9(《C专家编程》)

本文介绍了一个简单的哈希表实现方法,使用C++语言完成。该实现包括哈希表的基本操作如初始化、插入、查找等,并通过示例展示了如何使用这些功能。

哈希表简单实现,练个手

#include "stdafx.h"
#include <iostream>
using namespace std;


#define HASHSIZE 12


typedef struct HashTable
{
int *elem;
int count;
}HashTable;
int m = 0;


void Print(HashTable* h)
{
for (int i = 0; i < h->count; i++)
{
cout<<h->elem[i]<<" ";
}
cout<<endl;
}


void InitHashTable(HashTable* h)
{
m = HASHSIZE;
h->count = m;
h->elem = (int*)malloc(m*sizeof(int));
for (int i = 0; i < m; i++)
{
h->elem[i] = 0;
}
}


int Hash(int key)
{
return key % m;
}


void Insert(HashTable* h, int key)
{
int addr = Hash(key);
while (h->elem[addr] != 0)
{
addr = (addr+1) % m;
}
h->elem[addr] = key;
}


bool Search(HashTable* h, int key)
{
int addr = Hash(key);
while (h->elem[addr] != key)
{
addr = (addr+1) % m;
if (h->elem[addr] == 0 || addr == Hash(key))
return false;
}
return true;
}


int _tmain(int argc, _TCHAR* argv[])
{
int arr[] = {12, 67, 56, 16, 25, 37, 22, 29, 15, 47, 48, 34};
HashTable* h = (HashTable*)malloc(sizeof(HashTable));
InitHashTable(h);
Print(h);
for (int i = 0; i < sizeof(arr)/sizeof(arr[0]); i++)
{
Insert(h, arr[i]);
}
Print(h);

cout<<Search(h, 22)<<endl;
cout<<Search(h, 23)<<endl;


int input;
cin>>input;

return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值