如何解决从 .txt 文件创建一个哈希表并计算冲突
我有关于哈希表的作业。老师介绍以及我在下面卡在哪里:
将 1000 个密码列表插入具有适当散列函数的散列表中。如果冲突次数不超过 200 次会更好。使用哈希表搜索 1000 个密码列表中的密码,并报告该搜索的冲突计数。
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define tableSize 1200
// Create file pointer data.txt
FILE *fp;
//Struct
typedef struct{
char pw[30];
}list;
list passwords[1000];
list hashTable[tableSize];
// Clear Function
void clear(){
for(int i = 0; i <= tableSize; i++){
strcpy(hashTable[i].pw,"");
}
}
// display
void display(){
for(int i = 0; i < tableSize; i++){
if(hashTable[i].pw == NULL){
printf("Hash Table [%d] is empty\n",(i + 1));
}
else{
printf("%s",hashTable[i].pw);
}
}
}
// Insert
int insert(int l,int index){
static int count = 0;
if(hashTable[index].pw != NULL && index < 100){
count++;
return insert(l,index + 1);
}
else if(index == 100 && hashTable[index].pw != NULL){
count++;
return insert(l,0);
}
else if(hashTable[index].pw == NULL){
strcpy(hashTable[index].pw,passwords[l].pw);
}
}
// F1
int hash1(){
srand(time(0));
int l = 0,index = 0,score;
for(int i = 0; i <= tableSize; i++){
l = rand() % tableSize;
insert(l,tableSize % 3);
}
return score;
}
int main(){
fp = fopen("1000.txt","r");
char s[1000];
const char *buffer;
int i = 0;
while(fgets(s,100,fp))
{
if(i < 100){
buffer = strtok(NULL,"");
strcpy(passwords[i].pw,buffer);
}
i++;
}
hash1();
printf("Hash Function 1\n");
display();
return 0;
}
密码列表中有一堆不同类型的整数和字符串的密码。 .txt 文件的一部分是:
abc123
football
monkey
letmein
696969
shadow
master
666666
qwertyuiop
123321
mustang
我想我可以将所有这些都作为字符串获取,但是我无法打印表格以在搜索时检查并获取碰撞计数。此外,它只是 1 个主要功能中 4 个任务的一部分。所以如果我把它写成一个在 main() 中调用的函数会更好。你能帮我吗?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。