编译哈希算法时出现内存访问冲突错误

Question

我在将字符串插入内存时出错。0xC0000005访问冲突错误。我试图更改我的数组大小，这会导致分配错误。int 主要部分仅发送字符串单词以插入函数，直到文件结束。

#include<string>
#include<iostream>
#include <fstream>
using namespace std;
const unsigned int MAX = INT16_MAX;
string *words = new string[MAX];
int* instances = new int[MAX];
//int* alloc = new int[MAX];
int ucounts = 0;
static unsigned int FNVHash(string str) {
const unsigned int fnv_prime = 0x811C9DC5;
unsigned int hash = 0;
unsigned int i = 0;
unsigned int len = str.length();
for (i = 0; i < len; i++)
{
    hash *= fnv_prime;
    hash ^= (str[i]);
}
return hash;
}
void insert(string input) {
//check first, add if not present
if (words[FNVHash(input)] != input) {  //<-Compiler shows error here.
    words[FNVHash(input)] = input;
    instances[FNVHash(input)]=1;
    ucounts++;
}
else {
    instances[FNVHash(input)]++;
}   
}

Answer 1

您没有任何

内容可以将 FNVHash 返回的值限制为 words 使用的索引范围。 要么FNVHash需要确保哈希在[0..NAX]范围内，要么用户（insert）需要这样做。