Question

以下是我的尝试：

int fun1(vector<int> s)
{ 
    const int n = s.size();
    int arr[n]; //<----want to declare an array of length s.size()
}

但是这告诉我n不是常量表达式，所以我不能用它来声明数组大小。但如果我尝试：

int fun1(vector<int> s)
{ 
    const int n = 10;
    int arr[n]; //<-----this works
}

然后没关系。即使我使用const类型的向量，它仍然不会将大小识别为常量表达式。我该怎么做？

Answer 1

必须在编译时确定int arr[N];大小N的数组（除了允许您在运行时定义它们的一些编译器扩展）。顺便说一下，你可以做到：

std::unique_ptr<int[]> arr (new int [n]);

// ... or ...

std::vector<int> arr(n);

Answer 2

声明像这样的数组时

int arr[n];

编译器会为堆栈分配内存。在这种情况下，C ++标准要求在编译时知道n，即它必须是const。

你的问题的答案是在运行时从堆中获取内存，如下所示：

int* arr = new int[n];

在这种情况下，内存是在运行时分配的，因此在运行时才需要知道n的值。如果您使用这种方法，请不要忘记在完成后释放内存：

delete [] arr;

但是，正如评论所暗示的那样，使用std::vector<int>几乎肯定是一种更好的方法。除非你有充分的理由不这样做，否则我会选择。

Answer 3

为此，C ++有std::vector<int>(n)，它保留了传统C数组的大部分语义，但也增加了很多好处（动态分配是一个，调整大小是另一个，算法支持是另一个）。即使你的底层代码需要一个C数组，你仍然可以使用向量并传递第一个元素的地址（它们保证是连续的）。

通常，std::vector使用堆用于底层存储，因此一方面可以更好地防止堆栈溢出（双关语），另一方面，您的代码现在使用动态分配。