我应该在这个程序中使用静态内存分配还是动态内存分配
should i use static or dynamic memory allocation in this program?
我正在编写一个程序,以获得所有素数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
更安全。
相关文章:
- 在c++中为我自己的基于指针的数组分配内存的正确方法
- 给定一个指向堆分配内存的指针,智能指针实现如何为其找到合适的释放函数?
- 如果 const 不分配内存,为什么我可以获取 const 的地址?
- 在函数中分配内存时出现问题
- 如何为 std::vector 分配内存,然后稍后为某些元素调用构造函数?
- constexpr new 如何分配内存?
- 在构造函数中分配内存失败是如何冒泡的
- LLVM 传递以在特定地址分配内存
- CudaMalloc 在分配内存时失败
- 为什么它在不分配内存的情况下工作正常
- 为什么在正确解除分配内存时出现内存泄漏?
- 如何通过 malloc 为队列数组分配内存?
- vector是否为std::移动的对象连续分配内存
- 删除类成员的动态分配内存的最佳方法是什么
- 唯一指针是否在堆或堆栈上分配内存?
- 如果不分配内存,我如何能够为变量创建和分配值?
- std::initializer_list 堆是否分配内存?
- 如何按顺序或在指定的地址分配内存?
- 是否可以使用 malloc 为类对象分配内存?
- 迭代器是否分配内存(如指针)?