dipoxx 2017-10-31 10:56 采纳率: 0%
浏览 712

大佬们快来帮我解决一个关于哈希表的问题!!!

#include
#include
#include
#include
using namespace std;

#define HASHNUMBER 23457
#define MULT 31
fstream input("input.txt"), output("output.txt");
string s;

class hashnode {
public:
hashnode() {
word = " ";
count = 0;
next = NULL;
}
private:
string word;
int count;
hashnode* next;
friend void InsertWord(string str);
friend void HashToFile();
};
hashnode *arr [HASHNUMBER];

int hashfun(string str) {
int num = 0;
for (int i = 0; i < str.length(); i++)
num = num*MULT + str[i];
return num%HASHNUMBER;
}

void InsertWord(string str) {
hashnode *p;
int index = hashfun(str);
if (arr[index]->word == " ") {
(arr[index]->count)++;
arr[index]->word = str;
}
else{
for (p = arr[index]; p != NULL; p = p->next) {
if (str == p->word) {
(p->count)++;
return;
}
}
}
p = new hashnode;
p->count = 1;
p->word = str;
p->next = arr[index]->next;
arr[index]->next = p;
}

void WordToHash() {
string str = " ";
while (input >> str) {
for (int i = 0; i < str.length(); i++) {
if ((str[i]>64&&str[i]96&&str[i]<123) || str[i] == '-' || string(str, i, 2) == "’") {}
else
str.erase(i, 2);
}
InsertWord(str);
}
input.close();
}

void HashToFile() {
hashnode *p;
for (int i = 0; i < HASHNUMBER; i++) {
for (p = arr[i]; p != NULL; p = p->next) {
output << "index: " << i << "<" << p->word << "," << p->count << ">";
if (p->next == NULL) {
output << endl;
}
}
}
output.close();
}

int main() {
double totaltime;
clock_t start, finish;
start = clock();
WordToHash();
HashToFile();
finish = clock();
totaltime = (double)(finish - start) / CLOCKS_PER_SEC;
cout << "运行时间是" << totaltime << "秒" << endl;
delete []arr;
system("pause");
return 0;
}
这是老师布置的一道题,将给定文件"input.txt"中的词频用哈希表统计出来,我一运行,就弹出![图片说明](https://img-ask.csdn.net/upload/201710/31/1509447262_457212.png)图片说明这样的代码,然后按F10一步步运行,运行到main函数中的WordToHash()函数也弹出上面的窗口,求大佬详细解释下。后天就要交作业了

  • 写回答

1条回答 默认 最新

  • qq_40723276 2017-11-01 09:25
    关注

    指针地址发生错误了,应该是你指针赋值有问题

    评论

报告相同问题?

悬赏问题

  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误