二维数组的初始化

Question

bool subsetSum(int arr[], const int &n, const int &sum)
{
    bool T[n + 1][sum + 1];
}

上面的代码用于在subsetSum 中生成一个2d Boolean 类型数组，但是编译器说“n”和“sum”都必须是常数。 如何在我的 function 中创建一个二维数组，就像“double”和“int”这样的普通堆栈变量一样？

Answer 1

像您尝试的那样声明数组不是标准的 C++。 用于声明数组的大小必须在编译时知道。 因此，编译器将其报告为错误。 一些编译支持可变长度 arrays (VLA) 作为扩展，但它们不是标准的 C++。

对于像这样的动态 arrays ，请使用std::vector 。

std::vector<std::vector<bool>> T(n+1, std::vector<bool>(sum+1));

它消除了从用户代码中处理动态 memory 分配和释放的需要。