テンプレート内の構造体メンバーにアクセスできない

Question

私はHashTableクラスをテンプレートにしてテンプレートを作成することにしましたが、問題が発生しました。私のHashTable<T>テンプレートの中にはitemsというBucketというデータメンバ配列があります。これはHashTable<T>クラス内の構造体です。 itemsを初期化した後、Bucketのメンバーにテンプレートのコードのうちのどこかにアクセスすることができません。

構造体と変数の定義の前にtypenameとtemplate<class T>を入れてみましたが、動作させることができませんでした。ここで

'keyValue': undeclared identifier

#ifndef HASH_TABLE_ 
#define HASH_TABLE_ 

using namespace std; 
#include <iostream> 

template<class T> 
class HashTable 
{ 

public: 

HashTable(int numItems) { 
    if (numItems <= 0) { 
     throw std::invalid_argument("Invalid HashTable size"); 
    } 
    currItems = 0; 

    //B must be the next prime after 2 * numItems 
    B = 1000; 

    items = Bucket[B]; //allocate array of Buckets 

    items[0].keyVal; //ERROR: undeclared identifier 
} 

bool insert(T* newItem, int key) { 
    bool retVal = false; 

    if (currItems < B && newItem != NULL) { //cannot insert to full HashTable 
     int index = 0; 

     items[index].dataPtr = newItem; //ERROR:undeclared 
     items[index].keyVal = key;  //ERROR:undeclared 

     retVal = true; 
     currItems++; 
    } 

    return retVal; 
} 

private: 

struct Bucket { 
    T* dataPtr = NULL; 
    int keyVal = -1; 
}; 

Bucket * items; //array of buckets 
int B; //size of itemArray 
int currItems; //track number of items in HashTable 

}; 

#endif 

私にエラーを与えるのコードスニペットはなぜitems[x]はitems[x].keyValまたはitems[x].dataPtrが使用できないようにバケツに、アクセスしないのですか？私はitems = new Bucket[B]のような異なるタイプの初期化を試しましたが、どちらもうまくいきませんでしたので、テンプレート側にエラーがあると仮定しています。

私はどんな指針もありがとう！

Answer 1

使用する前にBucketを宣言する必要があります。

template<class T> 
class HashTable 
{ 
    struct Bucket { 
     T* dataPtr = NULL; 
     int keyVal = -1; 
    }; 


public: 

    HashTable(int numItems) { 
     if (numItems <= 0) { 
      throw std::invalid_argument("Invalid HashTable size"); 
     } 
     currItems = 0; 

     //B must be the next prime after 2 * numItems 
     B = nextPrime(numItems * 2); 

     items = new Bucket[B]; // <-- you forgot the 'new' 

     items[0].keyVal; //ERROR: undeclared identifier 
    } 

    bool insert(T* newItem, int key) { 
     bool retVal = false; 

     if (currItems < B && newItem != NULL) { //cannot insert to full HashTable 
      int index = getOpenBucket(key); 

      items[index].dataPtr = newItem; //ERROR:undeclared 
      items[index].keyVal = key;  //ERROR:undeclared 

      retVal = true; 
      currItems++; 
     } 

     return retVal; 
    } 

private: 


    Bucket * items; //array of buckets 
    int B; //size of itemArray 
    int currItems; //track number of items in HashTable 

}; 

ps。これをしないでください：using namespace std;がヘッダファイルにあります。

あなたのヘッダーを含むすべてのcppファイルのグローバルな名前空間を害するので、邪悪で反社会的です。誰もあなたの図書館を使用しないように保証する方法です。