1

我第一次尝试实现链式哈希表。我想创建一个列表向量。所以我将 list 的向量声明为 private 。

class HashTable{
public:
    HashTable( int ) ;
    void add( int k ) ;
    int remove( int k ) ;
    int find( int k ) ;
private:
    vector< list > t ;
    int n ; 
    int hash( int ) ; 
};

它显示以下错误：

\HashTable.cpp [错误] '模板类 std::vector' 模板参数列表中参数 1 的类型/值不匹配

基本上我的问题是 List 一个类型，所以如果我们可以声明 int 的向量那么为什么不能声明 list 的向量？

4

2 回答 2

3

您忘记了列表的模板参数。它不能只是list它必须是类似的列表std::list<int>（其中 int 可以是任何其他类型，但由于所有其他成员函数都使用 int，我在示例中使用了 int）

下面的一段代码说明了这个问题：

#include <vector>
#include <list>

int main(int argc, char* argv[])
{
    std::vector< std::list<int> > v; // this compiles 
    std::vector<std::list> v2;  // and this doesn't

    return 0;
}

正如您在下面看到的，所有编译错误都来自第 7 行（列表缺少模板参数的那一行）。这是在ideone上编译的

prog.cpp: In function ‘int main(int, char**)’:
prog.cpp:7:26: error: type/value mismatch at argument 1 in template parameter list for ‘template<class _Tp, class _Alloc> class std::vector’
prog.cpp:7:26: error:   expected a type, got ‘list’
prog.cpp:7:26: error: template argument 2 is invalid
prog.cpp:7:30: error: invalid type in declaration before ‘;’ token
prog.cpp:7:28: warning: unused variable ‘v2’ [-Wunused-variable]
于 2013-07-06T15:45:09.540 回答
1

您必须指定列表应包含的类型作为元素。你不能只说“一个列表”，你必须说“一个 T 类型的列表”。列表模板需要一个参数，就像向量一样，所以你必须说类似std::vector<std::list<char*> >. 如果您不使用 C++11，请注意在第一个之后留一个空格>，否则它将不起作用，因为它被解析为>>运算符。

于 2013-07-06T15:45:22.110 回答