列表向量

Question

我正在尝试第一次实现链式哈希表。我想过创建一个列表向量。所以我将列表向量声明为私有。

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 [错误]模板参数列表中参数1的类型/值不匹配'template class std :: vector'

基本上我的问题是List一个类型，所以如果我们可以声明int的向量，那么为什么要声明cant向量的列表呢？

Answer 1

您忘记了列表的模板参数。它不能只是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行（列表中缺少模板参数的错误）。 This was compiled on 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]

Answer 2

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