c++ - 重新哈希由列表 vector 组成的哈希表 C++

Question

所以我实现了一个存储指针的哈希表。我将其实现为 vector的 lists .沿着 std::vector<std::list<Sequence*> > hashTable; 的路线.我已经实现了一切并且工作正常。当我尝试重新散列哈希表时出现了我唯一的问题。哈希表使用单独的链接来解决冲突，因此是我的列表 vector 。

使用调试器，我发现要重新散列的循环卡在 while 循环上并导致无限循环。它不断地从我的旧 vector 的第一个索引中读取。我对此很陌生，我不确定重新散列该表的正确方法。我尝试研究并发现没有太多关于这种哈希表实现的引用，更不用说重新哈希表了。这是我的实现。

void HashTable::rehash(int oldSize){
    int tempSize = 2 * oldSize;
    int newSize = HashTable::findPrime(tempSize);
    std::vector<std::list< Sequence*> > newHashTable;
    newHashTable.resize(newSize);
    tableSize = newSize;
    for(int i = 0; i < oldSize; i++){
        auto iter = hashTable[i].begin();
        while(iter != hashTable[i].end()){
            if((*iter) != nullptr){
                std::string tempString = (*iter)->getKey();
                int hashIndex = hashFunction(tempString);
                newHashTable[hashIndex].push_front(*iter);
            }
        }
    }
    hashTable = newHashTable;
}

我觉得这是一个简单的错误，我只是没有看到它。还是我完全以错误的方式解决了这个问题？

Answer 1

你好像没有更新iter，这就是为什么iter永远不会变成hashtable[i].end()除非它开始具有该值。