# Hash表

> 来源：梦飞idc云平台 | 原文：https://www.mfisp.com/22564.html | 发布：2023-07-31 | 更新：2023-07-31 | 分类：建站教程

Hahs表存储结构

 

字符串Hash

 

## 1.1拉链法

 

**案例代码如下:**

 

**#include<iostream>  
#include<cstring>  
using namespace std;  
   
const int N = 100003;  
int h[N],e[N],ne[N],idx;  
   
//插入操作  
void insert(int x)  
{  
 int k = (x%N + N) % N;  
 e[idx] = x;  
 ne[idx] = h[k];  
 h[k] = idx++;  
   
}  
   
//查询操作  
bool find(int x)  
{  
 int k = (x%N+N) %N;  
 for(int i = h[k];i != -1;i = ne[i])  
 {  
 if(e[i] == x)  
 {  
 return true;  
 }  
 }  
 return false;  
}  
   
int main()  
{  
 int n;  
 scanf("%d",&n);  
   
 //清空槽  
 memset(h,-1,sizeof h);  
   
 while(n --)  
 {  
 char op[2];  
 scanf("%s%d",op,&x);  
   
 if(*op == 'I') insert(x);  
 else  
 {  
 if(find(x)) puts("yes")  
 else  
 {  
 puts("No");  
 }  
 }  
 }  
 return 0;  
}**

---
本页由 梦飞idc云平台（https://www.mfisp.com）提供。站点导航见 https://www.mfisp.com/llms.txt