我应该在这个程序中使用静态内存分配还是动态内存分配

should i use static or dynamic memory allocation in this program?

本文关键字:分配 内存 静态 动态 程序 我应该      更新时间:2023-10-16

我正在编写一个程序,以获得所有素数no,直到数字n(输入(。

现在在这个程序中,我使用了静态存储分配int arr[n+1],但我的编译器在编译过程中不知道n的值(n由用户提供作为输入(,因此不知道应该分配多少空间。

应该在这个程序中使用动态存储分配吗?

int *arr=new int[n+1]

然而,该程序在这两种情况下都能完美运行。

我只是想知道为什么我的程序在静态存储分配的情况下运行良好,即使n在编译过程中是未知的,编译器也不知道应该分配多少存储。

void prime(int n) {
int arr[n + 1]; // <=======
for (int i = 0; i < n + 1; i++) {
arr[i] = 1;
}
for (int i = 2; i <= n; i++) {
for (int j = 2 * i, l = 0; j < n + 1; j = (2 + l) * i, l++) {
arr[j] = 0;
}
}
for (int i = 2; i < n + 1; i++) {
if (arr[i] == 1) {
cout << i << " ";
}
}
}
int main() {
int n;
cin >> n;
prime(n);
}

void prime(int n) {
int arr[n + 1]; // <=======

不是静态分配。它是一种动态堆栈分配,称为可变长度数组。这是C++不允许的,即使所有(大多数?(编译器都接受这样的代码。欲了解更多信息,请阅读此处:Why are';可变长度数组是C++标准的一部分吗?

无论如何,经验法则是:当(a(您需要某个对象生存"很长"时间(即比函数调用本身更长(或(b(您需要大量内存或(c(您有可变长度集合时,使用动态分配(尽管仍然有动态分配堆栈内存的方法,例如alloca,但我认为这是一种微观优化,很难处理——如果可能的话,请避免(。

此外,您可能希望使用std::vector。它也在后台使用动态堆分配,但通常比手动new/delete更安全。