c++ - 如果参数中没有传递任何值，如何创建具有默认值的对象？

Question

我正在尝试创建一个表，如果没有值传递给构造函数，它将默认大小为 500。

示例

Table object; //sets table size to 500 by default
Table object(10000); //sets table size to 10000

这就是我目前设置标题的方式:

Class Table{
public:
    Table();
    //other functions excluded
private:
    static const int tableSize = 500;
    std::vector<int> A[tableSize];
}; 

我该怎么做？

Answer 1

假设您想要一个表格而不仅仅是一个序列，这可能就是您要找的东西。您的代码没有提及该表中每个行的大小，所以我将使用您拥有的内容:

class Table
{
public:
    Table(size_t n = tableSize) : A(n) {};

    //other functions excluded
private:
    static const size_t tableSize = 500;
    std::vector< std::vector<int> > A;
};

如果行缓冲区的大小是固定的(比如说 100 列)，您可以使用 std::array<>对于您的行缓冲区，因此改为:

class Table
{
public:
    Table(size_t n = tableSize) : A(n) {};

    //other functions excluded
private:
    static const size_t tableSize = 500;
    std::vector< std::array<int,100> > A;
};

---

编辑:扩展您的哈希表

从评论看来，这是为了提供哈希表实现，这样做需要扩展哈希表(可能首先是一个原因)。这样，您可以结合第一个片段直接扩展原始内容:

void Table::expand()
{
    size_t new_size = 2*A.size() + 1;
    std::vector< std::vector<int>> tmp(new_size);
    for (auto& x : A)
    {
        std::hash<int> hfn;
        for (auto y : x)
            tmp[hfn(y) % new_size].push_back(y);
    }
    std::swap(A,tmp);
}

或类似的东西。您的哈希函数显然需要适当的集成以及可能采用可选的大小因子等，但您有望理解这个想法。