c++动态数组（C++动态数组初始化）

## C++ 动态数组### 简介在 C++ 中，数组是一种存储固定大小、相同数据类型元素的数据结构。然而，在许多情况下，我们需要处理大小不确定的数据集合。动态数组为我们提供了这种灵活性，允许我们在程序运行时根据需要分配和调整数组的大小。### 动态数组的实现C++ 中没有提供直接的动态数组类型，但我们可以使用指针和动态内存分配来实现类似的功能。#### 1. 使用 `new` 和 `delete` 操作符

创建动态数组:

```c++ int

arr = new int[size]; ```- `int

arr`: 声明一个指向整数类型的指针 `arr`，它将存储动态数组的首地址。- `new int[size]`: 分配一块足以容纳 `size` 个整数的内存空间，并返回该内存块的首地址。

访问元素:

与静态数组一样，我们可以使用下标运算符 `[]` 访问动态数组的元素。例如：```c++arr[0] = 10; // 将数组的第一个元素设置为 10cout << arr[5]; // 输出数组的第六个元素```

释放内存:

当我们不再需要动态数组时，必须使用 `delete[]` 操作符释放分配的内存，以防止内存泄漏。```c++delete[] arr;```#### 2. 使用 `std::vector` 容器 (推荐)C++ 标准库提供了一个更方便、更安全的管理动态数组的容器：`std::vector`。

包含头文件:

```c++#include ```

创建动态数组:

```c++std::vector arr(size); // 创建一个大小为 size 的整数向量```

访问元素:

```c++arr[0] = 10; // 设置第一个元素cout << arr[5]; // 输出第六个元素```

添加元素:

```c++arr.push_back(20); // 在数组末尾添加元素 20```

其他常用操作:

`std::vector` 提供了丰富的成员函数来操作动态数组，例如：- `size()`: 返回数组中元素的数量。- `empty()`: 检查数组是否为空。- `front()`: 返回第一个元素的引用。- `back()`: 返回最后一个元素的引用。### 动态数组的优点

大小可变:

动态数组允许在程序运行时根据需要调整数组的大小，这是静态数组无法做到的。

内存管理更灵活:

可以根据实际需要分配内存，避免了内存浪费。

使用方便:

`std::vector` 容器提供了丰富的成员函数，使得动态数组的操作更加简单高效。### 注意点

内存泄漏:

使用 `new` 分配内存后，必须使用 `delete[]` 进行释放，否则会导致内存泄漏。

越界访问:

访问动态数组时，要注意不要超出数组边界，否则会导致程序崩溃。

性能开销:

动态内存分配和释放相比于静态数组会有一定的性能开销，但在大多数情况下，这种开销是可以忽略的。### 总结动态数组是 C++ 中非常重要的数据结构，它为我们提供了灵活管理数据集合的能力。建议优先使用 `std::vector` 容器来管理动态数组，因为它更加安全、高效，并且提供了丰富的功能。

C++ 动态数组

简介在 C++ 中，数组是一种存储固定大小、相同数据类型元素的数据结构。然而，在许多情况下，我们需要处理大小不确定的数据集合。动态数组为我们提供了这种灵活性，允许我们在程序运行时根据需要分配和调整数组的大小。

动态数组的实现C++ 中没有提供直接的动态数组类型，但我们可以使用指针和动态内存分配来实现类似的功能。

1. 使用 `new` 和 `delete` 操作符* **创建动态数组:**```c++ int* arr = new int[size]; ```- `int* arr`: 声明一个指向整数类型的指针 `arr`，它将存储动态数组的首地址。- `new int[size]`: 分配一块足以容纳 `size` 个整数的内存空间，并返回该内存块的首地址。* **访问元素:**与静态数组一样，我们可以使用下标运算符 `[]` 访问动态数组的元素。例如：```c++arr[0] = 10; // 将数组的第一个元素设置为 10cout << arr[5]; // 输出数组的第六个元素```* **释放内存:**当我们不再需要动态数组时，必须使用 `delete[]` 操作符释放分配的内存，以防止内存泄漏。```c++delete[] arr;```

2. 使用 `std::vector` 容器 (推荐)C++ 标准库提供了一个更方便、更安全的管理动态数组的容器：`std::vector`。* **包含头文件:**```c++

include ```* **创建动态数组:**```c++std::vector arr(size); // 创建一个大小为 size 的整数向量```* **访问元素:**```c++arr[0] = 10; // 设置第一个元素cout << arr[5]; // 输出第六个元素```* **添加元素:**```c++arr.push_back(20); // 在数组末尾添加元素 20```* **其他常用操作:**`std::vector` 提供了丰富的成员函数来操作动态数组，例如：- `size()`: 返回数组中元素的数量。- `empty()`: 检查数组是否为空。- `front()`: 返回第一个元素的引用。- `back()`: 返回最后一个元素的引用。

动态数组的优点* **大小可变:** 动态数组允许在程序运行时根据需要调整数组的大小，这是静态数组无法做到的。 * **内存管理更灵活:** 可以根据实际需要分配内存，避免了内存浪费。 * **使用方便:** `std::vector` 容器提供了丰富的成员函数，使得动态数组的操作更加简单高效。

注意点* **内存泄漏:** 使用 `new` 分配内存后，必须使用 `delete[]` 进行释放，否则会导致内存泄漏。 * **越界访问:** 访问动态数组时，要注意不要超出数组边界，否则会导致程序崩溃。 * **性能开销:** 动态内存分配和释放相比于静态数组会有一定的性能开销，但在大多数情况下，这种开销是可以忽略的。

总结动态数组是 C++ 中非常重要的数据结构，它为我们提供了灵活管理数据集合的能力。建议优先使用 `std::vector` 容器来管理动态数组，因为它更加安全、高效，并且提供了丰富的功能。