课程设计散列表的设计与实现

散列表的设计与实现,课程设计. 设计散列表实现电话号码查找系统。 【基本要求】 1) 设每个记录有下列数据项：电话号码、用户名、地址； 2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； 3) 采用一定的方法解决冲突； 4) 查找并显示给定电话号码的记录； 5) 查找并显示给定用户名的记录。 【进一步完成内容】 1) 系统功能的完善； 2) 设计不同的散列函数，比较冲突率； 3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。

// FunctionCode.cpp: implementation of the FunctionCode class.
//
//////////////////////////////////////////////////////////////////////

#include “FunctionCode.h“
#include “stdlib.h“

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

/*
 *构造函数 
 */
FunctionCode::FunctionCode（）
{
	
}

/*
 * BKDRHash  哈希函数
 * 无论是在实际效果还是编码实现中，效果都是最突出的。
 * @param arg  关键字
 */
int FunctionCode::hashBKD（string arg） {
	
    const char * str = arg.c_str（）;
	unsigned int seed = 131; // 31 131 1313 13131 131313 etc..
	unsigned int hash = 0;
 
	while （*str）
	{
		hash = hash * seed + （*str++）;
	}
 
	return （hash & 0x7FFFFFFF）%100;

}

/*
 * ELF Hash   哈希函数
 

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

     文件     543744  2010-10-07 17:31  2008180530白艳\2008湖南师范大学工学院电子与信息工程系课程设计报告书.doc

     文件       4817  2010-09-15 08:10  2008180530白艳\源代码\Cbaiyan.dsp

     文件        522  2010-09-15 00:02  2008180530白艳\源代码\Cbaiyan.dsw

     文件     107520  2010-10-07 17:24  2008180530白艳\源代码\Cbaiyan.ncb

     文件      55808  2010-10-07 17:24  2008180530白艳\源代码\Cbaiyan.opt

     文件       1409  2010-10-07 17:04  2008180530白艳\源代码\Cbaiyan.plg

     文件     589921  2010-10-07 17:04  2008180530白艳\源代码\Debug\Cbaiyan.exe

     文件     853236  2010-10-07 17:04  2008180530白艳\源代码\Debug\Cbaiyan.ilk

     文件    5393184  2010-10-07 17:04  2008180530白艳\源代码\Debug\Cbaiyan.pch

     文件    1459200  2010-10-07 17:04  2008180530白艳\源代码\Debug\Cbaiyan.pdb

     文件      21106  2010-09-24 12:13  2008180530白艳\源代码\Debug\FunctionCode.obj

     文件      79775  2010-09-24 12:13  2008180530白艳\源代码\Debug\HashTableTel.obj

     文件      79791  2010-09-24 12:13  2008180530白艳\源代码\Debug\HashTableUser.obj

     文件     305330  2010-10-07 17:04  2008180530白艳\源代码\Debug\main.obj

     文件      14128  2010-09-18 20:40  2008180530白艳\源代码\Debug\note.obj

     文件     353280  2010-10-07 17:04  2008180530白艳\源代码\Debug\vc60.idb

     文件     143360  2010-10-07 17:04  2008180530白艳\源代码\Debug\vc60.pdb

     文件       1346  2010-09-24 12:13  2008180530白艳\源代码\FunctionCode.cpp

     文件        689  2010-09-21 17:23  2008180530白艳\源代码\FunctionCode.h

     文件       1968  2010-09-24 12:13  2008180530白艳\源代码\HashTableTel.cpp

     文件        919  2010-09-23 11:25  2008180530白艳\源代码\HashTableTel.h

     文件       1917  2010-09-24 12:13  2008180530白艳\源代码\HashTableUser.cpp

     文件        908  2010-09-23 11:24  2008180530白艳\源代码\HashTableUser.h

     文件       7756  2010-10-07 17:04  2008180530白艳\源代码\main.cpp

     文件        371  2010-09-17 23:16  2008180530白艳\源代码\note.cpp

     文件        664  2010-09-18 20:39  2008180530白艳\源代码\note.h

     目录          0  2010-10-07 17:04  2008180530白艳\源代码\Debug

     目录          0  2010-10-07 17:24  2008180530白艳\源代码

     目录          0  2010-10-07 17:34  2008180530白艳

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

............此处省略2个文件信息