18、动态数组与向量：C++中高效的集合管理

动态数组与向量：C++中高效的集合管理

1. 动态数组的概念

在C++编程中，数组是一种常用的数据结构，用于存储固定数量的同类型元素。然而，静态数组的大小在编译时就已经确定，无法在运行时动态调整。相比之下，动态数组允许在程序运行期间根据需要调整其大小。这种灵活性使得动态数组成为处理不确定数量元素的理想选择。

动态数组的关键特性包括：
- 动态调整大小 ：可以根据需要增加或减少数组的容量。
- 自动管理内存 ：在增加或删除元素时，动态数组会自动处理内存分配和释放。
- 高效访问 ：提供快速的随机访问能力，类似于静态数组。

2. C++中的 vector 容器

vector 是C++标准模板库（STL）中的一个重要容器，它实现了动态数组的功能。 vector 不仅继承了静态数组的优点，还提供了动态调整大小的能力。以下是 vector 的一些重要特点：

• 动态扩展 ：当向 vector 中添加元素时，如果当前容量不足， vector 会自动分配更大的内存块，并将现有元素复制到新位置。
• 随机访问 ： vector 支持通过索引快速访问元素。
• 迭代