哈希表的基础使用

目录

1、程序需求分析及功能：

2、主程序的流程及各程序模块之间的调用关系：

3、代码展示：

4、结果演示 ：

5、小结： 

---

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进行数据输入，但是并没有对用户输入进行有效性检测，因此可能会出现输入非法数据的情况。在实际应用中，应加入数据输入的有效性检测部分，保证程序的健壮性。总体来说，哈希表是一种较为实用的数据结构，在查找速度、空间利用率等方面都有很大优势，可以广泛用于信息管理系统等领域。但是需要注意哈希函数的选择和冲突处理方法的设计，才能发挥哈希表的优越性能。

读者们可以继续添加补充一些其他的功能 噢 

博主制作文章需要付出时间和心血制作不易！！如果对你有帮助的话 不妨点个赞噢