c++动态数组vector

C++中的`std::vector`是一种动态数组容器，它是标准库的一部分。它允许你在运行时动态地创建、添加或删除元素，无需预先指定数组的大小。以下是`std::vector`的一些关键特性：

1. **动态大小**：当你向vector添加元素时，它会自动调整容量以容纳新的元素，反之，当元素减少时，多余的内存会被释放。

2. **随机访问**：vector支持通过索引直接访问元素，就像静态数组一样，时间复杂度为O(1)。

3. **连续内存**：vector内部的元素通常是连续存储在内存中的，这使得数据读取效率高。

4. **内置功能**：提供了一些方便的功能，如元素插入、删除、替换等，以及迭代器操作。

5. **范围-for循环**：可以轻松地遍历vector中的所有元素，语法简洁。

6. **迭代器和指针兼容**：vector提供迭代器，它们可以用作指针进行操作，也支持自增、自减等操作。

使用`std::vector`的一般步骤包括包含头文件`<vector>`，声明和初始化vector对象，然后可以调用其提供的成员函数来管理元素。例如：

#include <vector>
std::vector<int> myVector; // 创建一个空的vector
myVector.push_back(1);     // 添加元素
for (int i : myVector) {   // 遍历元素
    std::cout << i << " ";
}