#include<iostream> #include<string> #include<fstream> using namespace std;

const int HashMaxSize = 350; //hash表大小 const int ItemsAmount = 425; //数据数量

void Input(string data[]) { ifstream hashdata("e:\\data.txt"); //打开data.txt for(int i=0; i<ItemsAmount; i++) { hashdata>>data[i]; } }

int Hash(string data,int m) //hashing函数 { unsigned int h=0; //类加变量 for(int i=0; i<data.length(); i++) { h<<=3; //循环一次移3位 h+=(int)data[i]; //把data[i]的int值累加到h上 } return h%m; }

struct LNode{ //单结点结构 string data; LNode* next; };

class HashList { private: LNode* HT[HashMaxSize]; //指针数组

public: void InitHashList(); //初始化hash表 int Insert(HashList &hl,string data[]); //插入数据 };

void HashList::InitHashList() { for(int i=0; i<HashMaxSize; i++) HT[i]=NULL; //把每个指针数组的头结点都赋初值 }

int HashList::Insert(HashList &hl,string data[]) { int key[ItemsAmount]; for(int i=0; i<ItemsAmount; i++) { key[i] = Hash(data[i],HashMaxSize); LNode* p=new LNode; if(p==NULL) return 0; p->data=data[i]; p->next=HT[key[i]]; HT[key[i]]=p; } return 1; }

void main() { HashList hl; //实例化一个hash表 hl.InitHashList(); //初始化

string data[ItemsAmount]; //定义读文件储存的string Input(data); //把data.txt的数据传给data数组变量 if(hl.Insert(hl,data)==0) //从data插入到hash exit(1); //若失败就退出程序 }

难道他还不明白吗？？

我的意思是让他拿STL的哈希表类，稍微改改去交作业，肯定很爽！

我不是告诉你ifstream有方法吗。。。。

本来想让你去查一下啦（印象深刻），

它有个getline方法。

这一段看不懂，你翻译的我也没看懂。第二个函数用来做什么用？随便选择个素数然后怎么弄到ASCII码？

看着您二位讨论了老半天，偶也跟着思考了老半天。

总算托福整懂了点东西，也查了些资料，对哈希表第一次接触总算有了概念性质的突破~

查了些资料

开放地址法

Hi=(H(key)+di) MOD m i=1,2,...k(k<=m-1)

其中H(key)为哈希函数;m为哈希表表长;di为增量序列,可有下列三种取法:

di=1,2,3...m-1,称线性探测再散列 di=1平方,-1平方,2平方,-2平方,+-k平方,(k<=m/2)称二次探测再散列 di=伪随即数序列,称伪随即数再散列.

再哈希法

Hi=RHi(key) i=1,2,...k

RHi是不同的哈希函数,即在产生冲突时计算另一个哈希函数地址,直到冲突不在发生.

但最整不明白的就是原文中 where int(k) = P*k+c summed for all ASCII codes c in the string 这里的c是什么意思啊？是累加值吗？如果是，那是不是将所有在string里的ASCII codes加起来啊，有什么意义吗