哈希表词典

功能：利用哈希表实现英文翻译功能 注：限输入英文查找相应汉语意思，秒出答案 有个别词查不到的话，那是因为词库不全

//功能：利用哈希表实现英文翻译功能
//注：限输入英文查找相应汉语意思，秒出答案
//有个别词查不到的话，可能是因为
//词库不是很全，还请见谅，仅供参考！
//by blackstar
//2017.8.1

#include
#include
#include
#include
#include
#define MaxSize 2048

using namespace std;
static string result;
bool SearchWord（string word）;

struct Word
{
	string word;  //单词
	string line;   //所有
};

struct Node    //hash表内每个节点的数据结构
{
	Word word;
	Node *next;
};

Node *hashtable[MaxSize];

unsigned int ELFhash（string str）//获得键值
{
	unsigned int hash = 0;
	unsigned int x = 0;
	for（int i = 0;i	{
		hash = （hash << 4） + str[i];
		if （（x = hash & 0xf0000000） != 0）
		{
			hash ^= （x >> 24）;   //影响5-8位，杂糅一次   
			hash &= ~x;   //清空高四位   
		}
	}
	return （hash & 0x7fffffff）;
}

void low

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2994  2017-08-01 14:48  main.cpp

     文件     198313  2017-08-01 14:14  1.txt

----------- ---------  ---------- -----  ----

               201307                    2