#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"中的词频用哈希表统计出来,我一运行,就弹出这样的代码,然后按F10一步步运行,运行到main函数中的WordToHash()函数也弹出上面的窗口,求大佬详细解释下。后天就要交作业了