| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 663 人关注过本帖
标题:大神们, 帮帮我吧, 明天就要答辩了
只看楼主 加入收藏
赤血之魂
Rank: 2
等 级:论坛游民
帖 子:109
专家分:86
注 册:2012-3-22
结帖率:55.56%
收藏
已结贴  问题点数:20 回复次数:11 
大神们, 帮帮我吧, 明天就要答辩了
基于开发地址法的哈希表类模版设计与实现  具体要求如下:实现哈希表类模版数据元素可以是char,int,float等多种数据类型,包括一下功能:(1)实现哈希表得建立,散列函数采用除留余数法(2)使用开发地址法处理冲突(3)实现哈希表元素的插入(4)实现哈希表元素的删除(5)实现哈希表的查找(6)将上述功能作为类的成员函数实现,编写主函数测试上述查找功能。 我们周四可以在答辩 我类模版没有做 程序做了 但是不合格
搜索更多相关主题的帖子: 开发 元素 
2013-01-09 21:01
赤血之魂
Rank: 2
等 级:论坛游民
帖 子:109
专家分:86
注 册:2012-3-22
收藏
得分:0 
求代码啊

让平淡诉说非凡!
2013-01-09 21:02
赤血之魂
Rank: 2
等 级:论坛游民
帖 子:109
专家分:86
注 册:2012-3-22
收藏
得分:0 
我编的程序如下
程序代码:
#include <dos.h>
#include <iostream>
#include <conio.h> 
#include <math.h> 
#include <stdio.h> 
#include <stdlib.h> 
#define MAXSIZE 4 //哈希表的最大容量,与所采用的哈希函数有关
using namespace std; 
enum BOOL{False,True}; 
enum
HAVEORNOT{NULLKEY,HAVEKEY,DELKEY}; //哈希表元素的三种状态,没有记录、有记录、有过记录但已被删除 



typedef struct //定义哈希表的结构 
{int elem[MAXSIZE]; //数据元素体 
HAVEORNOT elemflag[MAXSIZE]; //元素状态标志,没有记录、有记录、有过记录但已被删除 


int count; //哈希表中当前元素的个数  
}HashTable; 
typedef struct 
{int keynum; //记录的数据域,只有关键字一项 
}Record; 





class H
{         
         
         public:
     
              void ShowHash(HashTable H) //显示哈希表中的所有元素 
  {//显示哈希表所有元素及其所在位置 
                int i,j; 
               j=0;
                 for(i=0;i<MAXSIZE;i++) //显示哈希表中记录所在位置 

         if(H.elemflag[i]==HAVEKEY) //只显示标志为HAVEKEY(存放有记录)的元素


 
                  printf("%-4d",j++); 
                  printf("\n"); 
                  for(i=0;i<MAXSIZE;i++) //显示哈希表中记录值 
                 if(H.elemflag[i]==HAVEKEY) 
                  printf("%-4d",H.elem[i]); 
                  printf("\ncount:%d\n",H.count); //显示哈希表当前记录数


 
  }


 


                 BOOL LookforHash(HashTable H,int k,int &p) //在哈希表中查找元素


 
{//在开放定址哈希表H中查找关键字为k的数据元素,若查找成功,以p指示


                   //待查数据元素在表中的位置,并返回True;否则,以p指示插入位置,并 返回False


 

                   int p1; 
                     p1=p=hash(k); //求得哈希地址 
                     while(H.elemflag[p]==HAVEKEY&&k!=H.elem[p])  //该位置中填有记录并且关键字不相等 


{p++; //冲突处理方法:线性探测再散列


 
                      if(p>=MAXSIZE) p=p%MAXSIZE; //循环搜索 
                      if(p==p1) 
                      return False; //整个表已搜索完,没有找到待查元素 

} 
                     if(k==H.elem[p]&&H.elemflag[p]==HAVEKEY) //查找成功,p指示待查元素位置 


                     return True;  
                     else return False; //查找不成功 
}

               hash(int kn) //哈希函数:H(key)=key MOD 11 
   {
                  return (kn%3); 
   }


               void InitialHash(HashTable &H) //初始化哈希表 1111
{//哈希表初始化 
int i; 
H.count=0; 
for(i=0;i<MAXSIZE;i++) H.elemflag[i]=NULLKEY; 
}   
              BOOL InsertHash(HashTable &H,Record e) 
  {//查找不成功时插入元素e到开放定址哈希表H中,并返回True,否则返回False 


               int p; 
               if(LookforHash(H,e.keynum,p)) //表中已有与e有相同关键字的元素 


               return False; 
               else 
   {H.elemflag[p]=HAVEKEY; //设置标志为HAVEKEY,表示该位置已有记录 


                 H.elem[p]=e.keynum; //插入记录 
                 H.count++; //哈希表当前长度加一  
                 return True; 
   } 
  }
  
