看书小记9（《C专家编程》）

最新推荐文章于 2024-09-18 11:30:14 发布

原创最新推荐文章于 2024-09-18 11:30:14 发布 · 845 阅读

0 ·

CC 4.0 BY-SA版权

读书笔记同时被 2 个专栏收录

37 篇文章

订阅专栏

C++

35 篇文章

订阅专栏

本文介绍了一个简单的哈希表实现方法，使用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;
}