Question

我要构建的哈希表存在问题。它应该有一个链表列表数组，每当我调用为其构建的insertLast函数时，都会出现转换错误：

无法将参数1从'KeyValue *'转换为'const T＆'。

根据我在尝试解决此问题时所看到的内容，某些东西的声明不正确，但是我无法确定问题出在哪里或什至是正确的。任何帮助是极大的赞赏。这是用于一项家庭作业，因此，如果我希望自己发现问题，我想请您帮助我确定这个问题，

//hash table class
template <typename K, typename V>
class HashTable
{
    friend class LinkedList<KeyValue<K,V>>;
public:
    HashTable(const int& bucketCount);
    ~HashTable();
    int buckets;
    LinkedList<KeyValue<K, V>> * arr{ nullptr };
    void add(const K& key, const V& value);
};// end class HashTable

template<typename K, typename V>
HashTable<K, V>::HashTable(const int& bucketCount) {
    buckets = bucketCount;
    this->arr = new LinkedList<KeyValue<K, V>>[buckets];
}

template <typename K, typename V>
HashTable<K, V>::~HashTable() {
    delete[] arr;
}

template <typename K, typename V>
void HashTable<K, V>::add(const K& key, const V& value) {
    //this is the line of code that breaks
    arr[std::hash<K>{}(key) % buckets].insertLast(new KeyValue<K, V>(key, value));
}

这是我的具有insertLast函数的链表类

//LinkedList class
template <typename T>
class LinkedList
{
public:
    ~LinkedList();
    void insertLast(const T& value);
    Iterator<T> begin();
    Iterator<T> end();
protected:

    Node<T> *front{ nullptr };
    Node<T> *back{ nullptr };
    int count{ 0 };
};

template <typename T>
LinkedList<T>::~LinkedList() {
    if (this->front) {
        Node<T> * temp{ this->front->forward };
        while (temp) {
            delete this->front;
            this->front = temp;
            temp = temp->forward;
        }
        delete this->front;
    }
}

//this is the function I'm getting an error on
template <typename T>
void LinkedList<T>::insertLast(const T& value) {
    Node<T> * temp = new Node<T>();
    temp->data = value;
    if (!this->front) {
        // Specific scenario, list is empty
        this->front = temp;
    }
    else {
        // General scenario, at least one node
        this->back->forward = temp;
    }
    this->back = temp;
    this->count++;
}

这是我的KeyValue类，该表将包含具有KeyValue类型的LinkedList数组

//KeyValue class
template <typename K, typename V>
class KeyValue {
public:
    K key{};
    V value{};
    KeyValue();
    KeyValue(const K& key, const V& value);
};

template <typename K, typename V>
KeyValue<K, V>::KeyValue() {

}

template <typename K, typename V>
KeyValue<K, V>::KeyValue(const K& key, const V& value) {
    this->key = key;
    this->value = value;
}

Answer 1

请注意，您的LinkedList变量定义为

LinkedList<KeyValue<K, V>> * arr{ nullptr };

在HashTable类内部，这意味着它是指向包含LinkedList的{{1}}的指针

KeyValues<K, V>函数定义为：

insertLast

其中void insertLast(const T& value);是T类的模板类型，即此处的LinkedList。

另一方面，您正在尝试将函数KeyValue<K, V>用作

insertLast

这里，arr[std::hash<K>{}(key) % buckets].insertLast(new KeyValue<K, V>(key, value));是一个new KeyValue<K, V>(key, value)，其中KeyValue<K, V>*函数期望一个insertLast。

如果您在此处删除了const KeyValue<K, V>&关键字，则它将正常工作，因为将创建一个新对象，然后将其复制到new函数中。

C ++无法将参数1从'KeyValue <k，v> *'转换为'const T＆'

1 个答案: