Проблема: при печати элементов в хэш-таблице элементы не верхнего уровня печатаются неправильно.
Я добавляю элементы построчно из текстового файла. Сначала определяется количество строк, а затем создается хеш-таблица с размером, найденным в первом цикле файла.
hash::hash(unsigned int tSize)
{
this->tableSize = tSize;
hashTable.resize(tableSize);
for (int i = 0; i < tableSize; i++)
{
hashTable[i] = new item;
hashTable[i]->firstLetters = "__";
hashTable[i]->str = "____";
hashTable[i]->next = NULL;
}
}
void hash::add(std::string key)
{
int index = hafn(key);
if (hashTable[index]->str == "____")
{
hashTable[index]->str = key;
setFirstLetters(index,key[0],key[1]);
}
else
{
item *iter = hashTable[index];
item *n_ptr = new item;
n_ptr->str = key;
setFirstLetters(n_ptr, key[0], key[1]);
n_ptr->next = NULL;
while (iter->next != NULL)
{
iter = iter->next;
}
iter->next = n_ptr;
}
}
void hash::setFirstLetters(item *n_ptr, char a, char b)
{
n_ptr->firstLetters[0] = a;
n_ptr->firstLetters[1] = b;
}
void hash::setFirstLetters(int index, char a, char b)
{
hashTable[index]->firstLetters[0] = a;
hashTable[index]->firstLetters[1] = b;
}void hash::print()
{
int num;
for (int i = 0; i < tableSize; i++)
{
num = numInIndex(i);
printer(num, i);
if (num > 1)
{
int c = 0;
for (int j = num - 1; j > 0; j--)
{
printer(c, num, i);
c++;
}
}
}
}
void hash::printer(int num, int i)
{
item *iter = hashTable[i];
cout << "-------------------------------" << endl;
cout << "index = " << i << endl;
cout << iter->str << endl;
cout << iter->firstLetters << endl;
cout << "# of items = " << num << endl;
cout << "-------------------------------" << endl;
cout << endl;
}
void hash::printer(int numIn, int num, int i)
{
item *iter = hashTable[i];
for (int j = 0; j < numIn; j++)
{
iter = iter->next;
}
cout << "-------------------------------" << endl;
cout << "index = " << i << endl;
cout << iter->str << endl;
cout << std::flush;
cout << iter->firstLetters << endl; //this does not work, though the pointer is pointing to the correct values
//printf("%s\n", iter->firstLetters.c_str()); //this works, even without flushing
cout << "# of items = " << num << endl;
cout << "-------------------------------" << endl;
cout << endl;
}struct item
{
std::string str;
std::string firstLetters;
item *next;
};
Проблема в том, что firstLetters
не печатает правильно. firstLetters
установлен правильно. Однако в элементах третьего и более поздних уровней (т. Е. С использованием того же хеш-индекса) firstLetters
не печатает вообще.
Чтобы быть более понятным, вот пример вывода:
-------------------------------
index = 15
will
wi
# of items = 3
-------------------------------
-------------------------------
index = 15
will
wi
# of items = 3
-------------------------------
-------------------------------
index = 15
good
# of items = 3
-------------------------------
Обратите внимание, под заголовком «добавление элементов, установка значений и их печать» и в методе hash::add(std::string key)
, Я использую setFirstLetters()
чтобы получить доступ к элементам внутри std::string firstLetters
без предварительной инициализации их. Это приводит к тому, что любое изменение этих значений будет потеряно. При доступе iter->firstLetters
когда пришло время печатать значения, никакие фактические данные не могут быть доступны. Чтобы избежать этого неопределенного поведения, я изменил определение hash::add(std::string key)
установить значение firstLetters
прежде чем пытаться изменить их.
void hash::add(std::string key)
{
int index = hafn(key);
if (hashTable[index]->str == "____")
{
hashTable[index]->str = key;
setFirstLetters(index,key[0],key[1]);
}
else
{
item *iter = hashTable[index];
item *n_ptr = new item;
n_ptr->firstLetters = "__"; //here
n_ptr->str = key;
setFirstLetters(n_ptr, key[0], key[1]);
n_ptr->next = NULL;
while (iter->next != NULL)
{
iter = iter->next;
}
iter->next = n_ptr;
}
}
Добавление этой строки исправляет вывод.
Это новый вывод:
-------------------------------
index = 15
will
wi
# of items = 3
-------------------------------
-------------------------------
index = 15
will
wi
# of items = 3
-------------------------------
-------------------------------
index = 15
good
go
# of items = 3
-------------------------------
Такое поведение считается «неопределенным поведением». Здесь есть несколько движущихся частей, и единственной причиной такого поведения является отсутствие инициализации. В случаях, когда std::cout
не удается, но printf()
нет, убедитесь, что все члены / переменные инициализированы до пытаясь получить к ним доступ. В особых случаях с использованием std::string
, []
Оператор может нормально функционировать только после обычной инициализации, используя =
оператор или другие функции-члены std::string
,
Задача ещё не решена.
Других решений пока нет …