0

'Entry'オブジェクトのベクトルであるハッシュテーブルクラスのコンストラクターでエラーが発生します（以下のクラス定義）。

HT::HT (  const unsigned& s )
{
    hTable = new Entry[s];
    pTable = new Entry*[s];
    psize = 0;
    hsize = TBL_SZ;
    for (unsigned int i = 0; i != s; i++)
    {
        hTable[i].key = FREE;
    }
}

なぜこのエラーが発生するのですか？

    hTable.cc:12:15: error: expected type-specifier before âhTableâ
hTable.cc:12:15: error: no match for âoperator=â in â((HT*)this)->HT::hTable = (int*)operator new(4u)â
hTable.cc:12:15: note: candidate is:
/usr/include/c++/4.6/bits/vector.tcc:158:5: note: std::vector<_Tp, _Alloc>& std::vector<_Tp, _Alloc>::operator=(const std::vector<_Tp, _Alloc>&) [with _Tp = Entry, _Alloc = std::allocator<Entry>]
/usr/include/c++/4.6/bits/vector.tcc:158:5: note:   no known conversion for argument 1 from âint*â to âconst std::vector<Entry>&â
hTable.cc:12:15: error: expected â;â before âhTableâ
hTable.cc:13:15: error: expected type-specifier before âpTableâ
hTable.cc:13:15: error: no match for âoperator=â in â((HT*)this)->HT::pTable = (int*)operator new(4u)â
hTable.cc:13:15: note: candidate is:
/usr/include/c++/4.6/bits/vector.tcc:158:5: note: std::vector<_Tp, _Alloc>& std::vector<_Tp, _Alloc>::operator=(const std::vector<_Tp, _Alloc>&) [with _Tp = Entry*, _Alloc = std::allocator<Entry*>]
/usr/include/c++/4.6/bits/vector.tcc:158:5: note:   no known conversion for argument 1 from âint*â to âconst std::vector<Entry*>&â

ヘッダーファイルは次のとおりです。

    #ifndef H_HASH_TABLE
#define H_HASH_TABLE

// class for hash table

class HT {
public:
    HT ( const unsigned& = TBL_SZ ); // constructor
    ~HT ( );                         // destructor

    void insert ( const Entry& );    // inserts item in hash table
    void search ( const string& );   // searches for item

    void hTable_print ( ); // prints hash table entries
    void pTable_print ( ); // prints hash table entries in sorted order

private:
    unsigned hsize,             // size of hash table
             psize;             // actual size of ptr table

    vector < Entry >  hTable;   // hash table
    vector < Entry* > pTable;   // ptr table

    int hash ( const string& ); // hash function
};
#endif

これが私のEntryオブジェクトヘッダーです：

#ifndef H_ENTRY
#define H_ENTRY

#define ID_SZ    3      // size of key
#define ITEM_SZ 24      // max size for item description 
#define TBL_SZ  31      // default size for hash table
#define FREE   "$$$"    // indicates empty spot in hash table

// entry in hash table

struct Entry {
    string key;   // key
    string desc;  // description
    unsigned num; // no of copies

    //constructor
    Entry ( const string& k = FREE, const string& d = "",
        const unsigned& n = 0 ) : key ( k ), desc ( d ),
        num ( n ) { }
};
#endif
4

2 に答える 2

0

メンバーの宣言

vector < Entry >  hTable;   // hash table
vector < Entry* > pTable;   // ptr table

初期化とまったく一致しません

hTable = new Entry[s];
pTable = new Entry*[s];

Astd::vectorはポインタではないため、を使用して作成しないでくださいnew。それらはvectorコンストラクターによって自動的に初期化されます。

ベクトルのサイズを設定する場合は、コンストラクタ初期化子リストで設定するか、デフォルトで作成されたベクトルのサイズを変更します。

HT::HT (  const unsigned& s )
{
    hTable.resize(s);
    pTable.resize(s);
    psize = 0;
    hsize = TBL_SZ;
    for (unsigned int i = 0; i != s; i++)
    {
        hTable[i].key = FREE;
    }
}
于 2012-04-23T19:58:57.257 に答える
0

new Entry[s]; Entryオブジェクトの配列を作成し、それをベクトルに割り当てようとしています。同じことが新しいエントリ*[s]にも当てはまります。hTableとpTablesをベクトルにする必要があるのか​​、それとも次のように置き換える必要があるのか​​を判断する必要があります。

Entry *hTable Entry **pTable。

于 2012-04-23T19:59:08.207 に答える