Question

任何人都可以帮助我吗？ printSll（），listprintAll（）和sizeLL（）在hashSize较小但但不能使用大数字（如9973号）时正常工作。

printAll（）和hashStats（）都是Class Table中的方法，printALL（）调用listprintAll（）和hashStats（）从另一个Structure调用sizeLL（）。

所有函数都能正常工作，并提供小的hashSize。

对不起关于照片和困惑。第一次来这里..我正在使用MacBook来完成这项工作。

在list.h中

struct Node{  

  string key;
  int value;

  Node *next;

  Node(const string &theKey, int theValue);

  Node(const string &theKey, int theValue, Node *n);



    };

typedef Node * ListType;

在Table.h中

class Table {
public:

  static const int HASH_SIZE = 9973;  // a prime number

   // create an empty table, i.e., one where numEntries() is 0
   // (Underlying hash table is HASH_SIZE.)
   Table();

   // create an empty table, i.e., one where numEntries() is 0
   // such that the underlying hash table is hSize
   Table(unsigned int hSize);

  unsigned int hashSize;      // size of the hash table
  ListType * data;           // (used in hashCode method above)
}

在list.cpp中

void listprintAll(ListType list){

if(list ==NULL) {
  cout << "[ ]" <<endl;
  return;}
 else{
Node * p=list;
while(p!= NULL){
  cout << p->key << " " << p->value << ",";
   p=p->next;
}
 cout <<endl;
 return;
 }
}

int sizeLL(ListType list){

if(list ==NULL) {
  return 0;}

 else{
int count=0;
Node * p=list;

while(p!= NULL){
   p=p->next;
   count++;
}
 return count;
}

在Table.cpp中

Table::Table() {
  hashSize=HASH_SIZE;
  data = new ListType[hashSize];

}


Table::Table(unsigned int hSize) {
  hashSize=hSize;
  data = new ListType[hashSize];

}


void Table::printAll() const {

  for(int i=0;i<hashSize;i++){   
    listprintAll(data[i]);
  }
}

void Table::hashStats(ostream &out) const {

  out << "number of buckets: "<< hashSize <<endl;
  int number = numEntriesOfTable();
  out << "number of entries: "<< number <<endl;

  int countN0=0;
  int longest=0;
  int temp;

  if(number!=0){    
    for(int i=0;i<hashSize;i++){
      temp=sizeLL(data[i]);
      if(temp!=0){
    countN0++;
        if(temp > longest){
    longest=temp;
      }
      }
    }
  }
  out << "number of non-empty buckets: "<< countN0 << endl;
  out << "longest chain : "<< longest << endl;





}

Answer 1

您在构造函数中为data分配内存但未初始化它。这会使所有指针中包含不确定的值，这些值可以是0 / NULL或者可以是其他随机指针值。当你试图取消引用这些时，你就会崩溃。

您希望在构造函数中将已分配的内存清零，使用循环，memset或其他内容。

总线错误c ++使用小数组正确运行，大数组运行时错误

1 个答案: