为哈希表初始化 stl 列表的动态数组（单独链接）答案

【问题标题】：Initializing a dynamic array of stl lists for a Hash Table (Separate Chaining)为哈希表初始化 stl 列表的动态数组（单独链接）
【发布时间】：2015-01-20 23:49:56
【问题描述】：

在我的数组的特定索引处插入数据时，我的程序抛出异常时遇到问题。我正在使用哈希表，并尝试在指向另一个包含数据的类的指针数组中使用 STL 列表。由于这是一个哈希表，我避免使用向量类，因为数组的大小应该是恒定的。（我知道我想要的初始大小）

MCVE（给你）：

    #ifndef HASHTABLE_H
    #define HASHTABLE_H

    #include <list>
    #include <cstring>
    #include <stdlib.h>
    template <typename T1>
    class HashTable
    {
      public:
           HashTable();
           void Insert(T1 var)
           int FindPrime(int);
           int HashFunction(string);
      private:
           int prime;
           list<T1> *List;
           int LF;
    }
    #endif

template <typename T1>
HashTable<T1>::HashTable()
{
  List[i] = list<T1>();
}

template <typename T1>
int HashTable<T1>::FindPrime(int num)
{
    bool isNotPrime = false;
    for (int i=num; i < num + 25; ++i)
    {
       for (int j=2; j<i; ++j)
        {
            if (i % j == 0)
                {
                    isNotPrime = true;
                }
        }

        if (isNotPrime == false)
            {
                    prime = i;
                    return prime;
                    break;
            }

        isNotPrime = false;
    }
        prime = num;
        return prime;
    }
    template <typename T1>
long HashTable<T1>::HashFunction(string key)
{
    long numkey = 0;    
    char word[1000];
    strcpy(word,key.c_str());
    word[sizeof(word) - 1] = NULL;              //Ensure null is at last index of word
    for(int i = 0; word[i] != NULL; ++i)
    {
        numkey = numkey + (word[i] * 101 + word[i]);
    }
    numkey = numkey % prime;
    return numkey;


}
    template <typename T1>
    void HashTable<T1>::Insert(T1 var)
    {
        int index = HashFunction(var -> getKey());
        List[index].push_front(var);
        ++LF;
        cout << "Load Factor: " << LF << endl << endl;
    }

来自一个单独的类，该类决定如何处理数据：

file >> num;
hash.FindPrime(num);
file >> letter; // Get letter from file so we know what to do
    if(letter == 'D' || letter == 'd')  //If the letter is D, then add a new DNA Node with corresponding data to the STL List
        {   
            file >> Label >> ID >> Seq >> Length >> Index;
            cout << "Note: Adding " << Label << " ..." << endl << endl;
            Sequence* ptr = new DNA(Label, ID, Seq, Length, Index);
            hash.Insert(ptr);
            ptr = NULL;
            delete ptr;
        }

序列类是几个继承类的基类（DNA就是其中之一）

【问题讨论】：

我不明白你为什么不只使用std::vector<std::list<T1>> 并将向量的初始大小设置为你想要的素数。结果将是一个空列表表，考虑到您避免了自己手动管理内存的所有潜在问题，这似乎是可取的（当然，std::unordered_map<> 会直接解决这个问题，但这似乎更像是一种练习而不是目标生产代码）。如果您仍然坚持手动内存管理的自虐目标，R.Sahu 似乎为您提供了答案。
@WhozCraig 我可以，但我更喜欢尝试了解底层基础知识，而不是总是依赖标准库为我做这件事。在使用 STL 列表之前，我自己为以前的项目编写了一个链表，我对它的理解要好得多。我只是更喜欢这种学习方式。

标签： c++ arrays hash stl initialization

【解决方案1】：

List[i] 的类型是 list<T1>。这就是编译器不允许你使用的原因：

List[i] = new list<T1>;
// Trying to assign a list<T1>* to a list<T1>.

你可以使用

List[i] = list<T1>();

或

list<T1>** List;

【讨论】：

好的，如果我在构造函数中使用第一个，我的程序在尝试 push_front 时仍然会抛出异常。如果我使用第二个声明List，编译器会抛出错误：error C2228: left of '.begin' must have class/struct/union List[index].push_front(var);??两者都是该行的异常或编译错误。我仍然感到失落，哈哈。
@DavidRutledge，你能发一个MCVE吗？用点点滴滴的代码很难看清全貌。
@R Sahu 完成！抱歉，我应该从一开始就包括这些，但我认为这对解决问题没有帮助，但它可能会。
构造函数的发布代码不可编译。我认为您误解了 MCVE 是什么。它应该是可编译和可链接的。
@R Sahu 再次抱歉，我不明白。希望我的最后一次编辑是你想要的。修好了。