Question

我需要构建一个哈希表，但是我从Valgrind得到错误＆＃34;使用大小为8的未初始化值＆＃34;在一个应该在代码中初始化的数组上（正如你在HashTable的构造函数中看到的那样）。

这是魔术师课程：

 class Magician{
  public:
  int magiID;
  Magician(int id) : magiID(id) {}
 };

这是HashTable类：

 class HashTable {
 public:
   int k;//total size of the array
   int mod;
   Magician **array;

   HashTable(int k): k(k) {
     array = new Magician *[k];
     for(int i = 0; i<k; k++) array[i] = NULL; //Initialization of the array
     int mod(k);
     while ((mod%10 == 0)||(mod%2 == 0)) {
       mod--;
     }
     if(mod <= 1) mod = 2;
   }

 ~HashTable(){
   delete[] array;
 }

 int reHash(int x, int i){
   return (x%mod + i);
 }

 void insertElement(Magician* m){
   int id = m->magiID;
   int j = 0;
   while(array[reHash(id, j)%k] != NULL){ //Use of uninitialised value of size 8
      j++;
   }
   array[reHash(id, j)%k] = m; //Use of uninitialised value of size 8
 }

};

有问题的行（在方法insertElement中）是那些试图在数组中到达某些东西的行。我的初始化不好吗？如果是，那为什么呢？

Answer 1

一个可能的罪魁祸首是magiID中的负值。请注意，C和C ++ %运算符的定义是(a / b * b) + (a % b) == a。如果a为负且b为正数，则结果为负数，您可以在数组开头之前索引。

＆＃34;使用未初始化的价值＆＃34;指针数组出错

1 个答案: