C++中静态数组和动态数组有什么区别？
我必须为我的班级做一个作业，它说不要使用静态数组，只能使用动态数组。我在书上和网上都看过，但我似乎不明白。
我认为静态是在编译时创建的，而动态是在运行时创建的，但我可能将其误认为是内存分配。
你能解释一下C++中静态数组和动态数组的区别吗？
【问题讨论】：
标签： c++ dynamic arrays static allocation
静态数组：
动态数组：
【讨论】：
明确定义术语的含义很重要。不幸的是，静态和动态数组的含义似乎有多种定义。
Static variables 是使用static memory allocation 定义的变量。这是一个独立于 C/C++ 的通用概念。在 C/C++ 中，我们可以像这样创建具有全局、文件或局部范围的静态变量：
int x[10]; //static array with global scope
static int y[10]; //static array with file scope
foo() {
static int z[10]; //static array with local scope
Automatic variables 通常使用stack-based memory allocation 实现。可以像这样在 C/C++ 中创建一个自动数组：
foo() {
int w[10]; //automatic array
这些数组 x, y, z 和 w 的共同点是它们每个的大小都是固定的，并且在编译时定义。
理解自动数组和静态数组的区别很重要的一个原因是静态存储通常在目标文件的data section（或BSS section）中实现，编译器可以使用访问数组的绝对地址，这在基于堆栈的存储中是不可能的。
dynamic array 通常的含义不是可调整大小的，而是使用dynamic memory allocation 实现的，在运行时确定固定大小。在 C++ 中，这是使用 new operator 完成的。
foo() {
int *d = new int[n]; //dynamically allocated array with size n
但可以使用alloca 创建一个在运行时定义的具有固定大小的自动数组：
foo() {
int *s = (int*)alloca(n*sizeof(int))
对于真正的动态数组，应该使用 C++ 中的 std::vector 之类的东西（或 variable length array in C）。
OP 问题中的作业意味着什么？我认为很明显，想要的不是静态或自动数组，而是使用new 运算符使用动态内存分配或使用例如非固定大小数组的数组。 std::vector.
【讨论】：
本地数组是在堆栈上创建的，并且具有自动存储持续时间——您不需要手动管理内存，但是当它们所在的函数结束时它们会被销毁。它们必须具有固定的大小：
int foo[10];
使用operator new[] 创建的数组具有动态存储持续时间并存储在堆上（技术上是“免费存储”）。它们可以有任何大小，但您需要自己分配和释放它们，因为它们不是堆栈帧的一部分：
int* foo = new int[10];
delete[] foo;
【讨论】：
int* foo = new int[N]，您必须自己使用 delete，因此在出现异常时要小心。静态数组不存在这些问题。
您可以有一个伪动态数组，其大小由用户在运行时设置，但之后固定。
int size;
cin >> size;
int dynamicArray[size];
【讨论】：
静态数组：效率。不需要动态分配或释放。
在 C、C++ 中声明的数组，包括 static 修饰符的函数是静态的。 示例：静态 int foo[5];
【讨论】：
static 是 C 和 C++ 中的关键字，因此当应用于变量或数组时，static 不是一般的描述性术语，而是具有非常特定的含义。为了使混淆更加复杂，它在不同的上下文中具有三个不同的含义。因此，静态数组可以是固定的也可以是动态的。
让我解释一下：
第一个是 C++ 特定的：
两个继承自 C:
在函数中，静态变量是在函数调用之间保留其内存位置的变量。它是静态的，因为它只初始化一次并在函数调用之间保留其值（使用静态使函数不可重入，即不是线程安全的）
在函数外部声明的静态变量是全局变量，只能从同一个模块（包含任何其他#include 的源代码文件）内访问
您要问的问题（我认为）是动态数组与固定或编译时数组之间的区别。这是一个更简单的问题，编译时数组是预先确定的（在编译程序时）并且是函数堆栈框架的一部分。它们是在主函数运行之前分配的。动态数组在运行时使用“new”关键字（或 C 中的 malloc 系列）分配，并且它们的大小事先不知道。在程序停止运行之前，不会自动清理动态分配。
【讨论】：
new[] 运算符声明数组的大小，那么直到运行时才知道大小怎么办？即int* p = new int[10]
是的，静态数组是在编译时创建的，而动态数组是在运行时创建的。至于它们的内存位置的差异，静态位于堆栈上，而动态则在堆上创建。位于堆上的所有内容都需要内存管理，除非存在 .net 框架中的垃圾收集器，否则存在内存泄漏的风险。
【讨论】：
静态数组与数组中的元素相匹配
动态数组而不给出数组内部的元素
示例：
char a[10]; //static array
char a[]; //dynamic array
【讨论】：
静态数组在编译时分配内存，内存分配在堆栈上。而动态数组在运行时分配内存，而内存是从堆中分配的。
int arr[] = { 1, 3, 4 }; // static integer array.
int* arr = new int[3]; // dynamic integer array.
【讨论】：
我认为您的课程中使用的语义令人困惑。 “静态”可能意味着简单的“恒定大小”，而“动态”可能意味着“可变大小”。在这种情况下，一个恒定大小的数组可能如下所示：
int x[10];
而“动态”结构就是允许在运行时增加或减少底层存储的任何类型的结构。大多数时候，来自 C++ 标准库的 std::vector 类就足够了。像这样使用它：
std::vector<int> x(10); // this starts with 10 elements, but the vector can be resized.
std::vector 定义了operator[]，因此您可以使用与数组相同的语义。
【讨论】：
new int[10]
我认为在这种情况下，这意味着它是静态的，因为它的大小是固定的。 使用 std::vector。它有一个 resize() 函数。
【讨论】：