容器增长引起的迭代器失效

问题背景：

• std::vector 是一个动态数组，当它需要更多空间来存储新元素时，它会自动增加其容量。这通常通过分配一个更大的内存块并将现有元素复制到新内存块中来实现。
• 当 std::vector 增加容量时，之前的内存位置会失效。这意味着指向这些内存位置的所有指针、引用和迭代器也会失效。

示例：

std::vector<int> vec;
vec.push_back(1);
int* p = &vec[0]; // p 指向 vec[0]

vec.push_back(2); // 如果 vec 增长，p 可能失效
*p = 10; // 可能导致未定义行为

解决方法：

• 使用 reserve 方法提前分配足够的空间，避免在添加新元素时重新分配内存。
• reserve 方法并不改变 size，但确保 capacity 至少等于给定值。

示例：

std::vector<int> vec;
vec.reserve(10); // 提前分配足够的空间
vec.push_back(1);
int* p = &vec[0]; // p 指向 vec[0]

vec.push_back(2); // 因为提前分配了空间，vec 不会增长，p 保持有效
*p = 10; // 安全操作