散列的实现（1）

我们知道查找一个元素通常是遍历一个数组或者线性表，而散列是一种以空间换时间的查找结构

通常定义一个特别长的数组，array[10000]，随后当存在一个数字的时候将array中的对应元素+1，可以代表其存在，输入对应元素的时候同时可以输出它的出现次数，则代码如下

#include <iostream>

using namespace std;

typedef int ElementType;

const int length=100000;

int main()

{

int array[len];

int num;

for(int i=0;i<len;i++)

array[i]=0;

while(1)

{

cout<<"请输入要增加的数:-1为结束"<<endl;

cin>>num;

if(num<=-1) break;

array[num]++;

}

cout<<"请输入需要查找的数字:;

cin>>num;

if(array[num]==0) cout<<"not found!"<<endl;

else cout<<"搜索成功，共出现"<<array[num]<<"次“<<endl;

return 0;

}

同样的，如果需要输入负数则可以在其中加入一条num=-num;，实现相反数的功能从而实现散列查找

对于多数据类型可以利用map完成对应的映射，也就是字符串，字符，double等类型对于int的一个映射，将于计算器程序中(下周二)描述