目录
1、程序需求分析及功能:
(1)输入的形式和输出值的范围;将查找的数据以结构体的一个结点的形式返回,之后并输出相关数据(2)输出的形式;将学生信息一并输出;(3)程序所能达到的功能;存储学生的信息;通过学生姓名查找到学生存储的信息;
2、主程序的流程及各程序模块之间的调用关系:
Hhh(string name):确定学生存储位置的函数;
InitHash():创建哈希表并进行初始化的函数;
hashstorage(hashtable &H):将学生信息存储到哈希表中;
searchHash(hashtable &H,string name):根据学生姓名进行hash查找的函数;
主要算法:
//将string类型转换为字符数组类型
int sum=0;
//string类型中的一个函数c_str();
const char *name2 = name.c_str();
for(int i=0;i<strlen(name2);i++){
sum+=name2[i];
}
return sum%m;
通过以上的算法确定信息存储位置及查找的位置。
3、代码展示:
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<windows.h>
#include<string>
#define OK 1
#define m 10
using namespace std;
typedef struct student{
string name;
string id;
string number;
}studentnode;
typedef struct hashnode{
studentnode node;
struct hashnode *next;
}hashnode1;
typedef struct table{
hashnode1 *htable[m];
}hashtable;
//创造一个新的结点
//hash函数
//救是将一串字符串转换成ASIll值并在总共的哈希表空间上找到特殊的位置
//可以进行求余数来确定位置
int Hhh(string name){
//将string类型转换为字符数组类型
int sum=0;
//string类型中的一个函数c_str();
const char *name2 = name.c_str();
for(int i=0;i<strlen(name2);i++){
sum+=name2[i];
}
return sum%m;
}
//创建哈希表进行初始化
hashtable InitHash(){
hashtable H;
for(int i=0;i<m;i++){
H.htable[i]=NULL;
}
return H;
}
//hash存储
void hashstorage(hashtable &H){
studentnode stu;
//hashnode1 *node1 = new hashnode1;
int g=0;
cout<<"请输入想要插入哈希表中的学生个数:"<<endl;
cin>>g;
for(int i=0;i<g;i++){
hashnode1 *node1 = new hashnode1;
cout<<"请输入学生的姓名、学号、手机号码:"<<endl;
cin>>node1->node.name>>node1->node.id>>node1->node.number;
node1->next=NULL;
int e=Hhh(node1->node.name);
if(H.htable[e]==NULL){
H.htable[e]=node1;
}else {
node1->next=H.htable[e];
H.htable[e]=node1;
}
}
}
//hash查找
studentnode searchHash(hashtable &H,string name){
int H0=Hhh(name);
// cout<<"*******8"<<H0<<"*****8"<<endl;
studentnode ss;
ss.id="0";
ss.name="0";
ss.number="0";
hashnode1 *H2=H.htable[H0];
while(H2){
if(H2->node.name==name){
return H2->node;
}
else H2=H2->next;
}
return ss;
}
int main(){
hashtable H;
string Cname;
H=InitHash();
hashstorage(H);
cout<<"请输入想要查找学生的名字:"<<endl;
cin>>Cname;
studentnode s1= searchHash(H,Cname);
cout<<"查找结果如下:"<<endl;
cout<<"姓名"<<" "<<"学号"<<" "<<"Phone"<<endl;
cout<<s1.name<<" "<<s1.id<<" "<<s1.number<<endl;
return 0;
}
4、结果演示 :
5、小结:
本程序通过哈希表实现了对学生姓名、学号、手机号码的存储和查找。哈希函数的设计:哈希函数将字符串转换成整数,并映射到哈希表的某个位置。应当选取合适的哈希函数,避免出现冲突,即尽可能减小不同元素hash到相同位置的概率,而且哈希函数的时间复杂度也需要考虑。冲突处理方法:当多个元素被映射到同一个哈希表位置时,需要采取一种冲突处理方法,例如链式前向星法或线性探测法。数据输入:程序中使用了cin进行数据输入,但是并没有对用户输入进行有效性检测,因此可能会出现输入非法数据的情况。在实际应用中,应加入数据输入的有效性检测部分,保证程序的健壮性。总体来说,哈希表是一种较为实用的数据结构,在查找速度、空间利用率等方面都有很大优势,可以广泛用于信息管理系统等领域。但是需要注意哈希函数的选择和冲突处理方法的设计,才能发挥哈希表的优越性能。
读者们可以继续添加补充一些其他的功能 噢
博主制作文章需要付出时间和心血制作不易!!如果对你有帮助的话 不妨点个赞噢