             BOOL DeleteHash(HashTable &H,Record e) 
{//在查找成功时删除待删元素e,并返回True,否则返回False


 
              int p; 
               if(!LookforHash(H,e.keynum,p)) //表中不存在待删元素 
               return False; 
                 else 
{H.elemflag[p]=DELKEY; //设置标志为DELKEY,表明该元素已被删除


 
                     H.count--; //哈希表当前长度减一 
                       return True; 
} 
} 
};
void main() 
{
H H1;
HashTable H; //声明哈希表H 
 char ch,j='y';  

 int position; 

 Record R; 

 BOOL temp; 


 //-------------------------程序说明------------------------------- 
printf("这个程序将会展示怎样操作哈希表.\n"); 
printf("你可以输出,查找,插入,删除哈希表中的元素.\n"); 
  //---------------------------------------------------------------- 


H1.InitialHash(H); 
while(j!='n') 
{
cout <<"1.输出\n"<<endl;
cout <<"2.查找\n"<<endl;
cout <<"3.插入\n"<<endl;
cout <<"4.删除\n"<<endl;
cout <<"5.退出\n"<<endl;
scanf(" %c",&ch); //输入操作选项 
switch(ch) 
{
case '1':if(H.count) H1.ShowHash(H); //哈希表不空 

else cout <<"哈希表没有元素!"<<endl;

break; 
case '2':if(!H.count) cout << "哈希表没有元素!" <<endl;//哈希表空 
else {cout << "请输入关键字:" <<endl;
scanf("%d",&R.keynum); //输入待查记录的关键字 

temp=H1.LookforHash(H,R.keynum,position); 

//temp=True:记录查找成功;temp=False:没有找到待查记录 
if(temp) cout << "元素的位置是:" <<position<<endl;//
} 
break; 
case '3':if(H.count==MAXSIZE) //哈希表已满 

{cout << "哈希表已满!\n"<<endl;
break; 
} 
cout << "请输入要插入的元素:"<<endl; 

scanf("%d",&R.keynum); //输入要插入的记录 

temp=H1.InsertHash(H,R);  //temp=True:记录插入成功temp=False:已存在关键字相同的记录 


if(temp) cout << "插入成功!\n"<<endl;

else cout << "插入失败,已经存在相同的元素!\n"<<endl;
break; 
case '4':cout << "请输入要删除元素的关键字:"<<endl;
scanf("%d",&R.keynum); //输入要删除记录的关键字 

temp=H1.DeleteHash(H,R);  //temp=True:记录删除成功temp=False:待删记录不存在

  
if(temp) cout << "元素删除成功!\n"<<endl;

else cout << "元素在哈希表中不存在!\n"<<endl;
break; 
default: j='n'; 
} 
} 
cout << "程序结束!\n按任何键退出\n"<<endl; 
getchar();
getchar(); 
} 

让平淡诉说非凡!
2013-01-09 22:29
赤血之魂
Rank: 2
等 级:论坛游民
帖 子:109
专家分:86
注 册:2012-3-22
收藏
得分:0 
求求大神了, 我这个程序有很多东西没有符合要求, 希望能有好心人帮一帮我。不胜感激!!

让平淡诉说非凡!
2013-01-09 22:30
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:3 
C++标准库中有个 std::unordered_map
但是不是开放地址法你得看具体实现,因为C++从来强制这些
2013-01-10 08:33
青春无限
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江苏
等 级:贵宾
威 望:24
帖 子:3451
专家分:19340
注 册:2012-3-31
收藏
得分:3 
看看吧

学 会看代码…学习写程序…学会搞开发…我的目标!呵呵是不是说大话啊!!一切皆可能
2013-01-10 09:35
yaobao
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:4
帖 子:1854
专家分:4121
注 册:2012-10-25
收藏
得分:3 
精神上无限支持

认认真真的学习,踏踏实实的走路:戒骄戒躁!!!
2013-01-10 10:18
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:3 
帮你顶

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-01-10 10:32
浅水无殇
Rank: 2
等 级:论坛游民
帖 子:123
专家分:75
注 册:2012-11-23
收藏
得分:3 
↖(^ω^)↗

wula wual
2013-01-10 10:37
liqingqinger
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:69
专家分:163
注 册:2013-1-2
收藏
得分:3 
好吧  

求布喷。。。
我是菜鸟。。。。。
2013-01-10 11:32
快速回复:大神们, 帮帮我吧, 明天就要答辩了
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024100 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved